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.

Line graph characterization of the order supergraph of a finite group

On Finite groups whose power graphs are line graphs

Line graph characterization of power graphs of finite nilpotent groups

Super graphs on groups, II

The complement of enhanced power graph of a finite group

Finite groups whose commuting graphs are line graphs

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

Characterizing finite groups whose enhanced power graphs have universal vertices

Further study on forbidden subgraphs of power graph

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

Forbidden subgraphs in enhanced power graphs of finite groups

Infinite groups with isomorphic power graph and commuting graph

Some Properties of Proper Power Graphs in Finite Abelian Groups

Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups

Genus and crosscap of Normal subgroup based power graphs of finite groups

Characterizations of $p$-groups whose power graphs satisfy certain connectivity conditions

On finite groups whose power graph is claw-free

Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs

Some Properties of Order-Divisor Graphs of Finite Groups

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