On the spectral determinations of the connected multicone graphs

AKCE International Journal of Graphs and Combinatorics

卷:17

Mohanmmad Reza Oboudi¹  Saeid Alikhani²  Afshin Behmaram³  Lowell W. Beineke⁴  Kewen Zhao⁵  Ali Zeydi Abdian⁶  Krishnaiyan Thulasiraman⁷ 

[1] Department of Mathematics, College of Sciences, Shiraz University;

[2] Department of Mathematics, Yazd University;

[3] Faculty of Mathematical Sciences, University of Tabriz;

[4] Indiana University;

[5] Institute of Applied Mathematics and Information Science University of Qiongzhou;

[6] Lorestan University, Faculty of Science;

[7] School of Computer Science, University of Oklahoma;

关键词: ds graph;    friendship graph;    multicone graph;    adjacency spectrum;    laplacian spectrum;   

DOI  :  10.1016/j.akcej.2018.11.002

来源: DOAJ

【 摘 要 】

In this study we investigate the spectra of the family of connected multicone graphs. A multicone graph is defined to be the join of a clique and a regular graph. Let , and be natural numbers, and let denote a complete graph on vertices. It is proved that connected multicone graphs , a natural generalization of friendship graphs, are determined by their adjacency spectra as well as their Laplacian spectra. Also, we show that the complement of multicone graphs is determined by their adjacency spectra, where .

【 授权许可】

Unknown