Abstract:The undirected power graph (or simply power graph) of a group $G$, denoted by $P(G)$, is a graph whose vertices are the elements of the group $G$, in which two vertices $u$ and $v$ are adjacent if and only if either $u=v^m$ or $v=u^n$ for some positive integers $m$, $n$. Forbidden subgraph has a significant role in graph theory. In our previous work \cite{cmm}, we consider five important classes of forbidden subgraphs of power graph which include perfect graphs, cographs, chordal graphs, split graphs and threshold graphs. In this communication, we go even further in that way. This study, inspired by the articles \cite{celmmp,dong,ck}, examines additional $4$ significant forbidden classes, including chain graphs, diamond-free graphs, $\{P_{5}, \overline{P_{5}}\}$-free graphs and $\{P_{2}\cup P_{3}, \overline{P_{2}\cup P_{3}}\}$-free graph. The finite groups whose power graphs are chain graphs, diamond-free graphs, and $\{P_{2}\cup P_{3}, \overline{P_{2}\cup P_{3}}\}$-free graphs have been successfully identified in this work. In case of $\{P_{5}, \overline{P_{5}}\}$-free graphs, we completely determine all the nilpotent groups, direct product of two groups, finite simple groups whose power graph is $\{P_{5}, \overline{P_{5}}\}$-free.

On Finite groups whose power graphs are line graphs

Line graph characterization of power graphs of finite nilpotent groups

Line graph characterization of the order supergraph of a finite group

The complement of enhanced power graph of a finite group

Some Properties of Proper Power Graphs in Finite Abelian Groups

Infinite groups with isomorphic power graph and commuting graph

Forbidden subgraphs in enhanced power graphs of finite groups

On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups

On groups with chordal power graph, including a classification in the case of finite simple groups

Further study on forbidden subgraphs of power graph

Finite groups whose commuting graphs are line graphs

On the connectivity of enhanced power graph of finite group

Super graphs on groups, II

On the Power Graphs of Certain Finite Groups

On the strong domination number of proper enhanced power graphs of finite groups

On the functional graph of the power map over finite groups

Digraphs of power maps over finite nilpotent groups

An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups

Classification of non-solvable groups whose power graph is a cograph

Difference graphs of finite abelian groups with two Sylow subgroups