On the super graphs and reduced super graphs of some finite groups

被引:2
|
作者
Dalal, Sandeep [1 ]
Mukherjee, Sanjay [1 ]
Patra, Kamal Lochan [1 ]
机构
[1] Natl Inst Sci Educ & Res Bhubaneswar, OCC Homi Bhabha Natl Inst, Sch Math Sci, Khurja 752050, Orissa, India
关键词
Commuting graph; Dominant vertex; Enhanced power graph; Power graph; COMMUTING GRAPHS; POWER GRAPHS;
D O I
10.1016/j.disc.2023.113728
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a finite group G, let B be an equivalence (equality, conjugacy or order) relation on G and let A be a simple (power, enhanced power or commuting) graph with vertex set G. The B super A graph is a simple graph with vertex set G and two distinct vertices are adjacent if either they are in the same B-equivalence class or there are elements in their B-equivalence classes that are adjacent in the original A graph. The graph obtained by deleting the dominant vertices (adjacent to all other vertices) from a B super A graph is called the reduced B super A graph. In this article, for some pairs of B super A graphs, we characterize the finite groups for which a pair of graphs are equal. We also characterize the dominant vertices for the order super commuting graph Delta(0)(G) of G and prove that for n >= 4 the identity element is the only dominant vertex of Delta(0)(S-n) and Delta(0)(A(n)). We characterize the values of n for which the reduced order super commuting graph Delta(0)(S-n)* of S-n and the reduced order super commuting graph Delta(0)(A(n))* of A(n) are connected. We also prove that if Delta(0)(S-n)* (or Delta(0)(A(n))*) is connected then the diameter is at most 3 and show that the diameter is 3 for many values of n. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Reverse super magic strength of some special graphs
    Akka, D. G.
    Hungund, N. S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2012, 15 (4-5): : 211 - 224
  • [22] Super–edge–graceful Labelings of Some Cubic Graphs
    Wai Chee Shiu
    Acta Mathematica Sinica, 2006, 22 : 1621 - 1628
  • [23] On the super edge-magic deficiency of some graphs
    Krisnawati, Vira Hari
    Ngurah, Anak Agung Gede
    Hidayat, Noor
    Alghofari, Abdul Rouf
    HELIYON, 2020, 6 (11)
  • [24] On Some Parameters of the Central Graphs of the Identity Graphs of Finite Cyclic Groups
    Alib, Clarence T.
    Magpantay, Daryl M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1098 - 1112
  • [25] Some results on the power graphs of finite groups
    Alireza, Doostabadi
    Ahmad, Erfanian
    Abbas, Jafarzadeh
    SCIENCEASIA, 2015, 41 (01): : 73 - 78
  • [26] The prime graphs of some classes of finite groups
    Florez, Chris
    Higgins, Jonathan
    Huang, Kyle
    Keller, Thomas Michael
    Shen, Dawei
    Yang, Yong
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2022, 226 (07)
  • [27] On some graphs associated with the finite alternating groups
    Bubboloni, D.
    Iranmanesh, Mohammad A.
    Shaker, S. M.
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) : 5355 - 5373
  • [28] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [29] On super totient numbers and super totient labelings of graphs
    Harrington, Joshua
    Wong, Tony W. H.
    DISCRETE MATHEMATICS, 2020, 343 (02)
  • [30] Super strongly perfect graphs
    Mathew, Vrinda Mary
    Kureethara, Joseph Varghese
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)