Characterizing finite nilpotent groups associated with a graph theoretic equality
The authors consider the \emph{power graph} \(\mathcal{P}(G)\) associated with a finite nilpotent group \(G\). The vertex set of \(\mathcal{P}(G)\) is \(G\) and there is an edge between \(x,y\in G\) if either \(x=y^k\) or \(x^{\ell}=y\) for some positive integers \(k\) and \(\ell\). Since \(G\) is finite, \(\mathcal{P}(G)\) is connected. Let \(\kappa(\mathcal{P}(G))\) denote the minimal number of vertices whose deletion yields a disconnected graph or the empty graph. Let \(\delta(\mathcal{P}(G))\) denote the minimal vertex degree of \(\mathcal{P}(G)\). Here, \(\kappa(\mathcal{P}(G))\leqslant \delta(\mathcal{P}(G))\).\N\NThe authors characterize the finite nilpotent groups \(G\) such that \(\kappa(\mathcal{P}(G))=\delta(\mathcal{P}(G))\). These groups belong to two general families:\N\begin{itemize}\N\item[1.] \(G\) is cyclic of order \(2^\epsilon q\), where \(\epsilon\in\{0,1\}\) and \(q\) is a power of a prime;\N\item[2.] \(G\) is non-cyclic of order \(2^sp^t\), where \(s\geqslant 2\) and \(t\geqslant 0\) are integers, such that \(G\) satisfies a property regarding either its Sylow \(2\)-subgroups or its Sylow \(p\)-subgroups.\N\end{itemize}
- A combinatorial characterization of finite groups of prime exponent
- Cayley Graphs with Neighbor Connectivity One
- Certain properties of the power graph associated with a finite group.
- Directed graphs and combinatorial properties of semigroups
- scientific article; zbMATH DE number 4200233 (Why is no real title available?)
- scientific article; zbMATH DE number 1522659 (Why is no real title available?)
- Minimal cut-sets in the power graphs of certain finite non-cyclic groups
- On the chromatic number of the power graph of a finite group
- On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
- Perfect commuting graphs
- Some applications of graph theory to finite groups
- The commuting graph of bounded linear operators on a Hilbert space
- The power graph of a finite group. II.
- Undirected power graphs of semigroups
This page was built for publication: Characterizing finite nilpotent groups associated with a graph theoretic equality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6964840)