Research article Special Issues

A bipartite graph associated to elements and cosets of subgroups of a finite group

  • Received: 01 April 2021 Accepted: 05 July 2021 Published: 19 July 2021
  • MSC : 05C10, 05C25

  • Let $ G $ be a finite group. A bipartite graph associated to elements and cosets of subgroups of $ G $ is the simple undirected graph $ \Gamma(G) $ with the vertex set $ V(\Gamma(G)) = A\cup B $, where $ A $ is the set of all elements of a group $ G $ and $ B $ is the set of all subgroups of a group $ G $ and two vertices $ x \in A $ and $ H \in B $ are adjacent if and only if $ xH = Hx $. In this article, several graph theoretical properties are investigated. Also, we obtain the diameter, girth, and the dominating number of $ \Gamma(G) $. We discuss the planarity and outer planarity for $ \Gamma(G) $. Finally, we prove that if $ p $ and $ q $ are distinct prime numbers and $ n = pq^k $, where $ p < q $ and $ k\geq 1 $, then $ \Gamma(D_{2n}) $ is not Hamiltonian.

    Citation: Saba Al-Kaseasbeh, Ahmad Erfanian. A bipartite graph associated to elements and cosets of subgroups of a finite group[J]. AIMS Mathematics, 2021, 6(10): 10395-10404. doi: 10.3934/math.2021603

    Related Papers:

  • Let $ G $ be a finite group. A bipartite graph associated to elements and cosets of subgroups of $ G $ is the simple undirected graph $ \Gamma(G) $ with the vertex set $ V(\Gamma(G)) = A\cup B $, where $ A $ is the set of all elements of a group $ G $ and $ B $ is the set of all subgroups of a group $ G $ and two vertices $ x \in A $ and $ H \in B $ are adjacent if and only if $ xH = Hx $. In this article, several graph theoretical properties are investigated. Also, we obtain the diameter, girth, and the dominating number of $ \Gamma(G) $. We discuss the planarity and outer planarity for $ \Gamma(G) $. Finally, we prove that if $ p $ and $ q $ are distinct prime numbers and $ n = pq^k $, where $ p < q $ and $ k\geq 1 $, then $ \Gamma(D_{2n}) $ is not Hamiltonian.



    加载中


    [1] S. Al-Kaseasbeh, A. Erfanian, The structure of cayley graphs of dihedral groups of valencies 1, 2 and 3, Proyecciones, to appear.
    [2] E. A. Bertram, M. Herzog, A. Mann, On a graph related to conjugacy classes of groups, B. Lond. Math. Soc., 22 (1990), 569–575. doi: 10.1112/blms/22.6.569
    [3] P. J. Cameron, S. Ghosh, The power graph of a finite group, Discrete Math., 311 (2011), 1220–1222. doi: 10.1016/j.disc.2010.02.011
    [4] A. Cayley, Desiderata and suggestions: No. 2. The theory of groups: Graphical representation, Am. J. Math., 1 (1878), 174–176. doi: 10.2307/2369306
    [5] T. T. Chelvama, K. Selvakumar, S. Raja, Commuting graphs on dihedral group, J. Math. Comput. Sci., 2 (2011), 402–406. doi: 10.22436/jmcs.002.02.20
    [6] B. Csakany, G. Pollak, The graph of subgroups of a finite group, Czechoslovak Math. J., 19 (1969), 241–247. doi: 10.21136/CMJ.1969.100891
    [7] A. Erfanian, B. Tolue, Relative N-th non-commuting graphs of finite groups, B. Iran Math. Soc., 39 (2013), 663–674.
    [8] D. W. Jensen, E. R. Bussian, A number-theoretic approach to counting subgroups of Dihedral groups, The College Mathematics Journal, 23 (1992), 150–152. doi: 10.1080/07468342.1992.11973449
    [9] S. Kayacan, E. Yaraneri, Finite groups whose intersection graphs are planar, J. Korean Math. Soc., 52, (2015), 81–96.
    [10] S. Pirzada, An introduction to graph theory, Hyderabad, India: Universities Press Orient Blackswan, 2012.
    [11] D. J. Robinson, A course in the theory of groups, New York-Heidelberg Berlin: Springer-Verlag, 1982.
    [12] D. B. West, Introduction to graph theory, 2 Eds., USA: Prentice Hall, 2001.
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2341) PDF downloads(140) Cited by(1)

Article outline

Figures and Tables

Figures(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog