Intersection subgroup graph with forbidden subgraphs
Abstract
Let be a group. The intersection subgroup graph of (introduced by Anderson et al. \cite{anderson}) is the simple graph whose vertices are those non-trivial subgroups say of with for some non-trivial subgroup of ; two distinct vertices and are adjacent if and only if , where is the identity element of . In this communication, we explore the groups whose intersection subgroup graph belongs to several significant graph classes including cluster graphs, perfect graphs, cographs, chordal graphs, bipartite graphs, triangle-free and claw-fee graphs. We categorize each nilpotent group so that belongs to the above classes. We entirely classify the simple group of Lie type whose intersection subgroup graph is a cograph. Moreover, we deduce that is neither a cograph nor a chordal graph if is a torsion-free nilpotent group.
Cite
@article{arxiv.2308.11301,
title = {Intersection subgroup graph with forbidden subgraphs},
author = {Santanu Mandal and Pallabi Manna},
journal= {arXiv preprint arXiv:2308.11301},
year = {2023}
}