The spectrum of semi-Cayley graphs over abelian groups

被引：34

作者：

Gao, Xing ^{[1
]}

Luo, Yanfeng ^{[1
]}

机构：

[1] Lanzhou Univ, Dept Math, Lanzhou 730000, Gansu, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Spectrum; Semi-Cayley graph; Dihedral group; Dicyclic group;

D O I：

10.1016/j.laa.2009.12.040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a formula of the spectrum of semi-Cayley graphs over finite abelian groups will be given. In particular, the spectrum of Cayley graphs over dihedral groups and dicyclic groups will be given, respectively. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：2974 / 2983

页数：10

共 14 条

[1] Graphs with integral spectrum [J].

Ahmadi, Omran ;

Alon, Noga ;

Blake, Ian F. ;

Shparlinski, Igor E. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) :547-552

[2]

[Anonymous], 1991, TOPICS MATRIX ANAL, DOI DOI 10.1017/CBO9780511840371

[3]

[Anonymous], 1982, INTRO GRAPH THEORY

[4] SPECTRA OF CAYLEY GRAPHS [J].

BABAI, L .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) :180-189

[5] Graphs for which the least eigenvalue is minimal, II [J].

Bell, Francis K. ;

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) :2168-2179

[6]

Biggs N., 1993, Algebraic graph theory

[7] The integral trees with spectral radius 3 [J].

Brouwer, A. E. ;

Haemers, W. H. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2710-2718

[8] Spectral results on graphs with regularity constraints [J].

Cardoso, Domingos M. ;

Rama, Paula .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :90-98

[9]

Chen C.C., 1992, Australas. J. Combin., V6, P209

[10]

Jung M, 1992, PCR Methods Appl, V1, P171

← 1 2 →