The largest Laplacian and adjacency indices of complete caterpillars of fixed diameter

DOI10.4067/S0716-09172015000200006zbMath1329.05183OpenAlexW1897274660MaRDI QIDQ3460032

Oscar Rojo, Eber Lenes, Nair Maria Maia De Abreu

Publication date: 11 January 2016

Published in: Proyecciones (Antofagasta) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4067/s0716-09172015000200006

zbMATH Keywords

spectral radiusadjacency matrixindexLaplacian matrixcaterpillarLaplacian index

Mathematics Subject Classification ID

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

Cites Work

• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• On the Laplacian spectral radius of trees with fixed diameter
• Spectra of generalized Bethe trees attached to a path
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• On the index of caterpillars
• Spectra of weighted compound graphs of generalized Bethe trees
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars