Spectral conditions for the existence of specified paths and cycles in graphs

DOI10.1016/j.laa.2014.12.012zbMath1307.05152arXiv1309.6700OpenAlexW2963612555MaRDI QIDQ2261525

Huiqiu Lin, Shi-Cai Gong, Ming-qing Zhai

Publication date: 6 March 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.6700

zbMATH Keywords

cyclespectral radiusadjacency matrixpathleast eigenvalue

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs ⋮ The bipartite Turán number and spectral extremum for linear forests ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ Extremal problems on distance spectra of graphs ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Spectral extrema of graphs: forbidden hexagon

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Bounds on graph eigenvalues
• Graphs for which the least eigenvalue is minimal. I
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• Graphs for which the least eigenvalue is minimal. II.
• The spectral radius of graphs without paths and cycles of specified length
• Bicyclic graphs for which the least eigenvalue is minimum
• The maximum spectral radius of \(C_4\)-free graphs of given order and size
• Lower bounds on the spectra of symmetric matrices with nonnegative entries
• Bounds on graph eigenvalues. II
• A spectral condition for odd cycles in graphs
• Spectral radius and Hamiltonicity of graphs

This page was built for publication: Spectral conditions for the existence of specified paths and cycles in graphs