Back to Search
Start Over
Spectral characterization some new classes of multicone graphs and algebraic properties of F(2.Ok) graphs
- 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
- Subjects :
- Mathematics - Combinatorics
05C50, 05c31, 94C15
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1905.10527
- Document Type :
- Working Paper