The maximum spectral radius of \(C_4\)-free graphs of given order and size

DOI10.1016/J.LAA.2009.01.002zbMath1169.05350arXiv0712.1301OpenAlexW2017746546MaRDI QIDQ1020918

Vladimir Nikiforov

Publication date: 4 June 2009

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

Full work available at URL: https://arxiv.org/abs/0712.1301

zbMATH Keywords

4-cyclesfriendship graphgraph spectral radiusgraphs with no 4-cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (39)

Spectral radius, edge-disjoint cycles and cycles of the same length ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ Spectral extremal graphs for the bowtie ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ The maximum spectral radius of graphs without spanning linear forests ⋮ 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 ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ The index of signed graphs with forbidden subgraphs ⋮ On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs ⋮ Spectral radius of graphs forbidden \(C_7\) or \(C_6^\triangle \) ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Spectral radius of graphs with given size and odd girth ⋮ 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 ⋮ Proof of a conjecture on the spectral radius of \(C_4\)-free graphs ⋮ Extremal problems on distance spectra of graphs ⋮ Spectral extremal results with forbidding linear forests ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices ⋮ A spectral version of Mantel's theorem ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ Maximum cardinality neighbourly sets in quadrilateral free graphs ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ 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 ⋮ Eigenvalues and triangles in graphs ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extension of strongly regular graphs
• Graphs without quadrilaterals
• On maximal entries in the principal eigenvector of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Bounds on graph eigenvalues. II
• A spectral condition for odd cycles in graphs
• The smallest eigenvalue of \(K_{r}\)-free graphs
• Cliques and the spectral radius
• Some Inequalities for the Largest Eigenvalue of a Graph
• A Spectral Erdős–Stone–Bollobás Theorem
• The Friendship Theorem

This page was built for publication: The maximum spectral radius of \(C_4\)-free graphs of given order and size