The maximum spectral radius of \(C_4\)-free graphs of given order and size
From MaRDI portal
Publication:1020918
DOI10.1016/j.laa.2009.01.002zbMath1169.05350arXiv0712.1301OpenAlexW2017746546MaRDI QIDQ1020918
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
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
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
