On the Laplacian coefficients of unicyclic graphs with prescribed matching number

DOI10.1016/j.disc.2010.12.022zbMath1222.05216OpenAlexW1980684772MaRDI 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

matchingunicyclic graphLaplacian coefficientspanning forest

Mathematics Subject Classification ID

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

Related Items (10)

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree ⋮ On the Laplacian coefficients of tricyclic graphs with prescribed matching number ⋮ Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number ⋮ The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices ⋮ On the Laplacian coefficients of trees with a perfect matching ⋮ 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 and Laplacian-like energy of bicyclic graphs

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

This page was built for publication: On the Laplacian coefficients of unicyclic graphs with prescribed matching number