Spectral characterization of new classes of multicone graphs
Studia Universitatis Babes-Bolyai Matematica · 2017
DOI: 10.24193/subbmath.2017.3.01 ↗At a glance
Journal article in Studia Universitatis Babes-Bolyai Matematica, 2017. Written by Seyed Morteza Mirafzal and 1 co-authors. Cited 7 times so far (Crossref).
Abstract (original language)
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.
Cite
APA
Mirafzal, S. M., & Abdian, A. Z. (2017). Spectral characterization of new classes of multicone graphs. Studia Universitatis Babes-Bolyai Matematica. https://doi.org/10.24193/subbmath.2017.3.01
Vancouver
Mirafzal SM, Abdian AZ. Spectral characterization of new classes of multicone graphs. Studia Universitatis Babes-Bolyai Matematica. 2017. doi:10.24193/subbmath.2017.3.01
BibTeX
@article{Mirafzal2017,
author = {Mirafzal, Seyed Morteza and Abdian, Ali Zeydi},
title = {Spectral characterization of new classes of multicone graphs},
journal = {Studia Universitatis Babes-Bolyai Matematica},
year = {2017},
doi = {10.24193/subbmath.2017.3.01}
}
EUVIMED