TY - JOUR
ID - 667
TI - ON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
JO - Algebraic Structures and Their Applications
JA - AS
LA - en
SN - 2382-9761
AU - Zeydi Abdian, Ali
AU - Mirafzal, S. Morteza
AD - Lorestan University
Y1 - 2015
PY - 2015
VL - 2
IS - 1
SP - 23
EP - 34
KW - Adjacency spectrum
KW - Laplacian spectrum
KW - Multicone graph
KW - DS graph
KW - Automorphism group
DO -
N2 - 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.
UR - http://as.yazd.ac.ir/article_667.html
L1 - http://as.yazd.ac.ir/article_667_092a146cd741a0833839870c5e8d913f.pdf
ER -