{ "id": "1505.08094", "version": "v1", "published": "2015-05-29T15:51:23.000Z", "updated": "2015-05-29T15:51:23.000Z", "title": "Toroidality and projective-planarity of intersection graphs of subgroups of finite groups", "authors": [ "R. Rajkumar", "P. Devi" ], "comment": "37 pages, 10 figures. arXiv admin note: text overlap with arXiv:1505.03462", "categories": [ "math.GR" ], "abstract": "Let $G$ be a group. The intersection graph of subgroups of $G$, denoted by $\\mathscr{I}(G)$, is a graph with all the proper subgroups of $G$ as its vertices and two distinct vertices in $\\mathscr{I}(G)$ are adjacent if and only if the corresponding subgroups having a non-trivial intersection in $G$. In this paper, we classify the finite groups whose intersection graph of subgroups are toroidal or projective-planar. In addition, we classify the finite groups whose intersection graph of subgroups are one of bipartite, complete bipartite, tree, star graph, unicyclic, acyclic, cycle, path or totally disconnected. Also we classify the finite groups whose intersection graph of subgroups does not contain one of $K_5$, $K_4$, $C_5$, $C_4$, $P_4$, $P_3$, $P_2$, $K_{1,3}$, $K_{2,3}$ or $K_{1,4}$ as a subgraph. We estimate the girth of the intersection graph of subgroups of finite groups. Moreover, we characterize some finite groups by using their intersection graphs. Finally, we obtain the clique cover number of the intersection graph of subgroups of groups and show that intersection graph of subgroups of groups are weakly $\\alpha$-perfect.", "revisions": [ { "version": "v1", "updated": "2015-05-29T15:51:23.000Z" } ], "analyses": { "subjects": [ "05C25", "05C10", "05E15", "20E99" ], "keywords": [ "intersection graph", "finite groups", "toroidality", "projective-planarity", "clique cover number" ], "note": { "typesetting": "TeX", "pages": 37, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2015arXiv150508094R" } } }