Spectral conditions for the existence of specified paths and cycles in graphs
From MaRDI portal
Publication:2261525
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
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