G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath
{"title":"群上的超级图形,II","authors":"G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath","doi":"10.1016/j.dam.2024.09.012","DOIUrl":null,"url":null,"abstract":"<div><p>In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz. the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same order; for each choice of a graph type <span><math><mi>A</mi></math></span> and an equivalence relation <span><math><mi>B</mi></math></span>, there is a graph, the <span><math><mi>B</mi></math></span> <em>super</em><span><math><mi>A</mi></math></span> <em>graph</em> defined on <span><math><mi>G</mi></math></span>. The resulting nine graphs (of which eight were shown to be in general distinct) form a two-dimensional hierarchy. In the present paper, we consider these graphs further. We prove universality properties for the conjugacy supergraphs of various types, adding the nilpotent, solvable and enhanced power graphs to the commuting graphs considered in the rest of the paper, and also examine their relation to the invariably generating graph of the group. We also show that supergraphs can be expressed as graph compositions, in the sense of Schwenk, and use this representation to calculate their Wiener index. We illustrate these by computing Wiener index of equality supercommuting and conjugacy supercommuting graphs for dihedral and dicyclic groups.</p></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"359 ","pages":"Pages 371-382"},"PeriodicalIF":1.0000,"publicationDate":"2024-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Super graphs on groups, II\",\"authors\":\"G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath\",\"doi\":\"10.1016/j.dam.2024.09.012\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz. the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same order; for each choice of a graph type <span><math><mi>A</mi></math></span> and an equivalence relation <span><math><mi>B</mi></math></span>, there is a graph, the <span><math><mi>B</mi></math></span> <em>super</em><span><math><mi>A</mi></math></span> <em>graph</em> defined on <span><math><mi>G</mi></math></span>. The resulting nine graphs (of which eight were shown to be in general distinct) form a two-dimensional hierarchy. In the present paper, we consider these graphs further. We prove universality properties for the conjugacy supergraphs of various types, adding the nilpotent, solvable and enhanced power graphs to the commuting graphs considered in the rest of the paper, and also examine their relation to the invariably generating graph of the group. We also show that supergraphs can be expressed as graph compositions, in the sense of Schwenk, and use this representation to calculate their Wiener index. We illustrate these by computing Wiener index of equality supercommuting and conjugacy supercommuting graphs for dihedral and dicyclic groups.</p></div>\",\"PeriodicalId\":50573,\"journal\":{\"name\":\"Discrete Applied Mathematics\",\"volume\":\"359 \",\"pages\":\"Pages 371-382\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-09-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0166218X24004025\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166218X24004025","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
摘要
在早先的一篇论文中,作者考虑了定义在一个群上的三类图和三种等价关系,即幂图,增强幂图和交换图,以及相等、共轭和同阶关系;每选择一种图类型 A 和一种等价关系 B,就有一个图,即定义在 G 上的 B superA 图。在本文中,我们将进一步研究这些图。我们证明了各种类型共轭超图的普遍性,在本文其余部分所考虑的换元图的基础上增加了零势图、可解图和增强幂图,还研究了它们与群的不变生成图的关系。我们还证明,超图可以用施文克意义上的图合成来表示,并用这种表示法计算它们的维纳指数。我们通过计算二面群和二环群的相等超容图和共轭超容图的维纳指数来说明这一点。
In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz. the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same order; for each choice of a graph type and an equivalence relation , there is a graph, the supergraph defined on . The resulting nine graphs (of which eight were shown to be in general distinct) form a two-dimensional hierarchy. In the present paper, we consider these graphs further. We prove universality properties for the conjugacy supergraphs of various types, adding the nilpotent, solvable and enhanced power graphs to the commuting graphs considered in the rest of the paper, and also examine their relation to the invariably generating graph of the group. We also show that supergraphs can be expressed as graph compositions, in the sense of Schwenk, and use this representation to calculate their Wiener index. We illustrate these by computing Wiener index of equality supercommuting and conjugacy supercommuting graphs for dihedral and dicyclic groups.
期刊介绍:
The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. The "Communications" section will be devoted to the fastest possible publication of recent research results that are checked and recommended for publication by a member of the Editorial Board. The journal will also publish a limited number of book announcements as well as proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standards of the journal.
Potential authors are advised to view the journal and the open calls-for-papers of special issues before submitting their manuscripts. Only high-quality, original work that is within the scope of the journal or the targeted special issue will be considered.