Maximum degree and spectral radius of graphs in terms of size
From MaRDI portal
Publication:6154430
DOI10.1007/s10801-023-01289-5arXiv2208.13139MaRDI QIDQ6154430
Publication date: 15 February 2024
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2208.13139
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Vertex degrees (05C07)
Cites Work
- Unnamed Item
- Unnamed Item
- Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
- Signless Laplacian spectral radii of graphs with given chromatic number
- The spectral radius of graphs without paths and cycles of specified length
- Towards a spectral theory of graphs based on the signless Laplacian. II.
- Bounds on the index of the signless Laplacian of a graph
- The maximum spectral radius of \(C_4\)-free graphs of given order and size
- Which graphs are determined by their spectrum?
- The signless Laplacian spectral radius of graphs with no intersecting triangles
- Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
- Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
- Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals
- The signless Laplacian spectral radius of graphs with forbidding linear forests
- The signless Laplacian spectral radius of graphs with a prescribed number of edges
- The maximum spectral radius of graphs without friendship subgraphs
- A spectral version of Mantel's theorem
- Maxima of the \(Q\)-index: forbidden odd cycles
- Maxima of the \(Q\)-index: forbidden even cycles
- Bounds on graph eigenvalues. II
- Some Inequalities for the Largest Eigenvalue of a Graph
- Über ein Problem von K. Zarankiewicz
- Towards a spectral theory of graphs based on the signless Laplacian, I
- Towards a spectral theory of graphs based on the signless Laplacian, III
- Eigenvalues and triangles in graphs
