On the index of caterpillars

DOI10.1016/J.DISC.2006.11.046zbMATH Open1130.05037OpenAlexW1973430000MaRDI QIDQ2468014FDOQ2468014

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

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

zbMATH Keywords

eigenvaluesindextreesdiameterdegree sequencecaterpillars

Mathematics Subject Classification ID

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

Cites Work

• Eigenspaces of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parallel concepts in graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variable neighborhood search for extremal graphs 3

Cited In (25)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Some results on the index of unicyclic graphs
• Maximizing the index of trees with given domination number
• 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
• 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
• Title not available (Why is that?)
• How to Obtain the Complete List of Caterpillars
• The spectral radius of bicyclic graphs with prescribed degree sequences
• Indices for special classes of trees
• Title not available (Why is that?)

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)