On the Laplacian coefficients of unicyclic graphs with prescribed matching number

DOI10.1016/j.disc.2010.12.022zbMath1222.05216MaRDI QIDQ533757

Shang-Wang Tan

Publication date: 6 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.12.022

zbMATH Keywords

matching; unicyclic graph; Laplacian coefficient; spanning forest

Mathematics Subject Classification ID

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices, On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs, Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree, On the Laplacian coefficients of trees with a perfect matching, On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices, Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph, On the Laplacian coefficients of tricyclic graphs, On the Laplacian coefficients of tricyclic graphs with prescribed matching number, On the Laplacian coefficients of graphs under some transformations, Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• AutoGraphiX
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• On the ordering of trees by the Laplacian coefficients
• On the Laplacian coefficients of acyclic graphs
• Trees with minimal Laplacian coefficients
• On the Laplacian coefficients of unicyclic graphs
• Ordering trees by the Laplacian coefficients
• Spectra of unicyclic graphs
• Parallel concepts in graph theory
• 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
• 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