arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.09129math.CO
收藏

某些群上(真)幂图及其补图的通用邻接谱

Universal adjacency spectrum of (proper) power graphs and their complements on some groups

Komal Kumari, Pratima Panigrahi

AI总结:

本文研究循环群、二面体群和广义四元数群上幂图、真幂图及其补图的通用邻接谱,确定若干情形的完整谱,并统一推广已有结果。

摘要:

群 $G$ 的幂图 $\mathscr{P}(G)$ 是一个以 $G$ 的所有元素为顶点的无向图,其中任意两个顶点 $u$ 和 $v$ 相邻,当且仅当 $u=v^m$ 或 $v=u^m$,这里 $m\in\mathbb{Z}$。对于具有邻接矩阵 $A(H)$ 和度对角矩阵 $D(H)$ 的简单图 $H$,其通用邻接矩阵定义为 $U(H)=\alpha A(H)+\beta D(H)+\gamma I+\eta J$,其中 $\alpha(\neq 0),\beta,\gamma,\eta\in\mathbb{R}$,$I$ 是单位矩阵,$J$ 是适当阶数的全 1 矩阵。通过图的通用邻接矩阵,人们可以统一研究许多与图相关的矩阵,例如邻接矩阵、Laplacian 矩阵、无符号 Laplacian 矩阵、Seidel 矩阵等。本文研究群 $\mathbb{Z}_n$、二面体群 $D_n$ 和广义四元数群 $Q_n$ 上幂图、真幂图及其补图的通用邻接特征值和特征向量。此前尚未获得任何群上幂图补图的任何类型谱结果。我们在若干特殊情形下确定了完整谱。此外,若干已有结果可作为本文某些结果的非常特殊情形而得到。

英文摘要:

The power graph $\mathscr{P}(G)$ of a group $G$ is an undirected graph with all the elements of $G$ as vertices and where any two vertices $u$ and $v$ are adjacent if and only if $u=v^m $ or $v=u^m$, $ m \in$ $\mathbb{Z}$. For a simple graph $H$ with adjacency matrix $A(H)$ and degree diagonal matrix $D(H)$, the universal adjacency matrix is $U(H)= αA(H)+βD(H)+ γI +ηJ$, where $α(\neq 0), β, γ, η\in \mathbb{R}$, $I$ is the identity matrix and $J$ is the all-ones matrix of suitable order. One can study many graph-associated matrices, such as adjacency, Laplacian, signless Laplacian, Seidel etc. in a unified manner through the universal adjacency matrix of a graph. Here we study universal adjacency eigenvalues and eigenvectors of power graphs, proper power graphs and their complements on the group $\mathbb{Z}_n$, dihedral group ${D}_n$, and the generalized quaternion group ${Q}_n$. Spectral results of no kind for the complement of power graph on any group were obtained before. We determine the full spectrum in some particular cases. Moreover, several existing results can be obtained as very specific cases of some results of the paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑