Ordering trees by the Laplacian coefficients

DOI10.1016/j.laa.2009.04.018zbMath1175.05091OpenAlexW1982483355MaRDI QIDQ1039751

Xia-Ping Lv, Ya-Hong Chen, Xiao Dong Zhang

Publication date: 23 November 2009

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

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

zbMATH Keywords

treematchingdiameterLaplacian matrixLaplacian coefficient

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree ⋮ Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number ⋮ Comparison between Kirchhoff index and the Laplacian-energy-like invariant ⋮ Laplacian coefficients of trees with a given bipartition ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ The signless Laplacian coefficients and incidence energy of bicyclic graphs ⋮ On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices ⋮ On the Laplacian coefficients of trees with a perfect matching ⋮ Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ On the Laplacian coefficients of unicyclic graphs with prescribed matching number ⋮ On the Laplacian coefficients of tricyclic graphs ⋮ Ordering of trees with fixed matching number by the Laplacian coefficients ⋮ On the Laplacian coefficients of bicyclic graphs ⋮ On a poset of trees revisited ⋮ Trees with minimal Laplacian coefficients ⋮ On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs ⋮ Laplacian coefficients of trees with given number of leaves or vertices of degree two ⋮ On the ordering of trees by the Laplacian coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Laplace eigenvalues of graphs---a survey
• On the Laplacian coefficients of acyclic graphs
• Old and new results on algebraic connectivity of graphs
• On the Laplacian coefficients of unicyclic graphs
• Eigenvalues, diameter, and mean distance in graphs
• Recent results in the theory of graph spectra
• Laplacian matrices of graphs: A survey
• On the Laplacian spectral radius of a tree.
• Ordering trees with algebraic connectivity and diameter
• Connections between Wiener index and matchings
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A survey of graph laplacians
• Ordering trees by algebraic connectivity
• Wiener index of trees: Theory and applications