The spectral determinations of the connected multicone graphs Kw ▽ mP17 and Kw ▽ mS
Finding and discovering any class of graphs which are determined by their spectra is always an important and interesting problem in the spectral graph theory. The main aim of this study is to characterize two classes of multicone graphs which are determined by both their adjacency and Laplacian spec...
Gespeichert in:
Veröffentlicht in: | Czechoslovak mathematical journal 2018, Vol.68 (4), p.1091-1104 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Finding and discovering any class of graphs which are determined by their spectra is always an important and interesting problem in the spectral graph theory. The main aim of this study is to characterize two classes of multicone graphs which are determined by both their adjacency and Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let
K
w
denote a complete graph on
w
vertices, and let
m
be a positive integer number. In A.Z.Abdian (2016) it has been shown that multicone graphs
K
w
▽
P
17
and
K
w
▽
S
are determined by both their adjacency and Laplacian spectra, where
P
17
and
S
denote the Paley graph of order 17 and the Schläfli graph, respectively. In this paper, we generalize these results and we prove that multicone graphs
K
w
▽m
P
17
and
K
w
▽
mS
are determined by their adjacency spectra as well as their Laplacian spectra. |
---|---|
ISSN: | 0011-4642 1572-9141 |
DOI: | 10.21136/CMJ.2018.0098-17 |