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

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

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 graph adjacent matrix graph spectral radius

Mathematics Subject Classification ID

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

Related Items

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