素数幂阶整循环图的确切最大能量
组合数学
2011-09-19 v1
摘要
图的能量由Gutman于1978年引入,定义为邻接矩阵特征值绝对值之和。我们研究了整循环图(也称为gcd图)的能量,这类图可以通过其顶点数和的除数集合来刻画,其顶点集为,边集为。给定任意素数幂,我们确定了使阶整循环图能量最大化的所有除数集合。这使得我们能够计算所有阶整循环图中的最大能量。
引用
@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}
}