全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The eigenvalues and energy of integral circulant graphs

Keywords: Graph , Integral circulant graph , Eigenvalue , Energy

Full-Text   Cite this paper   Add to My Lib

Abstract:

A graph is called textit{circulant} if it is a Cayley graph on acyclic group, i.e. its adjacency matrix is circulant. Let $D$ be aset of positive, proper divisors of the integer $n>1$. Theintegral circulant graph $ICG_{n}(D)$ has the vertex set$mathbb{Z}_{n}$ and the edge set E$(ICG_{n}(D))= {{a,b};gcd(a-b,n)in D }$. Let $n=p_{1}p_{2}cdots p_{k}m$, where$p_{1},p_{2},cdots,p_{k}$ are distinct prime numbers and$gcd(p_{1}p_{2}cdots p_{k},m)=1$. The open problem posed in paper[A. Ili'{c}, The energy of unitary Cayley graphs, Linear AlgebraAppl., 431 (2009) 1881--1889] about calculating the energy of anarbitrary integral circulant $ICG_{n}(D)$ is completely solved inthis paper, where $D={p_{1},p_{2},ldots,p_{k} } $.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133