On the index of caterpillars |
| |
Authors: | Slobodan K Simi? Enzo Maria Li Marzi Francesco Belardo |
| |
Institution: | 1. Department of Mathematics, Faculty of Computer Sciences, 11 000 Belgrade, Serbia and Montenegro;2. Department of Mathematics, University of Messina, 98 166 Sant’Agata, Messina, Italy;1. Italy;2. USA;3. Italy;4. Canada |
| |
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: | |
本文献已被 ScienceDirect 等数据库收录! |
|