中文

若干群上(真)幂图及其补图的泛邻接谱

组合数学 2023-07-19 v1

摘要

GG 的幂图 P(G)\mathscr{P}(G) 是以 GG 的所有元素为顶点、任意两顶点 uuvv 相邻当且仅当 u=vmu=v^mv=umv=u^mmZm \in \mathbb{Z})的无向图。对于邻接矩阵为 A(H)A(H)、度对角矩阵为 D(H)D(H) 的简单图 HH,其泛邻接矩阵为 U(H)=αA(H)+βD(H)+γI+ηJU(H)= \alpha A(H)+\beta D(H)+ \gamma I +\eta J,其中 α(0),β,γ,ηR\alpha (\neq 0), \beta, \gamma, \eta \in \mathbb{R}II 为单位矩阵,JJ 为合适阶数的全 1 矩阵。借助图的泛邻接矩阵,可以统一研究邻接、拉普拉斯、无符号拉普拉斯、Seidel 等诸多图关联矩阵。本文研究 Zn\mathbb{Z}_n、二面体群 Dn{D}_n 与广义四元数群 Qn{Q}_n 上幂图、真幂图及其补图的泛邻接特征值与特征向量。此前对任何群的幂图补图均未获得任何谱结果。我们在若干特定情形下确定了全谱。此外,若干已有结果可作为本文某些结果的特例得出。

关键词

引用

@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}
}