超能整循环图的构造

• 作 者: 周后卿 徐幼专
• 机 构: 邵阳学院数学系,邵阳广播电视大学
• 出 处: 浙江大学学报：理学版
• 发表日期: 2015年2期
• 关键词: 整循环图 能量 特征值 超能图 Cartesian积图 integral circulant graph energy eigenvalues hyper
• 基金项目: 湖南省自然科学基金资助项目（13JJ3118）

图G的能量E（G）定义为图的特征值的绝对值之和.如果图G的能量E（G）〉2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.