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

arXiv1905.10527MaRDI QIDQ6319348FDOQ6319348

Authors: Ali Zafari 

Publication date: 25 May 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: $$, $$, $$ and $$, where $O_k$ denoted the Odd graph $O_{d+1}$ and, $Bo{x}_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.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Applications of graph theory to circuits and networks (94C15)

This page was built for publication: Spectral characterization some new classes of multicone graphs and algebraic properties of F(2.Ok) graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6319348)