On Unicyclic Graphs Spectra : New Results

Abstract : Let G = (V, E) be a unicyclic simple undirected graph. In this paper, we investigate the spectra of a particular class of unicyclic graphs G(q, n1) where q is the size of the unique cycle. Each vertex of the unique cycle is attached to n1 vertices. We provide the " exact values " of the extremal eigenvalues of the adjacency matrix A and the Laplacian matrix L of G, in contrast to lower and upper bounds reported in the literature.
Liste complète des métadonnées

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01427303
Contributor : Ming Chau <>
Submitted on : Thursday, January 5, 2017 - 3:08:53 PM
Last modification on : Friday, February 9, 2018 - 10:18:02 AM
Document(s) archivé(s) le : Thursday, April 6, 2017 - 1:58:13 PM

File

Eigenvalues-Paper-V5.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

Collections

Citation

Makhlouf Hadji, Ming Chau. On Unicyclic Graphs Spectra : New Results. DCABES 2016 (15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science), Aug 2016, Paris, France. pp.586-593, ⟨10.1109/CSE-EUC-DCABES.2016.245⟩. ⟨hal-01427303⟩

Share

Metrics

Record views

103

Files downloads

162