A spectral condition for odd cycles in graphs
From MaRDI portal
Publication:2477528
DOI10.1016/J.LAA.2007.09.029zbMATH Open1152.05045arXiv0707.4499OpenAlexW1972118561MaRDI QIDQ2477528
Publication date: 14 March 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: We give a sharp spectral condition for the existence of odd cycles in a graph of given order. We also prove a related stability result.
Full work available at URL: https://arxiv.org/abs/0707.4499
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Cites Work
Related Items (46)
Spectral radius, edge-disjoint cycles and cycles of the same length ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ On the principal eigenvectors of uniform hypergraphs ⋮ The maximum spectral radius of wheel-free graphs ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ The spectral Turán problem about graphs with no 6-cycle ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees ⋮ A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size ⋮ A Spectral Erdős-Sós Theorem ⋮ Eigenvalues and cycles of consecutive lengths ⋮ Extremal problems for the \(p\)-spectral radius of graphs ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ Spectral extremal graphs for disjoint cliques ⋮ Spectral radius conditions for the existence of all subtrees of diameter at most four ⋮ The index of signed graphs with forbidden subgraphs ⋮ Spectral Turán problems for intersecting even cycles ⋮ Spectral extremal problem on disjoint color-critical graphs ⋮ Generalized Turán problems for even cycles ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs ⋮ Proof of a conjecture on the spectral radius of \(C_4\)-free graphs ⋮ Unnamed Item ⋮ Spectral extremal results with forbidding linear forests ⋮ The spectral even cycle problem ⋮ The spectral radius of graphs with no odd wheels ⋮ A spectral condition for odd cycles in non-bipartite graphs ⋮ Analytic methods for uniform hypergraphs ⋮ The spectral radius of graphs without paths and cycles of specified length ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ The signless Laplacian spectral radius of graphs with no intersecting triangles ⋮ The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle ⋮ Spectral extremal results on trees ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ Spectral extrema of graphs with fixed size: forbidden triangles and pentagons ⋮ On the spectral radius of graphs without a gem ⋮ On the spectral Turán problem of theta graphs ⋮ A spectral condition for the existence of a pentagon in non-bipartite graphs ⋮ Spectral extremal problem on \(t\) copies of \(\ell\)-cycles ⋮ The spectra of multiplicative attribute graphs ⋮ A spectral condition for component factors in graphs ⋮ Extensions of the Erdős–Gallai theorem and Luo’s theorem ⋮ The maximum spectral radius of \(C_4\)-free graphs of given order and size ⋮ Spectral extrema of graphs: forbidden hexagon ⋮ New results on α-spectral radius of graphs
This page was built for publication: A spectral condition for odd cycles in graphs
