On the index of caterpillars

DOI10.1016/j.disc.2006.11.046zbMath1130.05037OpenAlexW1973430000MaRDI QIDQ2468014

Enzo Maria Li Marzi, Francesco Belardo, Slobodan K. Simic

Publication date: 30 January 2008

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

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

zbMATH Keywords

eigenvaluesdiameterindextreesdegree sequencecaterpillars

Mathematics Subject Classification ID

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

Related Items (14)

Trees with small spectral gap ⋮ The largest Laplacian and adjacency indices of complete caterpillars of fixed diameter ⋮ On the index of necklaces ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ On the spectral radius of unicyclic graphs with prescribed degree sequence ⋮ Semiregular trees with minimal Laplacian spectral radius ⋮ On the Laplacian spectral radius of weighted trees with a positive weight set ⋮ On the weighted trees with given degree sequence and positive weight set ⋮ Some results on the index of unicyclic graphs ⋮ The spectral radius of bicyclic graphs with prescribed degree sequences ⋮ On the ordering of trees by the Laplacian coefficients ⋮ On the Laplacian spectral radius of weighted trees with fixed diameter and weight set ⋮ On the spectral radius of weighted trees with fixed diameter and weight set ⋮ Further results on the distance spectral radius of graphs

Cites Work

• Parallel concepts in graph theory
• Variable neighborhood search for extremal graphs 3
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the index of caterpillars