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

DOI10.1016/J.LAA.2009.07.014zbMATH Open1194.05089OpenAlexW2029494045MaRDI QIDQ734933FDOQ734933

Authors: Aleksandar Ilić, Milovan 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

Recommendations

• Trees with minimal Laplacian coefficients
• On the Laplacian coefficients of trees with a perfect matching
• scientific article; zbMATH DE number 5841838
• Ordering of trees with fixed matching number by the Laplacian coefficients
• Laplacian coefficients of trees with a given bipartition

zbMATH Keywords

Laplacian matrixWiener indexpendent verticesLaplacian coefficientsstarlike trees

Mathematics Subject Classification ID

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

Cites Work

• Signless Laplacians of finite graphs
• Title not available (Why is that?)
• On the Laplacian coefficients of unicyclic graphs
• Ordering trees by the Laplacian coefficients
• Connections between Wiener index and matchings
• Title not available (Why is that?)
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Incidence energy of a graph
• On incidence energy of graphs
• Title not available (Why is that?)
• Wiener index of trees: Theory and applications
• On the Laplacian coefficients of acyclic graphs
• The spectral radius of trees on \(k\) pendant vertices
• Title not available (Why is that?)
• Starlike trees are determined by their Laplacian spectrum
• Title not available (Why is that?)
• On incidence energy of a graph
• Unicyclic graphs with given number of pendent vertices and minimal energy
• On Laplacian like energy of trees
• On the minimal energy of trees with a given number of vertices of degree two
• On minimal energies of non-starlike trees with given number of pendent vertices
• On the minimal energy of trees with a given number of pendent vertices
• Minimum energy on trees with \(k\) pendent vertices
• Laplacian-like energy of trees

Cited In (23)

• On the coefficients of the Laplacian characteristic polynomial of trees
• On the Laplacian coefficients of unicyclic graphs with prescribed matching number
• On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs
• On the ordering of trees by the Laplacian coefficients
• Ordering of trees with fixed matching number by the Laplacian coefficients
• Laplacian coefficients of trees with a given bipartition
• Trees with minimal Laplacian coefficients
• On the Laplacian coefficients of bicyclic graphs
• Extremal trees with fixed degree sequence
• Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph
• A note on extremal trees with degree conditions
• Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
• The signless Laplacian coefficients and incidence energy of bicyclic graphs
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices
• The coefficients of Laplacian characteristic polynomials of graphs
• The number of trees half of whose vertices are leaves and asymptotic enumeration of plane real algebraic curves.
• Further results on the distance spectral radius of graphs
• When (signless) Laplacian coefficients meet matchings of subdivision
• On the Laplacian coefficients of tricyclic 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
• On the Laplacian coefficients of graphs under some transformations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734933)