Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size

DOI10.1016/j.disc.2023.113591arXiv2206.09295OpenAlexW4383272313MaRDI QIDQ6080541

Publication date: 4 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

spectral radius \(\mathcal{F}\)-free graphs Turán-type extremal problem

Mathematics Subject Classification ID

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

Related Items (3)

Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Spectral radius of graphs with given size and odd girth

Cites Work

Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
Spectra of graphs
On a conjecture concerning spanning tree invariants and loop systems
Spectral extrema of graphs: forbidden hexagon
A contribution to the Zarankiewicz problem
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
On a class of degenerate extremal graph problems
On the spectral radius of (0,1)-matrices
Spectral bounds for the clique and independence numbers of graphs
Graphs without theta subgraphs
On maximal entries in the principal eigenvector of graphs
An extending result on spectral radius of bipartite graphs
On the spectrum of an equitable quotient matrix and its application
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 conjecture on the spectral radius of graphs
A spectral version of Mantel's theorem
Spectral extrema for graphs: the Zarankiewicz problem
Bounds on graph eigenvalues. II
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 new results in extremal graph theory
Some Inequalities for the Largest Eigenvalue of a Graph
Turán numbers of theta graphs
Eigenvalues and triangles in graphs
Merging the A-and Q-spectral theories
The History of Degenerate (Bipartite) Extremal Graph Problems
Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size

This page was built for publication: Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size