

on new classes of multicone graphs determined by their spectrums





نویسنده

zeydi abdian ali ,mirafzal s. morteza

منبع

journal of algebraic structures and their applications  2015  دوره : 2  شماره : 1  صفحه:23 34

چکیده

A multicone graph is de ned 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 nd automorphism group of these graphs and one conjecture for further researches is proposed.

کلیدواژه

adjacency spectrum ,laplacian spectrum ,multicone graph ,ds graph ,automorphism group

آدرس

lorestan university, college of science, department of mathematics, ایران, lorestan university, college of science, department of mathematics, ایران

پست الکترونیکی

mirafzal.m@lu.ac.ir












Authors















