The Laplacian spectral radius of trees and maximum vertex degree

DOI10.1016/J.DISC.2011.01.017zbMATH Open1216.05013OpenAlexW2082467576MaRDI QIDQ533788FDOQ533788

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 6 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• Laplacian spectral radius and maximum degree of trees with perfect matchings
• On the Laplacian spectral radii of trees
• Laplacian spectral radius of trees with given maximum degree
• On the Laplacian spectral radius of a tree.
• The Laplacian spectral radii of trees with degree sequences

zbMATH Keywords

treemaximum degreeLaplacian spectral radius

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07)

Cites Work

• Signless Laplacians of finite graphs
• A note on Laplacian graph eigenvalues
• Eigenspaces of graphs
• Laplacian matrices of graphs: A survey
• On the second largest Laplacian eigenvalue of trees
• On the ordering of trees by the Laplacian coefficients
• The Laplacian spectral radii of trees with degree sequences
• Trees with minimal Laplacian coefficients
• The Laplacian Spectrum of a Graph
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• On the Laplacian spectral radius of a tree.
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Title not available (Why is that?)
• On the Laplacian spectral radii of trees
• Laplacian spectral radius of trees with given maximum degree
• Minimizing the Laplacian spectral radius of trees with given matching number
• On the second Laplacian eigenvalues of trees of odd order
• The Laplacian spectral radius for unicyclic graphs with given independence number

Cited In (14)

• Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
• The maximum spectral radius of graphs without spanning linear forests
• The Laplacian spectral radii of trees with degree sequences
• Spectral radius and spanning trees of graphs
• On the Laplacian spectral radius of a tree.
• Minimal extremal graphs for addition of algebraic connectivity and independence number of connected graphs
• Vertex arboricity and maximum degree
• Title not available (Why is that?)
• Laplacian spectral radius and maximum degree of trees with perfect matchings
• A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
• Laplacian spectral radius of trees with given maximum degree
• Title not available (Why is that?)
• On the Laplacian spectral radii of trees
• Ordering \(Q\)-indices of graphs: given size and circumference

This page was built for publication: The Laplacian spectral radius of trees and maximum vertex degree

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