A Brualdi-Hoffman-Turán problem on cycles
From MaRDI portal
Publication:6568842
DOI10.1016/J.EJC.2024.103966zbMATH Open1543.05116MaRDI QIDQ6568842
Jinlong Shu, Ming-qing Zhai, Xin Li
Publication date: 8 July 2024
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Cites Work
- New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
- Upper bounds for the achromatic and coloring numbers of a graph
- Proof of a conjectured lower bound on the chromatic number of a graph
- Lower bounds for the clique and the chromatic numbers of a graph
- Walks and the spectral radius of graphs
- The maximum spectral radius of \(C_4\)-free graphs of given order and size
- On the spectral radius of (0,1)-matrices
- The maximal eigenvalue of 0-1 matrices with prescribed number of ones
- On the maximal index of graphs with a prescribed number of edges
- On Hamiltonian graphs with maximal index
- A bound on the spectral radius of graphs with \(e\) edges
- Sudden emergence of a giant \(k\)-core in a random graph
- Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
- The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
- Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals
- A spectral version of Mantel's theorem
- Cliques and the spectral radius
- A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
- The maximum spectral radius of graphs of given size with forbidden subgraph
- Some Inequalities for the Largest Eigenvalue of a Graph
- On maximal paths and circuits of graphs
- Eigenvalues and triangles in graphs
- Maxima of the Q-index: graphs without long paths
- The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size
- Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size
- Two conjectured strengthenings of Turán's theorem
- On the first two eigenvalues of regular graphs
- 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
This page was built for publication: A Brualdi-Hoffman-Turán problem on cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6568842)
