Proof of a conjecture on the spectral radius of \(C_4\)-free graphs

DOI10.1016/j.laa.2012.05.006zbMath1247.05145OpenAlexW2093082792WikidataQ122953348 ScholiaQ122953348MaRDI QIDQ445819

Bing Wang, Ming-qing Zhai

Publication date: 27 August 2012

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

Full work available at URL: https://doi.org/10.1016/j.laa.2012.05.006

zbMATH Keywords

\(C_{4}\)-free graphadjacent matrixgraph spectral radius

Mathematics Subject Classification ID

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

Related Items (50)

Spectral extremal graphs for intersecting cliques ⋮ Spectral radius, edge-disjoint cycles and cycles of the same length ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ A spectral condition for the existence of the square of a path ⋮ The spectral radius of graphs with no \(k_{2,t}\) minor ⋮ On the spectral radius of graphs without a star forest ⋮ 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 ⋮ On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ A Spectral Erdős-Sós Theorem ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ On a conjecture of spectral extremal problems ⋮ The maximum spectral radius of graphs without spanning linear forests ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ Spectral radius of graphs of given size with forbidden subgraphs ⋮ Spectral extremal graphs for disjoint cliques ⋮ Spectral radius conditions for the existence of all subtrees of diameter at most four ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs ⋮ The index of signed graphs with forbidden subgraphs ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ Extremal results for \(C_3^-\)-free signed graphs ⋮ Spectral Turán problems for intersecting even cycles ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Spectral extremal problem on disjoint color-critical graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ The maximum spectral radius of graphs of given size with forbidden subgraph ⋮ A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs ⋮ Unnamed Item ⋮ Spectral extremal results with forbidding linear forests ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ The spectral radius of graphs with no odd wheels ⋮ Maximum cardinality neighbourly sets in quadrilateral free graphs ⋮ 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 ⋮ A spectral condition for the existence of a pentagon in non-bipartite graphs ⋮ The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs ⋮ Spectral radius and Hamiltonian properties of graphs ⋮ Spectral extrema of graphs: forbidden hexagon ⋮ Spectral condition for Hamiltonicity of a graph

Cites Work

• The spectral radius of graphs without paths and cycles of specified length
• The maximum spectral radius of \(C_4\)-free graphs of given order and size
• The spectral radius of trees on \(k\) pendant vertices
• Hamilton cycles and eigenvalues of graphs
• Bounds on graph eigenvalues. II
• A spectral condition for odd cycles in graphs
• Spectral radius and Hamiltonicity of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Proof of a conjecture on the spectral radius of \(C_4\)-free graphs