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 条
  • [1] On the super graphs and reduced super graphs of some finite groups
    Dalal, Sandeep
    Mukherjee, Sanjay
    Patra, Kamal Lochan
    arXiv, 2022,
  • [2] Spectrum of super commuting graphs of some finite groups
    Dalal, Sandeep
    Mukherjee, Sanjay
    Patra, Kamal Lochan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [3] SUPER COMMUTING GRAPHS OF FINITE GROUPS AND THEIR ZAGREB INDICES
    Department of Mathematical Sciences, Tezpur University, Napaam, Assam, Sonitpur
    784028, India
    arXiv, 1600,
  • [4] Super graphs on groups, II
    Arunkumar, G.
    Cameron, Peter J.
    Nath, Rajat Kanti
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 371 - 382
  • [5] Super Graphs on Groups, I
    Arunkumar, G.
    Cameron, Peter J.
    Nath, Rajat Kanti
    Selvaganesh, Lavanya
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [6] Super Graphs on Groups, I
    G. Arunkumar
    Peter J. Cameron
    Rajat Kanti Nath
    Lavanya Selvaganesh
    Graphs and Combinatorics, 2022, 38
  • [7] Various energies of commuting graphs of some super integral groups
    Dutta, Parama
    Nath, Rajat Kanti
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01): : 1 - 10
  • [8] Various energies of commuting graphs of some super integral groups
    Parama Dutta
    Rajat Kanti Nath
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 1 - 10
  • [9] FINITE SUPER-UNIVERSAL GRAPHS
    ERDOS, P
    HECHLER, SH
    KAINEN, P
    DISCRETE MATHEMATICS, 1978, 24 (03) : 235 - 249
  • [10] SOME RESULTS ON SUPER MEAN GRAPHS
    Jeyanthi, P.
    Ramya, D.
    UTILITAS MATHEMATICA, 2013, 92 : 149 - 160