Geodesic
The spectral determinations of the connected multicone graphs $ K_w\bigtriangledown mP_{17} $ and $ K_w\bigtriangledown mS $
Czechoslovak Mathematical Journal, Tome 68 (2018) no. 4, pp. 1091-1104.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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\bigtriangledown P_{17}$ and $ K_w\bigtriangledown 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\bigtriangledown mP_{17}$ and $ K_w\bigtriangledown mS$ are determined by their adjacency spectra as well as their Laplacian spectra.
DOI : 10.21136/CMJ.2018.0098-17
Classification : 05C50
Keywords: DS (determined by spectrum) graph; Schläfli graph; multicone graph; adjacency spectrum; Laplacian spectrum; Paley graph of order 17 
@article{10_21136_CMJ_2018_0098_17,
     author = {Abdian, Ali Zeydi and Mirafzal, S. Morteza},
     title = {The spectral determinations of the connected multicone graphs $ K_w\bigtriangledown mP_{17} $ and $ K_w\bigtriangledown mS $},
     journal = {Czechoslovak Mathematical Journal},
     pages = {1091--1104},
     publisher = {mathdoc},
     volume = {68},
     number = {4},
     year = {2018},
     doi = {10.21136/CMJ.2018.0098-17},
     mrnumber = {3881899},
     zbl = {07031700},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0098-17/}
}
TY  - JOUR
AU  - Abdian, Ali Zeydi
AU  - Mirafzal, S. Morteza
TI  - The spectral determinations of the connected multicone graphs $ K_w\bigtriangledown mP_{17} $ and $ K_w\bigtriangledown mS $
JO  - Czechoslovak Mathematical Journal
PY  - 2018
SP  - 1091
EP  - 1104
VL  - 68
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0098-17/
DO  - 10.21136/CMJ.2018.0098-17
LA  - en
ID  - 10_21136_CMJ_2018_0098_17
ER  - 
%0 Journal Article
%A Abdian, Ali Zeydi
%A Mirafzal, S. Morteza
%T The spectral determinations of the connected multicone graphs $ K_w\bigtriangledown mP_{17} $ and $ K_w\bigtriangledown mS $
%J Czechoslovak Mathematical Journal
%D 2018
%P 1091-1104
%V 68
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0098-17/
%R 10.21136/CMJ.2018.0098-17
%G en
%F 10_21136_CMJ_2018_0098_17
Abdian, Ali Zeydi; Mirafzal, S. Morteza. The spectral determinations of the connected multicone graphs $ K_w\bigtriangledown mP_{17} $ and $ K_w\bigtriangledown mS $. Czechoslovak Mathematical Journal, Tome 68 (2018) no. 4, pp. 1091-1104. doi : 10.21136/CMJ.2018.0098-17. http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0098-17/

Cité par Sources :