English

Further study on forbidden subgraphs of power graph

Combinatorics 2023-09-04 v1

Abstract

The undirected power graph (or simply power graph) of a group GG, denoted by P(G)P(G), is a graph whose vertices are the elements of the group GG, in which two vertices uu and vv are adjacent if and only if either u=vmu=v^m or v=unv=u^n for some positive integers mm, nn. 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 44 significant forbidden classes, including chain graphs, diamond-free graphs, {P5,P5}\{P_{5}, \overline{P_{5}}\}-free graphs and {P2P3,P2P3}\{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 {P2P3,P2P3}\{P_{2}\cup P_{3}, \overline{P_{2}\cup P_{3}}\}-free graphs have been successfully identified in this work. In case of {P5,P5}\{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 {P5,P5}\{P_{5}, \overline{P_{5}}\}-free.

Keywords

Cite

@article{arxiv.2309.00247,
  title  = {Further study on forbidden subgraphs of power graph},
  author = {Santanu Mandal and Pallabi Manna},
  journal= {arXiv preprint arXiv:2309.00247},
  year   = {2023}
}

Comments

20 pages

R2 v1 2026-06-28T12:09:59.012Z