On the ordering of trees by the Laplacian coefficients

DOI10.1016/j.laa.2009.07.022zbMath1194.05088arXiv1104.4280OpenAlexW1986246991MaRDI QIDQ734934

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://arxiv.org/abs/1104.4280

zbMATH Keywords

matchingdiameterpartial orderingLaplacian coefficientsbranching of trees

Mathematics Subject Classification ID

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

Related Items (19)

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree ⋮ 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 ⋮ 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 ⋮ The signless Laplacian coefficients and the incidence energy of the graphs without even cycles ⋮ 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 ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ On the Laplacian coefficients of unicyclic graphs with prescribed matching number ⋮ The Laplacian spectral radius of trees and maximum vertex degree ⋮ On the Laplacian coefficients of tricyclic graphs ⋮ 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

Uses Software

• Mathematica

Cites Work

• On the largest eigenvalues of trees with perfect matchings
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• On the minimal energy of trees with a given diameter
• Minimum energy on trees with \(k\) pendent vertices
• Starlike trees are determined by their Laplacian spectrum
• On the Laplacian coefficients of acyclic graphs
• Graphs cospectral with starlike trees
• On the Laplacian coefficients of unicyclic graphs
• Ordering trees by the Laplacian coefficients
• On the Laplacian spectral radius of a tree.
• On the index of caterpillars
• A connection between ordinary and Laplacian spectra of bipartite graphs
• No star-like trees are Laplacian co-spectral
• A survey of graph laplacians
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the ordering of trees by the Laplacian coefficients