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 条
  • [41] SUPER-FREE GRAPHS
    CLAPHAM, CRJ
    SHEEHAN, J
    ARS COMBINATORIA, 1992, 33 : 245 - 252
  • [43] Forbidden subgraphs in reduced power graphs of finite groups
    Li, Huani
    Fu, Ruiqin
    Ma, Xuanlong
    AIMS MATHEMATICS, 2021, 6 (05): : 5410 - 5420
  • [44] k-Zumkeller labeling of super subdivision of some graphs
    M. Basher
    Journal of the Egyptian Mathematical Society, 29 (1)
  • [45] Super-edge-graceful labelings of some cubic graphs
    Shiu, Wai Chee
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (06) : 1621 - 1628
  • [46] SOME RESULTS ON SUPER EDGE-MAGIC DEFICIENCY OF GRAPHS
    Imran, M.
    Baig, A. Q.
    Fenovcikova, A. S.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (02): : 237 - 249
  • [47] Super-edge-graceful Labelings of Some Cubic Graphs
    Wai Chee SHIU
    Acta Mathematica Sinica,English Series, 2006, 22 (06) : 1621 - 1628
  • [48] Super-connected but not super edge-connected graphs
    Zhou, Jin-Xin
    Feng, Yan-Quan
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 22 - 25
  • [49] Some properties of various graphs associated with finite groups
    Chen, X. Y.
    Moghaddamfar, A. R.
    Zohourattar, M.
    ALGEBRA AND DISCRETE MATHEMATICS, 2021, 31 (02): : 195 - 211
  • [50] Some Metrical Properties of Lattice Graphs of Finite Groups
    Liu, Jia-Bao
    Munir, Mobeen
    Munir, Qurat-ul-Ain
    Nizami, Abdul Rauf
    MATHEMATICS, 2019, 7 (05)