On the spectral radius of trees with given independence number

DOI10.1016/j.laa.2015.09.030zbMath1326.05084OpenAlexW2195949224MaRDI QIDQ896840

Chunyu Ji, Mei Lu

Publication date: 14 December 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2015.09.030

zbMATH Keywords

spectral radiusindependence number

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (11)

Unnamed Item ⋮ On extremal spectral radii of uniform supertrees with given independence number ⋮ Disproof of a conjecture on the minimum spectral radius and the domination number ⋮ The \(Q\)-minimizer graph with given independence number ⋮ The minimum spectral radius of graphs with a given domination number ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ On spectral extrema of graphs with given order and dissociation number ⋮ On the spectral radius of block graphs with prescribed independence number \(\alpha\) ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ On the spectral radius of bi-block graphs with given independence number \(\alpha\) ⋮ The spectral radius of graphs with given independence number

Cites Work

• On the spectral radius of trees with fixed diameter
• On the spectral radius of unicyclic graphs with fixed diameter
• The minimum spectral radius of graphs with a given independence number
• Bounds on the largest eigenvalues of trees with a given size of matching
• The spectral radius of trees on \(k\) pendant vertices
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS
• Unnamed Item

This page was built for publication: On the spectral radius of trees with given independence number