Spectral characterization of multicone graphs
A multicone graph is defined to be the join of a clique and a regular graph. Based on Zhou and Cho’s result [ B. Zhou, H.H. Cho , Remarks on spectral radius and Laplacian eigenvalues of a graph, Czech. Math. J. 55 ( 130 ) (2005), 781–790], the spectral characterization of multicone graphs is investi...
Gespeichert in:
Veröffentlicht in: | Czechoslovak mathematical journal 2012-03, Vol.62 (1), p.117-126 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A
multicone graph
is defined to be the join of a clique and a regular graph. Based on Zhou and Cho’s result [
B. Zhou, H.H. Cho
, Remarks on spectral radius and Laplacian eigenvalues of a graph, Czech. Math. J.
55
(
130
) (2005), 781–790], the spectral characterization of multicone graphs is investigated. Particularly, we determine a necessary and sufficient condition for two multicone graphs to be cospectral graphs and investigate the structures of graphs cospectral to a multicone graph. Additionally, lower and upper bounds for the largest eigenvalue of a multicone graph are given. |
---|---|
ISSN: | 0011-4642 1572-9141 |
DOI: | 10.1007/s10587-012-0021-x |