The spectral radius of trees on \(k\) pendant vertices

From MaRDI portal
Publication:1765928

DOI10.1016/j.laa.2004.08.025zbMath1057.05057OpenAlexW2021096243MaRDI QIDQ1765928

Yuan Hong, Enli Xiao, Baofeng Wu

Publication date: 23 February 2005

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

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




Related Items (89)

On the spectra of certain rooted treesSome results on the majorization theorem of connected graphsOn the spectral radius of graphs with cut edgesOn the spectral radius of graphs with connectivity at most \(k\)Spectral radius, edge-disjoint cycles and cycles of the same lengthUnnamed ItemOn the spectral radius of unicyclic graphs with fixed diameterProof of a conjecture on extremal spectral radii of blow-up graphsOn the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)Spectral radius of graphs with given matching numberSpectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. TaitA sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given sizeSpectral determinations and eccentricity matrix of graphsOn the spectral radius of minimally 2-(edge)-connected graphs with given sizeThe maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given sizeSpectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cyclesMaximizing the spectral radius of graphs with fixed minimum degree and edge connectivitySpectral radius and rainbow matchings of graphsOn minimally 2-(edge)-connected graphs with extremal spectral radiusOn the least eigenvalue of cacti with pendant verticesOn the spectral radius of trees with given independence numberSufficient spectral conditions for graphs being k-edge-Hamiltonian or k-HamiltonianOn the spectral radius of tricyclic graphs with a maximum matchingSkew-adjacency matrices of graphsNew method and new results on the order of spectral radiusThe minimum spectral radius of graphs with a given domination numberA note on the spectral characterization of strongly connected bicyclic digraphsOn spectral extrema of graphs with given order and dissociation numberThe minimal spectral radius with given independence numberA spectral extremal problem on non-bipartite triangle-free graphsSpectral radius of graphs with given size and odd girthSome graft transformations and its applications on the distance spectral radius of a graphSpectral radius of digraphs with given dichromatic numberStability of Woodall's theorem and spectral conditions for large cyclesSpectral radius conditions for fractional \([a,b\)-covered graphs] ⋮ Indices for special classes of treesProof of a conjecture on the spectral radius of \(C_4\)-free graphsUnnamed ItemUnnamed ItemThe spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent verticesOn the spectral radius of quasi-tree graphsOn graphs with cut vertices and cut edgesThe maximum spectral radius ofk-uniform hypergraphs withrpendent verticesThe effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edgesOn the spectral radius of block graphs with prescribed independence number \(\alpha\)On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch verticesCacti whose spread is maximalA relation between the signless Laplacian spectral radius of complete multipartite graphs and majorizationOn the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\)The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edgesA spectral version of Mantel's theoremGraphs for which the least eigenvalue is minimal. II.On the spectral radius of bi-block graphs with given independence number \(\alpha\)Ordering graphs with cut edges by their spectral radiiOn the spectral radius of cacti withk-pendant verticesSpectral properties of a class of unicyclic graphsOn least eigenvalues of bicyclic graphs with fixed number of pendant verticesSpectral radius of strongly connected digraphsThe signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant verticesBound on the least eigenvalue of a graph with cut verticesFurther results on the least eigenvalue of connected graphsSome results on the spectral radii of bicyclic graphsMaximum spectral radius of graphs with given connectivity, minimum degree and independence numberOn the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degreeMajorization and the spectral radius of starlike treesA note on spectral radius and degree deviation in graphsOn the spectral radii of unicyclic graphs with fixed matching numberInterlacing eigenvalues on some operations of graphsBicyclic graphs for which the least eigenvalue is minimumLaplacian coefficients of trees with given number of leaves or vertices of degree twoThe (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant verticesOn the spectral radius of tricyclic graphs with a fixed diameterAn edge-grafting theorem on Laplacian spectra of graphs and its applicationThe majorization theorems of single-cone trees and single-cone unicyclic graphsExtremal problems involving the two largest complementarity eigenvalues of a graphSPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICESON THE SECOND LARGEST SPECTRAL RADIUS OF UNICYCLIC BIPARTITE GRAPHSThe majorization theorem of connected graphsThe least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant verticesThe minimum spectral radius of graphs with a given independence numberUnnamed ItemThe spectral radius of graphs with given independence numberOn the index of tricyclic graphs with perfect matchingsThe signless Laplacian spectral radius of graphs with given number of pendant verticesThe maximum spectral radius of irregular bipartite graphsThe spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant verticesFurther results on the distance spectral radius of graphsGRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUSThe effect on the Laplacian spectral radius of a graph by adding or grafting edges



Cites Work


This page was built for publication: The spectral radius of trees on \(k\) pendant vertices