中文

复单位增益图能量的界

组合数学 2020-05-19 v1 谱理论

摘要

T\mathbb{T}-增益图 Φ=(G,φ)\Phi = (G, \varphi) 是一种图,其中函数 φ\varphi 为每条边的每个定向赋予一个单位复数,并为相反定向赋予其逆。其伴随邻接矩阵 A(Φ) A(\Phi) 按标准方式定义。T\mathbb{T}-增益图 Φ \Phi 的能量 E(Φ) \mathcal{E}(\Phi) A(Φ) A(\Phi) 所有特征值绝对值之和。我们研究 T\mathbb{T}-增益图中顶点能量的概念,并为其建立界。对任意 T\mathbb{T}-增益图 Φ\Phi,我们证明 2τ(G)2c(G)E(Φ)2τ(G)Δ(G)2\tau(G)-2c(G) \leq \mathcal{E}(\Phi) \leq 2\tau(G)\sqrt{\Delta(G)},其中 τ(G),c(G) \tau(G), c(G)Δ(G) \Delta(G) 分别为 G G 的顶点覆盖数、奇圈个数和最大顶点度。此外,利用顶点能量的性质,我们刻画了满足 E(Φ)=2τ(G)2c(G) \mathcal{E}(\Phi)=2\tau(G)-2c(G) T\mathbb{T}-增益图类。同时,我们刻画了满足 E(Φ)=2τ(G)Δ(G)\mathcal{E}(\Phi)= 2\tau(G)\sqrt{\Delta(G)} T\mathbb{T}-增益图类。该刻画解决了一个开放问题的一般版本。另外,我们依据伴随邻接矩阵的谱半径建立了能量的界。

关键词

引用

@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