Minimizing the Laplacian spectral radius of trees with given matching number

DOI10.1080/03081080600790040zbMath1117.05075OpenAlexW2049209676MaRDI QIDQ3422771

Qiao Li, Li-Hua Feng, Xiao Dong Zhang

Publication date: 14 February 2007

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

Full work available at URL: https://doi.org/10.1080/03081080600790040

zbMATH Keywords

Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• A note on Laplacian graph eigenvalues
• Laplacian matrices of graphs: A survey
• Bounds on the largest eigenvalues of trees with a given size of matching
• On the Laplacian spectral radius of a tree.
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• Trees with maximum nullity
• Sharp upper bounds for the Laplacian graph eigenvalues
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• The Laplacian Spectrum of a Graph
• Maximal matchings in graphs with given minimal and maximal degrees
• The Laplacian Spectrum of a Graph II

Related Items (23)

Signless Laplacian spectral radius of graphs without short cycles or long cycles ⋮ Unnamed Item ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge ⋮ The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value ⋮ The minimal Laplacian spectral radius of trees with given matching number ⋮ Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ The Laplacian spectral radius of trees and maximum vertex degree ⋮ The signless Laplacian spectral radius of graphs with given degree sequences ⋮ The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices ⋮ The Laplacian spectral radius for unicyclic graphs with given independence number ⋮ Some notes on the spectral perturbations of the signless Laplacian of a graph ⋮ On graphs whose signless Laplacian index does not exceed 4.5 ⋮ The signless Laplacian spectral radius of graphs with given number of pendant vertices ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees ⋮ GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS ⋮ On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number

This page was built for publication: Minimizing the Laplacian spectral radius of trees with given matching number