In this paper we have investigated some properties of the power graph and commuting graph associated with a finite group, using their tree-numbers. Among other things, it has been shown that the simple group $L_2(7)$ can be characterized through the tree-number of its power graph. Moreover, the classification of groups with power-free decomposition is presented. Finally, we have obtained an explicit formula concerning the tree-number of commuting graphs associated with the Suzuki simple groups.
On the tree-number of the power graph associated with a finite groups
给定一个群$G$,我们定义幂图$\mathcal{P}(G)$如下:顶点是$G$的元素,如果$\langle x \rangle \subseteq \langle y \rangle$或$\langle y \rangle \subseteq \langle x \rangle$,则两个顶点$x$和$y$由一条边连接.显然,任何群的幂图总是连通的,因为群的单位元素与所有其他顶点相邻。我们考虑$κ(G)$,与有限群$G$相关联的幂图的生成树的数目。对有限群$G$,首先给出了$\mathcal{P}(G)$的一些性质,然后给出了$κ(G)$的一些因子,最后证明了单群$A_6\cong L_2(9)$在所有有限单群中唯一地由其幂图的树数决定.
Certain properties of the enhanced power graph associated with a finite group
有限群$G$的增强幂图,记作$\mathcal{P}_E(G)$,是顶点集为$G$且两个不同顶点$x, y$相邻的简单无向图,如果对某个$z \in G$有$x, y \in \langle z \rangle$.在这篇文章中,我们确定了所有有限群,使得$\mathcal{P}_E(G)$的最小度和点连通度相等。此外,我们分类的所有群体的(适当的)增强功率图是强正则的。进一步,得到了与某些幂零群相关的增强幂图的点连通性。最后,我们得到了$\mathcal{P}_E(G)$的Wiener指标的一个下界和一个上界,其中$G$是幂零群.达到这些界的有限幂零群幂零群也被刻画了。
On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups
对于阶为$ n $的简单连通图$ G $,归一化拉普拉斯算子是阶为$ n $的方阵,定义为$\mathcal{L}(G)= D(G)^{-\frac{1}{2}}L(G)D(G)^{-\frac{1}{2}}$,其中$ D(G)^{-\frac{1}{2}} $是对角矩阵,其第$ i$个对角元素是$ \frac{1}{\sqrt{d_{i}}} $。本文利用图$ G $的邻接特征值和商矩阵的特征值,求出了正则图的联合并的正规拉普拉斯特征值.对于有限群$\mathcal{G}$,群$ \mathcal{G} $的幂图$\mathcal{P}(\mathcal{G})$被定义为两个不同的顶点由一条边连接的简单图当且仅当一个顶点是另一个顶点的幂.作为图的联并的一个结果,我们研究了有限循环群$ \mathbb{Z}_{n}. $的幂图的正规拉普拉斯特征值