{"title":"Structure of intersection graphs","authors":"H. M. Mohammed Salih, S. Omer","doi":"10.19184/ijc.2021.5.2.6","DOIUrl":null,"url":null,"abstract":"<p style=\"text-align: left;\" dir=\"ltr\"> Let <em>G</em> be a finite group and let <em>N</em> be a fixed normal subgroup of <em>G</em>. In this paper, a new kind of graph on <em>G</em>, namely the intersection graph is defined and studied. We use <img src=\"/public/site/images/ikhsan/equation.png\" alt=\"\" width=\"6\" height=\"4\" /> to denote this graph, with its vertices are all normal subgroups of <em>G</em> and two distinct vertices are adjacent if their intersection in <em>N</em>. We show some properties of this graph. For instance, the intersection graph is a simple connected with diameter at most two. Furthermore we give the graph structure of <img src=\"/public/site/images/ikhsan/equation_(1).png\" alt=\"\" width=\"6\" height=\"4\" /> for some finite groups such as the symmetric, dihedral, special linear group, quaternion and cyclic groups. </p>","PeriodicalId":13506,"journal":{"name":"Indonesian Journal of Combinatorics","volume":"41 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indonesian Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.19184/ijc.2021.5.2.6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Let G be a finite group and let N be a fixed normal subgroup of G. In this paper, a new kind of graph on G, namely the intersection graph is defined and studied. We use to denote this graph, with its vertices are all normal subgroups of G and two distinct vertices are adjacent if their intersection in N. We show some properties of this graph. For instance, the intersection graph is a simple connected with diameter at most two. Furthermore we give the graph structure of for some finite groups such as the symmetric, dihedral, special linear group, quaternion and cyclic groups.