Energy of unitary Cayley graphs and gcd-graphs

被引：47

作者：

Kiani, Dariush ^{[2
,3
]}

Aghaei, Mohsen Molla Haji ^{[2
]}

Meemark, Yotsanan ^{[1
]}

Suntornpoch, Borworn ^{[1
]}

机构：

[1] Chulalongkorn Univ, Fac Sci, Dept Math, Bangkok 10330, Thailand

[2] Amirkabir Univ Technol, Tehran Polytech, Dept Math & Comp Sci, Tehran 15914, Iran

[3] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 435卷 / 06期

基金：

美国国家科学基金会;

关键词：

Energy; Gcd-graph; Hyperenergetic; Unitary Cayley graph;

D O I：

10.1016/j.laa.2011.03.015

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This work is based on ideas of Ilic [AIR, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881-1889] on the energy of unitary Cayley graph. For a finite commutative ring R with unity 1 not equal 0, the unitary Cayley graph of R is the Cayley graph whose vertex set is R and the edge set is {{a, b} : a, b is an element of R and a - b is an element of R-x }, where R-x is the group of units of R. We study the eigenvalues of the unitary Cayley graph of a finite commutative ring and some gcd-graphs and compute their energy. Moreover, we obtain the energy for the complement of unitary Cayley graphs. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：1336 / 1343

页数：8

共 22 条

[1] The total graph and regular graph of a commutative ring [J].

Akbari, S. ;

Kiani, D. ;

Mohammadi, F. ;

Moradi, S. .

JOURNAL OF PURE AND APPLIED ALGEBRA, 2009, 213 (12) :2224-2228

[2]

Akhtar R, 2009, ELECTRON J COMB, V16

[3]

[Anonymous], 2000, INTRO GRAPH THEORY

[4]

Atiyah M. F., 1969, Introduction to Commutative Algebra

[5] Some classes of integral circulant graphs either allowing or not allowing perfect state transfer [J].

Basic, Milan ;

Petkovic, Marko D. .

APPLIED MATHEMATICS LETTERS, 2009, 22 (10) :1609-1615

[6] On the average energy of circulant graphs [J].

Blackburn, Simon R. ;

Shparlinski, Igor E. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) :1956-1963

[7]

Brualdi R.A., ENERGY OF A GRAPH

[8]

CVETKOVIC D, 1995, SPECTRA GRAPHS, V87

[9]

DUMMIT D, 2003, ABSTR ALG

[10]

Godsil C., 2001, Algebraic graph theory

← 1 2 3 →