Laplacian coefficients of trees with given number of leaves or vertices of degree two

DOI10.1016/j.laa.2009.07.014zbMath1194.05089OpenAlexW2029494045MaRDI QIDQ734933

Milovan Ilić, Aleksandar Ilić

Publication date: 14 October 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.07.014

zbMATH Keywords

Laplacian matrixWiener indexstarlike treespendent verticesLaplacian coefficients

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (19)

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 ⋮ Comparison between Kirchhoff index and the Laplacian-energy-like invariant ⋮ The coefficients of Laplacian characteristic polynomials of graphs ⋮ Laplacian coefficients of trees with a given bipartition ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ 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 ⋮ On the Laplacian coefficients of trees with a perfect matching ⋮ Extremal trees with fixed degree sequence ⋮ Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph ⋮ On the Laplacian coefficients of unicyclic graphs with prescribed matching number ⋮ On the Laplacian coefficients of tricyclic graphs ⋮ A note on extremal trees with degree conditions ⋮ Ordering of trees with fixed matching number by the Laplacian coefficients ⋮ On the Laplacian coefficients of bicyclic graphs ⋮ On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs ⋮ On the ordering of trees by the Laplacian coefficients ⋮ Further results on the distance spectral radius of graphs

Cites Work

• On incidence energy of a graph
• Minimum energy on trees with \(k\) pendent vertices
• Starlike trees are determined by their Laplacian spectrum
• On the Laplacian coefficients of acyclic graphs
• Signless Laplacians of finite graphs
• Unicyclic graphs with given number of pendent vertices and minimal energy
• On the Laplacian coefficients of unicyclic graphs
• Ordering trees by the Laplacian coefficients
• The spectral radius of trees on \(k\) pendant vertices
• Connections between Wiener index and matchings
• On Laplacian like energy of trees
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Laplacian coefficients of trees with given number of leaves or vertices of degree two