Laplacian spectral radius of trees with given maximum degree

DOI10.1016/J.LAA.2008.05.028zbMATH Open1144.05324OpenAlexW2055132311MaRDI QIDQ947660FDOQ947660

Authors: Mei Lu, Ai-Mei Yu 

Publication date: 6 October 2008

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

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

Recommendations

• The Laplacian spectral radius of trees and maximum vertex degree
• On the Laplacian spectral radii of trees
• The Laplacian spectral radii of trees with degree sequences
• Trees with given maximum degree minimizing the spectral radius
• Maximizing Laplacian spectral radius over trees with fixed diameter

zbMATH Keywords

treemaximum degreeLaplacian spectral radiuslocal switching

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Graph theory
• Laplacian matrices of graphs: A survey
• Title not available (Why is that?)
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• 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 radius of trees with fixed diameter
• The path is the tree with smallest greatest Laplacian eigenvalue
• Title not available (Why is that?)
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Title not available (Why is that?)
• Improved bounds for the largest eigenvalue of trees

Cited In (16)

• The Dirichlet spectral radius of trees
• Maximizing Laplacian spectral radius over trees with fixed diameter
• The Laplacian spectral radii of trees with degree sequences
• Maximal distance spectral radius of trees
• The Laplacian spectral radius of bicyclic graphs with a given girth
• Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
• The Laplacian spectral radius of some graphs
• On the Laplacian spectral radii of bipartite graphs
• The spectral moments of trees with given maximum degree
• Trees with given maximum degree minimizing the spectral radius
• The Laplacian spectral radius of trees and maximum vertex degree
• Distance spectral radius of trees with fixed maximum degree
• New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
• Laplacian spectral radius and maximum degree of trees with perfect matchings
• On the Laplacian spectral radii of trees

This page was built for publication: Laplacian spectral radius of trees with given maximum degree

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