Title of article
ON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
Author/Authors
Zeydi Abdian, Ali Department of mathematics - College of science Lorestan university, Lorestan Khoramabad, Iran , Mirafzal, S. Morteza Department of mathematics - College of science Lorestan university, Lorestan Khoramabad, Iran
Pages
12
From page
23
To page
34
Abstract
A multicone graph is defined to be join of a clique and a regular graph. A graph G is cospectral with graph H if their adjacency matrices have the same eigenvalues. A graph G is said to be determined by its spectrum or DS for short, if for any graph H with Spec(G)=Spec(H), we conclude that G is isomorphic to H. In this paper, we present new classes of multicone graphs that are DS with respect to their spectrums. Also, we show that complement of these graphs are DS with respect to their adjacency spectrums. In addition, we show that graphs cospectral with these graphs are perfect. Finally, we find automorphism group of these graphs and one conjecture for further researches is proposed.
Keywords
Adjacency spectrum , Laplacian spectrum , Multicone graph , DS graph , automorphism group
Journal title
Astroparticle Physics
Serial Year
2015
Record number
2451945
Link To Document