On the Laplacian coefficients of trees with a perfect matching

DOI10.1016/J.LAA.2011.07.038MaRDI QIDQ649560zbMATH OpenOpenAlexFDO

Authors Shangwang Tan, Tian-Mei Song

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

matchingLaplacian coefficientWiener indexLaplacian-like energy

Mathematics Subject Classification ID

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

Recommendations

• Trees with minimal Laplacian coefficients
• 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 Laplacian coefficients of acyclic graphs
• scientific article; zbMATH DE number 5841838

Cites work

• scientific article; zbMATH DE number 5841838 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 6127722 (Why is no real title available?)
• scientific article; zbMATH DE number 5259335 (Why is no real title available?)
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A survey of graph laplacians
• Connections between Wiener index and matchings
• Incidence energy of a graph
• Laplacian coefficients of trees with a given bipartition
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• Laplacian-like energy of trees
• Minimum on Wiener indices of trees and unicyclic graphs of the given matching number
• On Laplacian like energy of trees
• On incidence energy of a graph
• On incidence energy of graphs
• On the Laplacian coefficients of acyclic graphs
• On the Laplacian coefficients of unicyclic graphs with prescribed matching number
• On the coefficients of the Laplacian characteristic polynomial of trees
• On the ordering of trees by the Laplacian coefficients
• On the second largest Laplacian eigenvalue of trees
• Ordering of trees with fixed matching number by the Laplacian coefficients
• Ordering trees by the Laplacian coefficients
• Signless Laplacians of finite graphs
• Starlike trees are determined by their Laplacian spectrum
• Trees with minimal Laplacian coefficients
• Wiener index of trees: Theory and applications

Cited in

(16)

• scientific article; zbMATH DE number 5525796 (Why is no real title available?)
• Laplacian coefficients of trees
• The signless Laplacian coefficients and incidence energy of bicyclic graphs
• Trees with minimal Laplacian coefficients
• When (signless) Laplacian coefficients meet matchings of subdivision
• Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees
• On the Laplacian coefficients of graphs under some transformations
• On the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• Ordering of trees with fixed matching number by the Laplacian coefficients
• On \(\alpha\)-labellings of lobsters and trees with a perfect matching
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• On a poset of trees revisited
• Matchings on trees and the adjacency matrix: A determinantal viewpoint
• Ordering trees with given matching number by their Wiener indices
• Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
• Note on the \(k\)th Laplacian eigenvalues of trees with perfect matchings

This page was built for publication: On the Laplacian coefficients of trees with a perfect matching

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