复单位增益图能量的界
组合数学
2020-05-19 v1 谱理论
摘要
-增益图 是一种图,其中函数 为每条边的每个定向赋予一个单位复数,并为相反定向赋予其逆。其伴随邻接矩阵 按标准方式定义。-增益图 的能量 是 所有特征值绝对值之和。我们研究 -增益图中顶点能量的概念,并为其建立界。对任意 -增益图 ,我们证明 ,其中 和 分别为 的顶点覆盖数、奇圈个数和最大顶点度。此外,利用顶点能量的性质,我们刻画了满足 的 -增益图类。同时,我们刻画了满足 的 -增益图类。该刻画解决了一个开放问题的一般版本。另外,我们依据伴随邻接矩阵的谱半径建立了能量的界。
引用
@article{arxiv.2005.08634,
title = {Bounds for the energy of a complex unit gain graph},
author = {Aniruddha Samanta and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:2005.08634},
year = {2020}
}
备注
31 pages, 4 figures