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

MaRDI QIDQ6319348zbMATH OpenFDO

Authors Ali Zafari

Publication date 25 May 2019

Mathematics Subject Classification ID

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

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.

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)