高阶循环图的构造与一族超能强正则图

广东工业大学学报 ›› 2008, Vol. 25 ›› Issue (4): 41-43.

高阶循环图的构造与一族超能强正则图

广东工业大学应用数学学院；

出版日期:2008-03-01 发布日期:2008-03-01

High Rank Circulant Graphs and a Series of Strong Regular Graphs with Hyperenergy

Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510006,China

Online:2008-03-01 Published:2008-03-01

摘要/Abstract

摘要： 根据图的能量的定义和直积的定义,用求两个图的直积的方法,将Bi-循环图推广到高阶循环图,给出其能量表达式,分析其能量特征,并在Igor对循环图的结论的基础上给出一族超能的强正则图.

关键词: 特征值； k-循环图；超能图；

Abstract: From the definitions of the energy of a graph and the production of two graphs are given,and their characteristics are analyzed the Bi-Circulant graphs are extended to high ranks circulant graphs.The expressions of their energy.What’s more,a series of strong regular graphs with hyperenergy also can be obtained based on the conclusions from Igor about circulant graphs. 更多还原

Key words: eigenvalues； k-Circulant graph； hyperenergetic graph；

陈文科；郭大昌；. 高阶循环图的构造与一族超能强正则图[J]. 广东工业大学学报, 2008, 25(4): 41-43.

Chen Wen-ke,Guo Da-chang . High Rank Circulant Graphs and a Series of Strong Regular Graphs with Hyperenergy[J]. Journal of Guangdong University of Technology, 2008, 25(4): 41-43.

参考文献

[1] Bslakrishnan R.The energy of a graph. Linear algebraand its application . 2004

[2] Zou Hua,Meng Ji-xiang.Some algebra properties of Bi-Cayley graphs. Acta Mathematica Sinica:Chinese Se-ries . 1997

[3] Gutman I.Hyperenergetic molecular graphs. J SerbChem Soc . 1999

[4] Xu M Y.Introduction of finite graph. . 1999

[5] I.Gutman.The energy of a graph:Old and new results. Algebraic Combinatorice and Applications . 2001

[6] Igor Shparlinski.On the energy of some circulant graphs. Linear Algebra and Its Applications . 2006

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed