有限群幂图的谱半径与第二个最大特征值
谱理论
2026-03-03 v2
摘要
考虑一个群 ,构造其幂图,其顶点集由 的元素组成。若两个不同顶点(元素)中一个元素可以表示为另一个元素的整数幂,则它们在图中相邻。本文改进了循环群 、二面体群 和四分圆群 的幂图谱半径的界。对于 ,循环群 的幂图不是完全多部图。我们找到了与 clique 数相关的第二个最大特征值的界。在某些情况下,我们发现这些界如果且仅if它们属于特定图族时是精确的。最后,我们研究了同一组幂图的距离谱半径。
引用
@article{arxiv.2411.18244,
title = {Spectral radius and second largest eigenvalues of power graphs of finite groups},
author = {Priti Prasanna Mondal and Basit Auyoob Mir and Fouzul Atik},
journal= {arXiv preprint arXiv:2411.18244},
year = {2026}
}