Spectral characterization of new classes of multicone graphs

Seyed Morteza Mirafzal, Ali Zeydi Abdian


This paper deals with graphs that are known as multicone graphs. A multicone graph is a graph obtained from  the join of a clique and a regular graph. Let $ w $, $ l $, $ m $ be natural numbers and  $ k$ is a natural number. It is proved that any connected graph cospectral with multicone graph $K_w\bigtriangledown mECP_{l}^{k}$ is determined by its adjacency spectra as well as its Laplacian spectra, where   $ ECP_{l}^{k}={K_{\underbrace {{3^k},\,{3^k},\,...,\,{3^k}}_{l\,times}}}$. Also, we show that   complements of some of these multicone graphs are determined by their adjacency spectra.Moreover,  we prove that any connected graph cospectral with these multicone graphs must be perfect. Finally, we pose two  problems for further researches.


Adjacency spectrum, Laplacian spectrum, DS graph.

Full Text:


DOI: http://dx.doi.org/10.24193/subbmath.2017.3.01


  • There are currently no refbacks.