Remarks on hyperenergetic circulant graphs

详细信息    查看全文

• 作者：Stevanovi?? ; Dragan ; Stankovi?? ; Ivan
• 刊名：Linear Algebra and Its Applications
• 出版年：2005
• 出版时间：May 1, 2005
• 年：2005
• 卷：400
• 期：Complete
• 页码：345-348
• 全文大小：159 K

文摘

We first settle an open problem of Balakrishnan from Linear Algebra Appl. 387 (2004) 287–295. Further, if , n  N, k₁ < k₂ <  < k_m < n/2, k_i  N for i = 1, 2, …, m, denotes a circulant graph with the vertex set V = {0, 1, …, n − 1} such that a vertex u is adjacent to all vertices of V{u} except u ± k_i (mod n), i = 1, 2, …, m, we show that for any given k₁ < k₂ <  < k_m almost all circulant graphs are hyperenergetic.