Ordering of trees with fixed matching number by the Laplacian coefficients

DOI10.1016/j.laa.2011.02.050zbMath1221.05235MaRDI QIDQ551269

Shuchao Li, Shushan He

Publication date: 15 July 2011

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

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

zbMATH Keywords

tree; matching number; Laplacian matrix; Wiener index; incidence energy; Laplacian coefficients; Laplacian-like energy

Mathematics Subject Classification ID

05C05: Trees

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

15A18: Eigenvalues, singular values, and eigenvectors

Related Items

Comparison between Kirchhoff index and the Laplacian-energy-like invariant, Ordering trees with given matching number by their Wiener indices, On the Laplacian coefficients of trees with a perfect matching, On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs, Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial, 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 graphs under some transformations, Characterizing trees with large Laplacian energy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Laplacian coefficients 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
• On incidence energy of a graph
• On the Laplacian coefficients of acyclic graphs
• Signless Laplacians of finite graphs
• Trees with minimal Laplacian coefficients
• On the Laplacian spectral radii of bicyclic graphs
• On the Laplacian coefficients of unicyclic graphs
• Ordering trees by the Laplacian coefficients
• A certain polynomial of a graph and graphs with an extremal number of trees
• Connections between Wiener index and matchings
• On Laplacian like energy of trees
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A survey of graph laplacians
• Wiener index of trees: Theory and applications