The spectral determination of the connected multicone graphs
| Autor: | Ali Zeydi Abdian, Lowell W. Beineke, Krishnaiyan Thulasiraman, Reza Tayebi Khorami, Mohammad Reza Oboudi |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | AKCE International Journal of Graphs and Combinatorics, Vol 18, Iss 1, Pp 47-52 (2021) |
| Druh dokumentu: | article |
| ISSN: | 0972-8600 2543-3474 09728600 |
| DOI: | 10.1080/09728600.2021.1917974 |
| Popis: | The main goal of the paper is to answer an unsolved problem. A multicone graph is defined to be the join of a clique and a regular graph, and a wheel as the join of a vertex and a cycle. In this study, we present new classes of multicone graphs that are natural generalizations of wheel graphs and we show that they are determined by their adjacency spectra as well as their Laplacian spectra. We also show that the complements of some of these graphs are determined by their adjacency spectra. In addition, we give a necessary and sufficient condition for perfect graphs cospectral with some of the graphs investigated in the paper. Finally, we conclude with two problems for further study. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|