Further study on forbidden subgraphs of power graph
Abstract
The undirected power graph (or simply power graph) of a group , denoted by , is a graph whose vertices are the elements of the group , in which two vertices and are adjacent if and only if either or for some positive integers , . 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 significant forbidden classes, including chain graphs, diamond-free graphs, -free graphs and -free graph. The finite groups whose power graphs are chain graphs, diamond-free graphs, and -free graphs have been successfully identified in this work. In case of -free graphs, we completely determine all the nilpotent groups, direct product of two groups, finite simple groups whose power graph is -free.
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