On the Laplacian spectral radius of a tree.

DOI10.1016/S0024-3795(02)00716-4zbMATH Open1036.05030MaRDI QIDQ1399261FDOQ1399261

Authors: Jiming Guo 

Publication date: 30 July 2003

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

Recommendations

• On the Laplacian spectral radius of trees
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• The Laplacian spectral radius of trees and maximum vertex degree
• The Laplacian spectral radius of graphs
• Bounds on the (Laplacian) spectral radius of graphs

zbMATH Keywords

Laplacian matrixeigenvaluematching numberretraction

Mathematics Subject Classification ID

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

Cites Work

• A note on Laplacian graph eigenvalues
• An always nontrivial upper bound for Laplacian graph eigenvalues
• Eigenvalues of the Laplacian of a graph^∗
• Laplacian matrices of graphs: A survey
• The Laplacian Spectrum of a Graph
• On the Laplacian eigenvalues of a graph
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• Ordering trees by algebraic connectivity

Cited In (57)

• Title not available (Why is that?)
• The six classes of trees with the largest algebraic connectivity
• Bounds for the Laplacian spectral radius of graphs
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• On the Laplacian spectral radius of trees
• The Laplacian spectral radius of a graph under perturbation
• Title not available (Why is that?)
• On the ordering of trees by the Laplacian coefficients
• Proof of a problem on Laplacian eigenvalues of trees
• The minimal Laplacian spectral radius of trees with given matching number
• The Laplacian spectral radii of trees with degree sequences
• Ordering trees by their Laplacian spectral radii
• On trees with perfect matchings
• Ordering trees by the Laplacian coefficients
• Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• On the Laplacian spectral radius of weighted trees with a positive weight set
• On the weighted trees with given degree sequence and positive weight set
• The Laplacian spectral radius of some graphs
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices
• On the Laplacian spectral radii of bipartite graphs
• On the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• Sharp lower bounds on the Laplacian eigenvalues of trees
• Some results on Laplacian spectral radius of graphs with cut vertices
• On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
• The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the Fiedler vector
• Properties and applications of the eigenvector corresponding to the Laplacian spectral radius of a graph
• The Laplacian spectral radius of trees and maximum vertex degree
• On the second largest Laplacian eigenvalue of trees
• The spectral radius of submatrices of Laplacian matrices for graphs with cut vertices
• On the Laplacian spectral radius of bipartite graphs with fixed order and size
• The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The Laplacian spectral radius of graphs
• On Laplacian spectrum of dendrite trees
• Some results on the Laplacian eigenvalues of unicyclic graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• On limit points of Laplacian spectral radii of graphs
• On ordering bicyclic graphs with respect to the Laplacian spectral radius
• Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues
• Minimizing the Laplacian spectral radius of trees with given matching number
• Laplacian spectral radius and maximum degree of trees with perfect matchings
• The minimal Laplacian spectral radius of trees with a given diameter
• Title not available (Why is that?)
• On the Laplacian spectral radii of trees with nearly perfect matchings
• A study of the spectrum for certain kernels on a tree
• The Laplacian spectrum of a graph
• Spectral radius of graphs with given matching number
• On the spectra of certain rooted trees
• Laplacian spectral radius of trees with given maximum degree
• On the Laplacian spectral radii of trees with perfect matchings
• On the Laplacian spectral radii of trees
• A sharp lower bound on the least signless Laplacian eigenvalue of a graph
• Fractional matchings in graphs from the spectral radius
• The Laplacian spectral radius study of a special type of graphs
• Ordering trees by \(\alpha\)-index
• Remarks on ``Comparison between the Laplacian energy-like invariant and the Kirchhoff index
• Reverse Wiener spectral radius of trees

This page was built for publication: On the Laplacian spectral radius of a tree.

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