The Laplacian spread of Cactuses - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2010

The Laplacian spread of Cactuses

Ying Liu
College of Mathematics and Information [Shangai]

Résumé

Connected graphs in which any two of its cycles have at most one common vertex are called cactuses. In this paper, we continue the work on Laplacian spread of graphs, and determine the graph with maximal Laplacian spread in all cactuses with n vertices.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
1301-5061-2-PB.pdf (212.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00990441

Soumis le : mardi 13 mai 2014-15:37:11

Dernière modification le : mardi 7 février 2023-03:42:46

Archivage à long terme le : lundi 10 avril 2017-22:18:28

Télécharger pour visualiser

Dates et versions

hal-00990441 , version 1 (13-05-2014)

Identifiants

Citer

Ying Liu. The Laplacian spread of Cactuses. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 3 (3), pp.35-40. ⟨10.46298/dmtcs.488⟩. ⟨hal-00990441⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
61 Consultations
940 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More