Spectral radius and rainbow Hamilton paths of a graph

DOI10.1016/j.disc.2024.114128zbMATH Open1543.05113MaRDI QIDQ6570051

Xiaocong He, Yongtao Li, Lihua Feng

Publication date: 10 July 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

spectral radiusextremal graph theorylinear forestsrainbow Hamilton path

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
• Spectra of graphs
• Spectral radius of graphs with given matching number
• On a conjecture of V. Nikiforov
• Signless Laplacian spectral radius and Hamiltonicity
• The spectral radius of trees on \(k\) pendant vertices
• Spectral results on Hamiltonian problem
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• The generalized Turán number of spanning linear forests
• The formula for Turán number of spanning linear forests
• The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture
• The shifting method and generalized Turán number of matchings
• Three conjectures in extremal spectral graph theory
• Bounds on graph eigenvalues. II
• On a conjecture of spectral extremal problems
• The maximum spectral radius of graphs without spanning linear forests
• A better bound on the size of rainbow matchings
• Counting substructures and eigenvalues. I: Triangles
• The Size of a Hypergraph and its Matching Number
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• On maximal paths and circuits of graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On a rainbow version of Dirac's theorem
• On the size of graphs with complete-factors
• A rainbow version of Mantel's Theorem
• A Rainbow r-Partite Version of the Erdős–Ko–Rado Theorem
• Spectral radius and rainbow matchings of graphs

This page was built for publication: Spectral radius and rainbow Hamilton paths of a graph