若干群上(真)幂图及其补图的泛邻接谱
组合数学
2023-07-19 v1
摘要
群 的幂图 是以 的所有元素为顶点、任意两顶点 与 相邻当且仅当 或 ()的无向图。对于邻接矩阵为 、度对角矩阵为 的简单图 ,其泛邻接矩阵为 ,其中 , 为单位矩阵, 为合适阶数的全 1 矩阵。借助图的泛邻接矩阵,可以统一研究邻接、拉普拉斯、无符号拉普拉斯、Seidel 等诸多图关联矩阵。本文研究 、二面体群 与广义四元数群 上幂图、真幂图及其补图的泛邻接特征值与特征向量。此前对任何群的幂图补图均未获得任何谱结果。我们在若干特定情形下确定了全谱。此外,若干已有结果可作为本文某些结果的特例得出。
引用
@article{arxiv.2307.09129,
title = {Universal adjacency spectrum of (proper) power graphs and their complements on some groups},
author = {Komal Kumari and Pratima Panigrahi},
journal= {arXiv preprint arXiv:2307.09129},
year = {2023}
}