中文

素数幂阶整循环图的确切最大能量

组合数学 2011-09-19 v1

摘要

图的能量由Gutman于1978年引入,定义为邻接矩阵特征值绝对值之和。我们研究了整循环图(也称为gcd图)的能量,这类图可以通过其顶点数nnnn的除数集合D\cal D来刻画,其顶点集为Z/nZ\mathbb{Z}/n\mathbb{Z},边集为{{a,b}:a,bZ/nZ,gcd(ab,n)D}\{\{a,b\}:\, a,b\in\mathbb{Z}/n\mathbb{Z},\, \gcd(a-b,n)\in {\cal D}\}。给定任意素数幂psp^s,我们确定了使psp^s阶整循环图能量最大化的所有除数集合。这使得我们能够计算所有psp^s阶整循环图中的最大能量\Emaxps\Emax{p^s}

关键词

引用

@article{arxiv.1109.3616,
  title  = {The exact maximal energy of integral circulant graphs with prime power order},
  author = {J. W. Sander and T. Sander},
  journal= {arXiv preprint arXiv:1109.3616},
  year   = {2011}
}