The Laplacian spread of a tree

Abstract : The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second smallest eigenvalue of the Laplacian matrix of the graph. In this paper, we show that the star is the unique tree with maximal Laplacian spread among all trees of given order, and the path is the unique one with minimal Laplacian spread among all trees of given order.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.79--86
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00972305
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 3 avril 2014 - 16:07:41
Dernière modification le : mercredi 29 novembre 2017 - 10:26:24
Document(s) archivé(s) le : jeudi 3 juillet 2014 - 16:30:23

Fichier

714-3198-3-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00972305, version 1

Collections

Citation

Yi-Zheng Fan, Jing Xu, Yi Wang, Dong Liang. The Laplacian spread of a tree. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.79--86. 〈hal-00972305〉

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

286