{"title":"Groups for which the noncommuting graph is a split graph","authors":"M. Akbari, A. Moghaddamfar","doi":"10.22108/IJGT.2017.11161","DOIUrl":null,"url":null,"abstract":"The noncommuting graph $nabla (G)$ of a group $G$ is a simple graph whose vertex set is the set of noncentral elements of $G$ and the edges of which are the ones connecting two noncommuting elements. We determine here, up to isomorphism, the structure of any finite nonabeilan group $G$ whose noncommuting graph is a split graph, that is, a graph whose vertex set can be partitioned into two sets such that the induced subgraph on one of them is a complete graph and the induced subgraph on the other is an independent set.","PeriodicalId":43007,"journal":{"name":"International Journal of Group Theory","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Group Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/IJGT.2017.11161","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 4
Abstract
The noncommuting graph $nabla (G)$ of a group $G$ is a simple graph whose vertex set is the set of noncentral elements of $G$ and the edges of which are the ones connecting two noncommuting elements. We determine here, up to isomorphism, the structure of any finite nonabeilan group $G$ whose noncommuting graph is a split graph, that is, a graph whose vertex set can be partitioned into two sets such that the induced subgraph on one of them is a complete graph and the induced subgraph on the other is an independent set.
期刊介绍:
International Journal of Group Theory (IJGT) is an international mathematical journal founded in 2011. IJGT carries original research articles in the field of group theory, a branch of algebra. IJGT aims to reflect the latest developments in group theory and promote international academic exchanges.