复单位增益图能量的界与极值图
组合数学
2023-12-29 v1
摘要
复单位增益图(-增益图)是一种图,其中增益函数为的每条边的每个定向分配一个单位复数,并为其反向定向分配其逆元。其关联的邻接矩阵按规范定义。-增益图的能量定义为所有特征值绝对值之和。对于任意具有最小顶点度的连通无三角形-增益图,我们建立了下界并刻画了等号成立的情形。随后,我们给出了的特征多项式与匹配多项式之间的关系。利用此关系,我们获得了能量的上界,并刻画了使该界尖锐的图类,其中和分别是的匹配数和最大边度。此外,对于任意单圈图,我们研究了使得增益能量在所有定义于上的-增益图中达到最大/最小值的增益。
引用
@article{arxiv.2312.17152,
title = {Bounds and extremal graphs for the energy of complex unit gain graphs},
author = {Aniruddha Samanta and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:2312.17152},
year = {2023}
}