On the index of caterpillars

DOI10.1016/J.DISC.2006.11.046MaRDI QIDQ2468014zbMATH OpenOpenAlexFDO

Authors Enzo Maria Li Marzi, Francesco Belardo, Slobodan K. Simić

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

eigenvaluesindextreesdiameterdegree sequencecaterpillars

Mathematics Subject Classification ID

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

Recommendations

• The largest Laplacian and adjacency indices of complete caterpillars of fixed diameter
• Indices of trees with a prescribed diameter
• Maximizing the index of trees with given domination number
• scientific article; zbMATH DE number 4079464
• Path-like graphs ordered by the index

Cites work

• scientific article; zbMATH DE number 4043884 (Why is no real title available?)
• scientific article; zbMATH DE number 3512165 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Eigenspaces of graphs
• Parallel concepts in graph theory
• Variable neighborhood search for extremal graphs 3

Cited in

(25)

• Indices for special classes of trees
• scientific article; zbMATH DE number 5927583 (Why is no real title available?)
• scientific article; zbMATH DE number 5844281 (Why is no real title available?)
• Semiregular trees with minimal Laplacian spectral radius
• The largest Laplacian and adjacency indices of complete caterpillars of fixed diameter
• On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
• On the ordering of trees by the Laplacian coefficients
• scientific article; zbMATH DE number 7622442 (Why is no real title available?)
• Some results on the index of unicyclic graphs
• On the Laplacian spectral radius of weighted trees with a positive weight set
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• On the weighted trees with given degree sequence and positive weight set
• Maximizing the index of trees with given domination number
• On the spectral radius of weighted trees with fixed diameter and weight set
• The distance matrix of caterpillar
• On the index of necklaces
• Indices of trees with a prescribed diameter
• Integer index of \(p\)-broom-like graphs
• Further results on the distance spectral radius of graphs
• Burning number of caterpillars
• Trees with small spectral gap
• On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
• scientific article; zbMATH DE number 2186481 (Why is no real title available?)
• The spectral radius of bicyclic graphs with prescribed degree sequences
• How to Obtain the Complete List of Caterpillars

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

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