节点文献
Z_n的单位图的整性与能量
Integrality and Energy of Unit Graph of Z_n
【摘要】 设R是一个环.环R的单位图,记为珚G(R),它的顶点为R中的元素,两个顶点x和y相连当且仅当x+y是环R的单位.称图G是整图,如果其邻接矩阵的特征值都是整数.该文证明了对于所有的n,珚G(Zn)都是整图,其中Zn是模n剩余类环.称图G是超能图,若其能量E(G)>2n-2,其中n为图G的顶点数.通过计算珚G(Zn)的能量完全决定了什么时候单位图珚G(Zn)是超能图.
【Abstract】 Let Rbe aring.The unit graph of R,denoted by珚G(R),is agraph defined on the elements of R,two vertices xand yare adjacent if and only if x+yis aunit of R.A graph Gis integral if all eigenvalues of adjacency matrix of the graph are integers.In this paper,we prove that珚G(Zn)is an integral graph for all n.A graph Gwith nvertices is called ahyperenergy graph if its energy E(G)>2n-2.Finally,through computing the energy of珚G(Zn),we completely determine when珚G(Zn)is ahyperenergy graph.
【关键词】 Zn;
单位图;
谱;
整图;
图的能量;
超能图;
【Key words】 Zn; unit graph; integral graph; energy of graph; hyperenergy graph;
【Key words】 Zn; unit graph; integral graph; energy of graph; hyperenergy graph;
【基金】 国家自然科学基金资助项目(11161006,11461010);广西自然科学基金资助项目(2014GXNSFAA118005);广西教育厅科研项目(LX2014223);广西新世纪十百千人才工程项目
- 【文献出处】 广西师范学院学报(自然科学版) ,Journal of Guangxi Teachers Education University(Natural Science Edition) , 编辑部邮箱 ,2015年03期
- 【分类号】O157.5
- 【被引频次】3
- 【下载频次】73