On a bipartite graph defined on groups

被引:0
|
作者
Das, Shrabani [1 ]
Erfanian, Ahmad [2 ,3 ]
Nath, Rajat Kanti [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, Assam, India
[2] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
[3] Ferdowsi Univ Mashhad, Ctr Excellence Anal Algebra Struct, Mashhad, Iran
关键词
Graphs on groups; bipartite graph; dihedral group; dicyclic group; FINITE; PROBABILITY;
D O I
10.1142/S0219498826501926
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a group and L(G) be the set of all subgroups of G. We introduce a bipartite graph & Bernoullis;(G) on G whose vertex set is the union of G x G and L(G), and the vertices (a,b) is an element of G x G and H is an element of L(G) are adjacent if H is generated by a and b. In this paper, we establish connections between & Bernoullis;(G) and the generating graph of G. We also discuss about various graph parameters such as independence number, domination number, girth, diameter, matching number, clique number, irredundance number, domatic number and minimum size of a vertex cover of & Bernoullis;(G). We obtain relations between & Bernoullis;(G) and certain probabilities associated to finite groups. We also obtain expressions for various topological indices of & Bernoullis;(G). Finally, we realize the structures of & Bernoullis;(G) for the dihedral groups of order 2p and 2p(2) and dicyclic groups of order 4p and 4p(2) (where p is any prime) including certain other small order groups.
引用
收藏
页数:26
相关论文
共 50 条
  • [21] Label Propagation Based on Bipartite Graph
    Yaoxing Li
    Liang Bai
    Neural Processing Letters, 2023, 55 : 7743 - 7760
  • [22] Pfaffian orientations for a type of bipartite graph
    Lin, Fenggen
    Zhang, Lianzhu
    Lu, Fuliang
    THEORETICAL COMPUTER SCIENCE, 2014, 527 : 97 - 101
  • [23] Unsupervised Optimized Bipartite Graph Embedding
    Zhu, Jianyong
    Tao, Lihong
    Yang, Hui
    Nie, Feiping
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 3224 - 3238
  • [24] Oriented bipartite graphs and the Goldbach graph
    Das, Sandip
    Ghosh, Prantar
    Ghosh, Shamik
    Sen, Sagnik
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [25] Label Propagation Based on Bipartite Graph
    Li, Yaoxing
    Bai, Liang
    NEURAL PROCESSING LETTERS, 2023, 55 (06) : 7743 - 7760
  • [26] ONTOLOGY MATCHING BASED ON BIPARTITE GRAPH
    Zhang, Lingyu
    Mi, Jiwei
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (10) : 2117 - 2138
  • [27] Unsupervised Adaptive Bipartite Graph Embedding
    Zhu, Jianyong
    Chen, Xinyun
    Yang, Hui
    Nie, Feiping
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (10) : 10514 - 10525
  • [28] On Enomoto’s problems in a bipartite graph
    Jin Yan
    YunShu Gao
    Science in China Series A: Mathematics, 2009, 52 : 1947 - 1954
  • [29] Bipartite Graph Approximation by Eigenvalue Optimization
    Jiang, Aimin
    Shi, Xintong
    Tang, Yibin
    Zhu, Yanping
    Kwan, Hon Keung
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2024, 10 (307-319): : 307 - 319
  • [30] On the sensitivity complexity of bipartite graph properties
    Gao, Yihan
    Mao, Jieming
    Sun, Xiaoming
    Zuo, Song
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 83 - 91