中文

复单位增益图能量的界与极值图

组合数学 2023-12-29 v1

摘要

复单位增益图(T\mathbb{T}-增益图)Φ=(G,φ)\Phi=(G, \varphi)是一种图,其中增益函数φ\varphiGG的每条边的每个定向分配一个单位复数,并为其反向定向分配其逆元。其关联的邻接矩阵A(Φ)A(\Phi)按规范定义。T\mathbb{T}-增益图Φ\Phi的能量E(Φ)\mathcal{E}(\Phi)定义为A(Φ)A(\Phi)所有特征值绝对值之和。对于任意具有最小顶点度δ\delta的连通无三角形T\mathbb{T}-增益图Φ\Phi,我们建立了下界E(Φ)2δ\mathcal{E}(\Phi)\geq 2\delta并刻画了等号成立的情形。随后,我们给出了Φ\Phi的特征多项式与匹配多项式之间的关系。利用此关系,我们获得了能量的上界E(Φ)2μ2Δe+1\mathcal{E}(\Phi)\leq 2\mu\sqrt{2\Delta_e+1},并刻画了使该界尖锐的图类,其中μ\muΔe\Delta_e分别是Φ\Phi的匹配数和最大边度。此外,对于任意单圈图GG,我们研究了使得增益能量E(Φ)\mathcal{E}(\Phi)在所有定义于GG上的T\mathbb{T}-增益图中达到最大/最小值的增益。

关键词

引用

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