中文

复单位增益图的 $A{\alpha}$-特征值重数及其秩

组合数学 2021-01-12 v1

摘要

Φ=(G,φ) \Phi=(G, \varphi) 为具有 n n 个顶点且最大顶点度为 Δ \Delta 的简单图 G G 上的连通复单位增益图(T \mathbb{T} -增益图)。其伴随矩阵与度矩阵分别记为 A(Φ) A(\Phi) D(Φ) D(\Phi) 。对 α[0,1) \alpha\in[0,1) ,令 mα(Φ,λ) m_{\alpha}(\Phi,\lambda) λ \lambda 作为 Aα(Φ):=αD(Φ)+(1α)A(Φ) A_{\alpha}(\Phi) :=\alpha D(\Phi)+(1-\alpha)A(\Phi) 特征值的重数。本文确立 mα(Φ,λ)(Δ2)n+2Δ1 m_{\alpha}(\Phi, \lambda)\leq \frac{(\Delta-2)n+2}{\Delta-1},并刻画了取等号时的图类。此外,我们基于最大顶点度和顶点数给出了 A(Φ)A(\Phi) 秩的几个界。主要结果之一推广了无权图上的已知结论并简化了文献[15]中的证明,其余结果给出了优于文献[8]中界的对 r(Φ)r(\Phi) 的更好估计。

关键词

引用

@article{arxiv.2101.03752,
  title  = {On the multiplicity of $A{\alpha}$-eigenvalues and the rank of complex unit gain graphs},
  author = {Aniruddha Samanta and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2101.03752},
  year   = {2021}
}