| Authors: | Simić, Slobodan Zhou, Bo |
| Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts |
| Title: | Indices of trees with a prescribed diameter |
| Journal: | Applicable Analysis and Discrete Mathematics |
| Volume: | 1 |
| Issue: | 2 |
| First page: | 446 |
| Last page: | 454 |
| Issue Date: | 1-Oct-2007 |
| ISSN: | 1452-8630 |
| DOI: | 10.2298/AADM0702446S |
| Abstract: | The index of a graph is is the largest eigenvalue of its adjacency matrix. Let Tn,d be the class of trees with n vertices and diameter d. For all integers n and d with 4 ≤ d ≤ n - 3 we identify in Tn,d the tree with the k-th largest index for all k up to + 1 if d ≤ n - 4, or for all k up to if d = n - 3. |
| Keywords: | Characteristic polynomial | Diameter | Index | Spectrum | Tree |
| Publisher: | School of Electrical Engineering, University of Belgrade |
| Project: | Serbian Ministry of Sciences, Project 144015G National Natural Science Foundation of China, Project No. 10 671 076 |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.