Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees

DOI10.1016/J.DISC.2005.04.001MaRDI QIDQ2487982zbMATH OpenOpenAlexFDO

Authors Yuan Hong, Xiao-Dong Zhang

Publication date 17 August 2005

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Laplacian eigenvaluependant vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05)

Recommendations

• On the Laplacian spectral radius of a tree.
• Sharp lower bounds on the Laplacian eigenvalues of trees
• Bounds for the Laplacian spectral radius of graphs
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 813127 (Why is no real title available?)
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• Bounds on eigenvalues and chromatic numbers
• Laplacian matrices of graphs: A survey
• On the Laplacian spectral radius of a tree.
• On the spectral radius of graphs
• On the spectral radius of graphs with cut vertices
• Spectral Radius and Degree Sequence

Cited in

(only showing first 100 items - show all)

• On sum of powers of the Laplacian eigenvalues of graphs
• On the Laplacian spectral radius of weighted trees with a positive weight set
• The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• On the signless Laplacian index of unicyclic graphs with fixed diameter
• On the Laplacian spectral radii of trees
• Bounds on the eigenvalues of graphs with cut vertices or edges
• On the Laplacian spectral radii of bipartite graphs
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• Some graft transformations and its applications on the distance spectral radius of a graph
• Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues
• On the Laplacian spectral radius of trees
• On upper bounds for the energy of digraphs
• On the weighted trees with given degree sequence and positive weight set
• The Laplacian spectral radius of some graphs
• The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices
• The least eigenvalue of the signless Laplacian of the complements of trees
• Bounds and conjectures for the signless Laplacian index of graphs
• On the Laplacian spectral radius of bipartite graphs with fixed order and size
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• A note on upper bounds for the spectral radius of weighted graphs
• On the sum of the Laplacian eigenvalues of a tree
• On the spectral radius of weighted trees with fixed diameter and weight set
• The Laplacian spectral radius of a graph under perturbation
• On the signless Laplacian spectral radius of graphs with cut vertices
• Maximizing the Laplacian spectral radii of graphs with given diameter
• Matrix power inequalities and the number of walks in graphs
• Bounds for the (Laplacian) spectral radius of graphs with parameter \(\alpha \).
• Minimizing the Laplacian spectral radius of trees with given matching number
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Laplacian spectral radius and maximum degree of trees with perfect matchings
• scientific article; zbMATH DE number 1930773 (Why is no real title available?)
• Chromatic number and spectral radius
• Lower bounds on the (Laplacian) spectral radius of weighted graphs
• Inequalities for the number of walks in graphs
• On the signless Laplacian index of cacti with a given number of pendant vertices
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• Bounds on the (Laplacian) spectral radius of graphs
• The smallest signless Laplacian spectral radius of graphs with a given clique number
• On the sum of powers of Laplacian eigenvalues of bipartite graphs
• Bounds for the extreme eigenvalues of the Laplacian and signless Laplacian of a graph
• Some upper bounds for the energy of graphs
• Walks and the spectral radius of graphs
• On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
• A bound on the spectral radius of graphs in terms of their Zagreb indices
• Laplacian spectral radius of trees with given maximum degree
• The Laplacian spectral radius of trees and maximum vertex degree
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• The minimum signless Laplacian spectral radius of graphs with given independence number
• An edge-grafting theorem on Laplacian spectra of graphs and its application
• Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size
• On the sum of powers of Laplacian eigenvalues of bipartite graphs
• Minimizing the Laplacian eigenvalues for trees with given domination number
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Bounds for the Laplacian spectral radius of graphs
• Bounds for the Laplacian spectral radius of graphs
• On incidence energy of a graph
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• On the Laplacian spectral radius of a tree.
• On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph
• Sharp lower bounds on the Laplacian eigenvalues of trees
• scientific article; zbMATH DE number 5952367 (Why is no real title available?)
• Sharp upper bounds for the Laplacian graph eigenvalues
• Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
• On ordering bicyclic graphs with respect to the Laplacian spectral radius
• On the signless Laplacian index and radius of graphs
• Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• Stability of Woodall's theorem and spectral conditions for large cycles
• scientific article; zbMATH DE number 5199182 (Why is no real title available?)
• Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
• On the signless Laplacian spectra of \(k\)-trees
• On the Laplacian spectral radii of trees with perfect matchings
• A conjecture on the diameter and signless Laplacian index of graphs
• The Laplacian spectral radius for unicyclic graphs with given independence number
• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
• Maximizing the signless Laplacian spectral radius of \(k\)-connected graphs with given diameter
• The \(Q\)-minimizer graph with given independence number
• The majorization theorems of single-cone trees and single-cone unicyclic graphs
• Maximize the \(Q\)-index of graphs with fixed order and size
• scientific article; zbMATH DE number 7692340 (Why is no real title available?)
• Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\)
• Spectral sufficient conditions for graph factors containing any edge
• Upper bounds on the smallest positive eigenvalue of trees with at most one zero eigenvalue
• The spanning k-trees, perfect matchings and spectral radius of graphs
• Energy of nonsingular graphs: improving lower bounds
• Bounds on the independence number and signless Laplacian index of graphs
• Sharp bounds on the signless Laplacian spread of graphs
• Maxima of the \(Q\)-index of leaf-free graphs with given size
• Measure-theoretic bounds on the spectral radius of graphs from walks
• Spectral radius conditions for fractional \([a,b]\)-covered graphs
• On the spectral radius and energy of digraphs
• Walks and eigenvalues of signed graphs
• Ordering graphs with given size by their signless Laplacian spectral radii
• On the spectral radius and the energy of a digraph
• Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs
• Maxima of the Q ( L )-index of (minimally) 2-edge-connected graphs with given size
• On the spectral radius of trees with given independence number
• The second least eigenvalue of the signless Laplacian of the complements of trees
• Signless Laplacian spectral radius of graphs without short cycles or long cycles
• Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles

This page was built for publication: Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees

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