The distance spectrum of the path Pn and The First Distance Eigenvector of Connected Graphs
Forumulas are given for all of the eigenvalues and eigenvectors of the distance matrix of the path P n on n vertices. It is shown that P n has the maximum distance spectral radius among all connected graphs of order n, and an ordering property of the entries of the Perron-Frobenius eigenvector is pr...
Gespeichert in:
| Veröffentlicht in: | Linear & multilinear algebra 1990-10, Vol.28 (1-2), p.75-81 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Forumulas are given for all of the eigenvalues and eigenvectors of the distance matrix of the path P
n
on n vertices. It is shown that P
n
has the maximum distance spectral radius among all connected graphs of order n, and an ordering property of the entries of the Perron-Frobenius eigenvector is presented. |
|---|---|
| ISSN: | 0308-1087 1563-5139 |
| DOI: | 10.1080/03081089008818032 |