整循环图类的最大能量
组合数学
2018-08-21 v1
摘要
图的能量是其邻接矩阵特征值的模之和。我们研究整循环图(也称为gcd图)的能量,这类图可由其顶点数和的一个因子集刻画,其顶点集为,边集为。对于固定的素幂和固定的因子集大小,我们分析所有匹配整循环图中的最大能量。设为中的元素。结果表明,能量最大因子集的指数差必须满足某些平衡条件:(i) 要么所有都等于,要么至多出现两个差值和;(ii) 存在控制连续差值序列的规则。对于特定的和选择,这些条件已能保证能量最大,且其值可显式计算。
引用
@article{arxiv.1205.4603,
title = {The maximal energy of classes of integral circulant graphs},
author = {Jürgen W. Sander and Torsten Sander},
journal= {arXiv preprint arXiv:1205.4603},
year = {2018}
}
备注
Discrete Applied Mathematics (2012)