Authors: | Simić, Slobodan Li Marzi, Enzo Maria Belardo, Francesco |
Title: | On the index of caterpillars | Journal: | Discrete Mathematics | Volume: | 308 | Issue: | 2-3 | First page: | 324 | Last page: | 330 | Issue Date: | 6-Feb-2008 | Rank: | M23 | ISSN: | 0012-365X | DOI: | 10.1016/j.disc.2006.11.046 | Abstract: | The index of a graph is the largest eigenvalue of its adjacency matrix. Among the trees with a fixed order and diameter, a graph with the maximal index is a caterpillar. In the set of caterpillars with a fixed order and diameter, or with a fixed degree sequence, we identify those whose index is maximal. |
Keywords: | Caterpillars | Degree sequence | Diameter | Eigenvalues | Index | Trees | Publisher: | Elsevier | Project: | Serbian Ministry of Science, Grant 1389 MIUR (cofin “Strutture geometriche, combinatorie e loro applicazioni”) |
Show full item record
SCOPUSTM
Citations
20
checked on Sep 6, 2024
Page view(s)
3
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.