On the spectral radius of trees with given independence number

DOI10.1016/J.LAA.2015.09.030MaRDI QIDQ896840zbMATH OpenOpenAlexFDO

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

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

Cites work

Bounds on the largest eigenvalues of trees with a given size of matching
Graphs with small independence number minimizing the spectral radius
scientific article; zbMATH DE number 5938857 (Why is no real title available?)
Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
On the spectral radius of trees with fixed diameter
On the spectral radius of unicyclic graphs with fixed diameter
Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
The minimum spectral radius of graphs with a given independence number
The spectral radius of trees on \(k\) pendant vertices

Cited in

(21)

On the asymptotic behavior of the independence number of a random (n,n)-tree
The spectral radius of graphs with given independence number
On extremal spectral radii of uniform supertrees with given independence number
On the independence number of some random trees
On the spectral radius of block graphs with prescribed independence number
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\)
Extremal octagonal chains with respect to the spectral radius
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
Independence number and spectral radius of cactus graphs
Graphs with the minimum spectral radius for given independence number
On the minimum spectral radius of graphs with given order and dissociation number
Brualdi-Solheid problem on the minimum spectral radius of graphs with given matching number
On the maximum spectral radius of clique trees with a given zero forcing number
On the spectral radius of bipartite graphs with given order and 4-independence number
On spectral extrema of graphs with given order and generalized 4-independence number
Minimal spectral radius of graphs with given matching number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896840)