Ordering of trees with fixed matching number by the Laplacian coefficients

DOI10.1016/j.laa.2011.02.050zbMath1221.05235OpenAlexW1976439244MaRDI 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

treematching numberLaplacian matrixWiener indexincidence energyLaplacian coefficientsLaplacian-like energy

Mathematics Subject Classification ID

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

Related Items (9)

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

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

This page was built for publication: Ordering of trees with fixed matching number by the Laplacian coefficients