All primitive strongly regular graphs except four are hyperenergetic

详细信息    查看全文

• 作者：Pratima Panigrahi^a ; ^{pratima@maths.iitkgp.ernet.in"" rel=""nofollow} ; R.N. Mohapatra^b ; ^{ram.mohapatra@ucf.edu"" rel=""nofollow}
• 关键词：Strongly regular graphs ; Eigenvalues ; Graph energy
• 刊名：Applied Mathematics Letters
• 出版年：2011
• 出版时间：December 2011
• 年：2011
• 卷：24
• 期：12
• 页码：1995-1997
• 全文大小：194 K

文摘

The energy of a graph G, denoted by E(G), is the sum of the absolute values of the eigenvalues of G. If G is a graph on n vertices and E(G)>2(n−1), then G is called a hyperenergetic graph. In this paper, we prove that all primitive strongly regular graphs except srg(5,2,0,1), srg(9,4,1,2), srg(10,3,0,1), and srg(16,5,0,2) are hyperenergetic.