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.

Directed Subgroup Graph for Studying the Subgroup Properties of Finite Groups

Quantum automorphism groups of finite graphs

Finite Groups with Systems of Σ-embedded Subgroups

Applications of Group Theory

The central tree property and algorithmic problems on subgroups of free groups

Subgroups of the direct product of graphs of groups with free abelian vertex groups

The fundamental group and the magnitude-path spectral sequence of a directed graph

Degree and Distance Based Topological Descriptors of Power Graphs of Finite Non-Abelian Groups

The graph groupoid of a quantum sphere

Discrete quantum subgroups of free unitary quantum groups

Further study on forbidden subgraphs of power graph

Finitely presented subgroups of direct products of graphs of groups with free abelian vertex groups

On a Generalisation of Finite T -Groups

Finite groups with geodetic Cayley graphs

On -Subnormal Subgroups of Finite Groups

Quantum representation of finite groups

Forbidden subgraphs of conjugacy class graphs of groups

Super graphs on groups, II

Some Primitive Linear Groups of Prime Degree

On π𝔉-embedded subgroups of finite groups