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

DOI10.1016/j.laa.2009.07.014zbMath1194.05089MaRDI 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 matrix; Wiener index; starlike trees; pendent vertices; Laplacian coefficients

Mathematics Subject Classification ID

05C05: Trees

05C50: Graphs and linear algebra (matrices, eigenvalues, 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, Comparison between Kirchhoff index and the Laplacian-energy-like invariant, On the Laplacian coefficients of unicyclic graphs with prescribed matching number, Ordering of trees with fixed matching number by the Laplacian coefficients, On the Laplacian coefficients of trees with a perfect matching, On the Laplacian coefficients of bicyclic graphs, On the ordering of trees by the Laplacian coefficients, On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices, A note on extremal trees with degree conditions, 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 tricyclic graphs, 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, Further results on the distance spectral radius of graphs, Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number

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