| 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
SCOPUSTM
Citations
10
checked on Dec 26, 2024
Page view(s)
18
checked on Dec 26, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.