Groups with maximum vertex degree commuting graphs

被引:0
|
作者
Bhunia, Sushil [1 ]
Arunkumar, G. [2 ]
机构
[1] BITS Pilani, Dept Math, Hyderabad Campus, Hyderabad, India
[2] Indian Inst Technol, Dept Math, Madras, India
来源
关键词
Commuting graph; maximum vertex degree; star number; finite group; INVOLUTION GRAPHS; FINITE-GROUPS;
D O I
10.1007/s13226-022-00359-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite non-abelian group and Z(G) be its center. We associate a commuting graph gamma(G) to G, whose vertex set is G \ Z(G) and two distinct vertices are adjacent if they commute. In this paper we prove that the set of all non-abelian groups whose commuting graph has maximum vertex degree bounded above by a fixed k is an element of N is finite. Also, we characterize all groups for which the associated commuting graphs have maximum vertex degree at most 4.
引用
收藏
页码:234 / 241
页数:8
相关论文
共 50 条
  • [1] Groups with maximum vertex degree commuting graphs
    Sushil Bhunia
    G. Arunkumar
    Indian Journal of Pure and Applied Mathematics, 2024, 55 : 234 - 241
  • [2] Maximum vertex and face degree of oblique graphs
    Kardos, Frantisek
    Miskuf, Jozef
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4942 - 4948
  • [3] Acyclic vertex coloring of graphs of maximum degree 5
    Yadav, Kishore
    Varagani, Satish
    Kothapalli, Kishore
    Venkaiah, V. Ch.
    DISCRETE MATHEMATICS, 2011, 311 (05) : 342 - 348
  • [4] A Note on Vertex Cover in Graphs with Maximum Degree 3
    Xiao, Mingyu
    COMPUTING AND COMBINATORICS, 2010, 6196 : 150 - 159
  • [5] Acyclic vertex coloring of graphs of maximum degree six
    Zhao, Yancai
    Miao, Lianying
    Pang, Shiyou
    Song, Wenyao
    DISCRETE MATHEMATICS, 2014, 325 : 17 - 22
  • [6] Degree Subtraction Energy of Commuting and Non-Commuting Graphs for Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2023, 18 (03): : 497 - 508
  • [7] Five-vertex degree graphs of nonsolvable groups
    Aziziheris, Kamal
    Mohammadzadeh, Amineh
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2021, 225 (04)
  • [8] Four-vertex degree graphs of nonsolvable groups
    Lewis, Mark L.
    White, Donald L.
    JOURNAL OF ALGEBRA, 2013, 378 : 1 - 11
  • [9] Maximum and Minimum Degree Energy of Commuting Graph for Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    SAINS MALAYSIANA, 2022, 51 (12): : 4145 - 4151
  • [10] Neighbors Degree Sum Energy of Commuting and Non-Commuting Graphs for Dihedral Groups
    Romdhini, M. U.
    Nawawi, A.
    Chen, C. Y.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (01): : 53 - 65