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 条
  • [31] Queue layout of bipartite graph subdivisions
    Miyauchi, Miki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) : 896 - 899
  • [32] BIPARTITE GRAPH FOR SEARCHING CHEMICAL COMPOUNDS
    Chalawadi, Ashwini. M.
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON COMPUTATIONAL TECHNIQUES, ELECTRONICS AND MECHANICAL SYSTEMS (CTEMS), 2018, : 71 - 74
  • [33] On Enomoto's problems in a bipartite graph
    Yan Jin
    Gao YunShu
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (09): : 1947 - 1954
  • [34] A bipartite graph associated to a finite group
    Mahtabi, Mansoureh
    Erfanian, Ahmad
    Mahtabi, Robabeh
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (10)
  • [35] Bounds of eigenvalues of a nontrivial bipartite graph
    Lai, Hong-Jian
    Liu, Bolian
    Zhou, Ju
    ARS COMBINATORIA, 2014, 113 : 341 - 351
  • [36] Exploiting node-feature bipartite graph in graph convolutional networks
    Jiang, Yuli
    Lin, Huaijia
    Li, Ye
    Rong, Yu
    Cheng, Hong
    Huang, Xin
    INFORMATION SCIENCES, 2023, 628 : 409 - 423
  • [37] Hierarchical Bipartite Graph Convolutional Network for Recommendation
    Cheng, Yi-Wei
    Zhong, Zhiqiang
    Pang, Jun
    Li, Cheng-Te
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2024, 19 (02) : 49 - 60
  • [38] The number of edges in a bipartite graph of given radius
    Dankelmann, P.
    Swart, Henda C.
    van den Berg, P.
    DISCRETE MATHEMATICS, 2011, 311 (8-9) : 690 - 698
  • [39] On applications of bipartite graph associated with algebraic structures
    Zhang, Xiujun
    Nadeem, Muhammed
    Ahmad, Sarfraz
    Siddiqui, Muhammad Kamran
    OPEN MATHEMATICS, 2020, 18 : 57 - 66
  • [40] Successive partition of edges of bipartite graph into matchings
    Magomedov, Abdulkarim M.
    Magomedov, Tagir A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2016, 26 (06) : 347 - 353