Back to Search Start Over

Spectral characterization some new classes of multicone graphs and algebraic properties of F(2.Ok) graphs

Authors :
Zafari, Ali
Publication Year :
2019

Abstract

If all the eigenvalues of the adjacency matrix of a graph $\Gamma$ are integers, then we say that $\Gamma$ is an integral graph. It seems hard to prove a graph to be determined by its spectrum. In this paper, we investigate some new classes of multicone graphs determinable by their spectra, such as: $K_v \bigtriangledown O_k$, $K_v \bigtriangledown mO_k$, $K_v \bigtriangledown \Box_n$ and $K_v \bigtriangledown m\Box_n$, where $O_k$ denoted the Odd graph $O_{d+1}$ and, $\Box_n$ denoted the folded $2d+1$ cube. Also, the notation of the folded graph of $2.O_k$ will be defined and denoted by $F(2.O_k)$. Moreover, we study some algebraic properties of the graph $F(2.O_k)$, in fact we show that $F(2.O_k)$ is an integral graph.<br />Comment: arXiv admin note: substantial text overlap with arXiv:1905.10525

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1905.10527
Document Type :
Working Paper