The maximum spectral radius of graphs of given size with forbidden subgraph
From MaRDI portal
Publication:2696305
DOI10.1016/j.laa.2023.02.019OpenAlexW4322724383MaRDI QIDQ2696305
Publication date: 11 April 2023
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2207.03045
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (5)
Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Spectral radius of graphs of given size with forbidden subgraphs ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Spectral radius of graphs with given size and odd girth ⋮ Maxima of the \(A_\alpha\)-index of graphs with given size and domination number
Cites Work
- Unnamed Item
- Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
- Spectral extrema of graphs: forbidden hexagon
- Walks and the spectral radius of graphs
- The spectral radius of graphs without paths and cycles of specified length
- The maximum spectral radius of \(C_4\)-free graphs of given order and size
- Spectral bounds for the clique and independence numbers of graphs
- Spectral extremal results with forbidding linear forests
- Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
- Spectral extremal graphs for intersecting cliques
- A conjecture on the spectral radius of graphs
- A spectral version of Mantel's theorem
- Spectral extrema for graphs: the Zarankiewicz problem
- Three conjectures in extremal spectral graph theory
- The maximum spectral radius of wheel-free graphs
- A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
- Some new results in extremal graph theory
- Some Inequalities for the Largest Eigenvalue of a Graph
- Eigenvalues and triangles in graphs
This page was built for publication: The maximum spectral radius of graphs of given size with forbidden subgraph
