The spectral characterizations of the connected multicone graphs Kw ▽ LHS and Kw ▽ LGQ(3,9)

Abstract

In the past decades, graphs that are determined by their spectrum have received much more and more attention, since they have been applied to several fields, such as randomized algorithms, combinatorial optimization problems and machine learning. An important part of spectral graph theory is devoted to determining whether given graphs or classes of graphs are determined by their spectra or not. So, finding and introducing any class of graphs which are determined by their spectra can be an interesting and important problem. The main aim of this study is to characterize two classes of multicone graphs which are determined by their adjacency, Laplacian and signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let [Formula: see text] denote a complete graph on [Formula: see text] vertices. In the paper, we show that multicone graphs [Formula: see text] and [Formula: see text] are determined by both their adjacency spectra and their Laplacian spectra, where [Formula: see text] and [Formula: see text] denote the Local Higman–Sims graph and the Local [Formula: see text] graph, respectively. In addition, we prove that these multicone graphs are determined by their signless Laplacian spectra.