The spectral radius of graphs with given independence number

DOI10.1016/j.disc.2021.112778zbMath1482.05201OpenAlexW4200118535MaRDI QIDQ2075525

Zhenzhen Lou, Ji-Ming Guo

Publication date: 14 February 2022

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

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112778

zbMATH Keywords

treebipartite graphspectral radiusindependence numberextremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Disproof of a conjecture on the minimum spectral radius and the domination number ⋮ The extremal spectral radius of generalized block graphs ⋮ The \(Q\)-minimizer graph with given independence number ⋮ The minimum spectral radius of graphs with a given domination number ⋮ On spectral extrema of graphs with given order and dissociation number ⋮ The minimal spectral radius with given independence number ⋮ Laplacian eigenvalue distribution of a graph with given independence number ⋮ Distance spectral radius of the complements of trees with fixed parameters ⋮ On a conjecture about the spectral radius of block graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The sharp lower bound for the spectral radius of connected graphs with the independence number
• Integral trees of arbitrarily large diameters
• The minimal spectral radius of graphs with a given diameter
• On the spectral radius of trees with given independence number
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• Trees with minimal index and diameter at most four
• The minimum spectral radius of graphs with a given independence number
• Spectral bounds for the clique and independence numbers of graphs
• The spectral radius of trees on \(k\) pendant vertices
• On the spectral radius of bi-block graphs with given independence number \(\alpha\)
• Laplacian spectral bounds for clique and independence numbers of graphs
• GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones