中文

整循环图类的最大能量

组合数学 2018-08-21 v1

摘要

图的能量是其邻接矩阵特征值的模之和。我们研究整循环图(也称为gcd图)的能量,这类图可由其顶点数nnnn的一个因子集D\cal D刻画,其顶点集为Zn\mathbb{Z}_n,边集为{{a,b}:a,bZn,gcd(ab,n)D}\{\{a,b\}: a,b\in\mathbb{Z}_n, \gcd(a-b,n)\in {\cal D}\}。对于固定的素幂n=psn=p^s和固定的因子集大小D=r|{\cal D}| =r,我们分析所有匹配整循环图中的最大能量。设pa1<pa2<...<parp^{a_1} < p^{a_2} < ... < p^{a_r}D{\cal D}中的元素。结果表明,能量最大因子集的指数差di=ai+1aid_i=a_{i+1}-a_{i}必须满足某些平衡条件:(i) 要么所有did_i都等于q:=s1r1q:=\frac{s-1}{r-1},要么至多出现两个差值[q][q][q+1][q+1];(ii) 存在控制连续差值序列d1,...,dr1d_1,...,d_{r-1}的规则。对于特定的ssrr选择,这些条件已能保证能量最大,且其值可显式计算。

关键词

引用

@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)