On the Laplacian coefficients of trees with a perfect matching

DOI10.1016/j.laa.2011.07.038zbMath1236.05125OpenAlexW2029034344MaRDI QIDQ649560

Tian-Mei Song, Shang-Wang Tan

Publication date: 2 December 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.07.038

zbMATH Keywords

matchingWiener indexLaplacian coefficientLaplacian-like energy

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

On the Laplacian coefficients of graphs under some transformations, The signless Laplacian coefficients and incidence energy of bicyclic graphs, Ordering trees with given matching number by their Wiener indices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Laplacian coefficients of unicyclic graphs with prescribed matching number
• Ordering of trees with fixed matching number by the Laplacian coefficients
• 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
• Starlike trees are determined by their Laplacian spectrum
• On the Laplacian coefficients of acyclic graphs
• Signless Laplacians of finite graphs
• Trees with minimal Laplacian coefficients
• Ordering trees by the Laplacian coefficients
• Laplacian coefficients of trees with a given bipartition
• On the second largest Laplacian eigenvalue of trees
• Connections between Wiener index and matchings
• On Laplacian like energy of trees
• On the coefficients of the Laplacian characteristic polynomial of trees
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A survey of graph laplacians
• Wiener index of trees: Theory and applications