复单位增益图的 $A{\alpha}$-特征值重数及其秩
组合数学
2021-01-12 v1
摘要
设 为具有 个顶点且最大顶点度为 的简单图 上的连通复单位增益图(-增益图)。其伴随矩阵与度矩阵分别记为 和 。对 ,令 为 作为 特征值的重数。本文确立 ,并刻画了取等号时的图类。此外,我们基于最大顶点度和顶点数给出了 秩的几个界。主要结果之一推广了无权图上的已知结论并简化了文献[15]中的证明,其余结果给出了优于文献[8]中界的对 的更好估计。
引用
@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}
}