A spectral condition for odd cycles in graphs
From MaRDI portal
Publication:2477528
DOI10.1016/j.laa.2007.09.029zbMath1152.05045arXiv0707.4499OpenAlexW1972118561MaRDI QIDQ2477528
Publication date: 14 March 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
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)
Related Items (39)
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 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 extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ A spectral condition for the existence of a pentagon in non-bipartite graphs ⋮ The spectra of multiplicative attribute 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
Cites Work
This page was built for publication: A spectral condition for odd cycles in graphs
