Ordering of trees with fixed matching number by the Laplacian coefficients

DOI10.1016/J.LAA.2011.02.050MaRDI QIDQ551269zbMATH OpenOpenAlexFDO

Authors Shushan He, Shuchao Li

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

incidence energyLaplacian coefficientsLaplacian matrixLaplacian-like energymatching numbertreeWiener index

Mathematics Subject Classification ID

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

Recommendations

• On the Laplacian coefficients of trees with a perfect matching
• Trees with minimal Laplacian coefficients
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
• Laplacian coefficients of trees

Cites work

• A certain polynomial of a graph and graphs with an extremal number of trees
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A survey of graph laplacians
• Connections between Wiener index and matchings
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• Laplacian-like energy of trees
• On incidence energy of a graph
• On incidence energy of graphs
• On Laplacian like energy of trees
• On the Laplacian coefficients of acyclic graphs
• On the Laplacian coefficients of bicyclic graphs
• On the Laplacian coefficients of unicyclic graphs
• On the Laplacian spectral radii of bicyclic graphs
• On the ordering of trees by the Laplacian coefficients
• Ordering trees by the Laplacian coefficients
• Signless Laplacians of finite graphs
• Trees with minimal Laplacian coefficients
• Wiener index of trees: Theory and applications

Cited in

(22)

• Ordering trees by the Laplacian coefficients
• Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial
• Combinatorial explanation of coefficients of the Laplacian matching polynomial of graphs
• 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 tricyclic graphs with prescribed matching number
• Laplacian coefficients of trees with a given bipartition
• On the Laplacian coefficients of graphs under some transformations
• Characterizing trees with large Laplacian energy
• Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
• Laplacian coefficients of trees
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• Ordering trees with given matching number by their Wiener indices
• scientific article; zbMATH DE number 6262845 (Why is no real title available?)
• On the Laplacian coefficients of trees with a perfect matching
• When (signless) Laplacian coefficients meet matchings of subdivision
• Graphs with the minimal Laplacian coefficients
• On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• On the ordering of trees by the Laplacian coefficients
• Ordering trees with n vertices and matching number q by their largest Laplacian eigenvalues
• Trees with minimal Laplacian coefficients

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

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