On the Laplacian coefficients of bicyclic graphs

DOI10.1016/J.DISC.2010.08.012zbMath1221.05234OpenAlexW2095428654MaRDI QIDQ712272

Hai-Ying Shan, Chang-Xiang He

Publication date: 28 October 2010

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

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

zbMATH Keywords

characteristic polynomialbicyclic graphLaplacian coefficients

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (14)

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 ⋮ The signless Laplacian coefficients and the incidence energy of graphs with a given bipartition ⋮ Comparison between Kirchhoff index and the Laplacian-energy-like invariant ⋮ On Laplacian-energy-like invariant of a graph ⋮ The signless Laplacian coefficients and incidence energy of bicyclic graphs ⋮ On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices ⋮ The signless Laplacian coefficients and the incidence energy of the graphs without even cycles ⋮ Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph ⋮ On the index of unbalanced signed bicyclic graphs ⋮ On the Laplacian coefficients of tricyclic graphs ⋮ The Laplacian-energy like of graphs ⋮ Ordering of trees with fixed matching number by the Laplacian coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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 spectral radii of bicyclic graphs
• On the Laplacian coefficients of unicyclic graphs
• Ordering trees by the Laplacian coefficients
• A certain polynomial of a graph and graphs with an extremal number of trees
• On the coefficients of the Laplacian characteristic polynomial of trees
• A survey of graph laplacians

This page was built for publication: On the Laplacian coefficients of bicyclic graphs