The maximum spectral radius of wheel-free graphs

DOI10.1016/j.disc.2021.112341zbMath1460.05121arXiv2007.06922OpenAlexW3131702536MaRDI QIDQ2659251

Huiqiu Lin, Xueyi Huang, Yanhua Zhao

Publication date: 25 March 2021

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

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

zbMATH Keywords

spectral radiusextremal graphquotient matrixwheel-free graph

Mathematics Subject Classification ID

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

Related Items (6)

A spectral condition for the existence of the square of a path ⋮ The maximum spectral radius of graphs without spanning linear forests ⋮ The maximum spectral radius of graphs of given size with forbidden subgraph ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ The spectral radius of graphs with no odd wheels ⋮ The spectral radius and \({\mathcal{P}}_{\ge \ell}\)-factors of graphs involving minimum degree

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Turán numbers for even wheels
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectral extrema of graphs: forbidden hexagon
• A contribution to the Zarankiewicz problem
• Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs
• The spectral radius of graphs without paths and cycles of specified length
• Spectral bounds for the clique and independence numbers of graphs
• The spectral radius of graphs on surfaces
• Turán numbers for odd wheels
• Spectral extremal results with forbidding linear forests
• The spectral radius of graphs without long cycles
• What we know and what we do not know about Turán numbers
• The spectral Turán problem about graphs with no 6-cycle
• The maximum spectral radius of graphs without friendship subgraphs
• A new upper bound for the spectral radius of graphs with girth at least 5
• Spectral extrema for graphs: the Zarankiewicz problem
• Bounds on graph eigenvalues. II
• A spectral condition for odd cycles in graphs
• Graph removal lemmas
• Some new results in extremal graph theory
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones

This page was built for publication: The maximum spectral radius of wheel-free graphs