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 条
  • [31] Super connectivity of line graphs
    Xu, JM
    Lü, M
    Ma, MJ
    Hellwig, A
    INFORMATION PROCESSING LETTERS, 2005, 94 (04) : 191 - 195
  • [32] Super Dominating Sets in Graphs
    Lemanska, M.
    Swaminathan, V.
    Venkatakrishnan, Y. B.
    Zuazua, R.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) : 353 - 357
  • [33] CONNECTED SUPER DOMINATION IN GRAPHS
    Liguarda, Remilou F.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 273 - 288
  • [34] New super mean graphs
    Ramya, D.
    Jeyanthi, P.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2014, 17 (5-6): : 395 - 418
  • [35] Properties of θ-super positive graphs
    Ku, Cheng Yeaw
    Wong, Kok Bin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [36] A note on collapsible graphs and super-Eulerian graphs
    Li, Hao
    Yang, Weihua
    DISCRETE MATHEMATICS, 2012, 312 (15) : 2223 - 2227
  • [37] SUPER MEAN LABELING OF GRAPHS
    Ramya, D.
    Ponraj, R.
    Jeyanthi, P.
    ARS COMBINATORIA, 2013, 112 : 65 - 72
  • [38] On the super domination number of graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    Yi, Eunjeong
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 83 - 96
  • [39] VULNERABILITY OF SUPER CONNECTED SPLIT GRAPHS AND BISPLIT GRAPHS
    Guo, Litao
    Lin, Bernard L. S.
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 1179 - 1185
  • [40] Super magic deficiency of graphs
    Raheem, A.
    Javaid, M.
    Hanif, M.
    Hasni, R.
    Shah, Nasir
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1729 - 1743