Realization of Groups with Pairing as Jacobians of Finite Graphs

被引:0
|
作者
Louis Gaudet
David Jensen
Dhruv Ranganathan
Nicholas Wawrykow
Theodore Weisman
机构
[1] University of Kentucky,Department of Mathematics
[2] Yale University,Department of Mathematics
[3] Massachusetts Institute of Technology,Department of Mathematics
来源
Annals of Combinatorics | 2018年 / 22卷
关键词
Graph Jacobians; Groups with pairing; 05C25; 14T05;
D O I
暂无
中图分类号
学科分类号
摘要
We study which groups with pairing can occur as the Jacobian of a finite graph. We provide explicit constructions of graphs whose Jacobian realizes a large fraction of odd groups with a given pairing. Conditional on the generalized Riemann hypothesis, these constructions yield all groups with pairing of odd order, and unconditionally, they yield all groups with pairing whose prime factors are sufficiently large. For groups with pairing of even order, we provide a partial answer to this question, for a certain restricted class of pairings. Finally, we explore which finite abelian groups occur as the Jacobian of a simple graph. There exist infinite families of finite abelian groups that do not occur as the Jacobians of simple graphs.
引用
收藏
页码:781 / 801
页数:20
相关论文
共 50 条
  • [41] Normal Cayley graphs of finite groups
    Wang, CQ
    Wang, DJ
    Xu, MY
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1998, 41 (03): : 242 - 251
  • [42] Arithmetic graphs and factorized finite groups
    Murashka, V., I
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2023, 29 (04): : 181 - 192
  • [43] Generating Graphs of Finite Dihedral Groups
    A. Satyanarayana Reddy
    Kavita Samant
    Results in Mathematics, 2023, 78
  • [44] Partition graphs for finite symmetric groups
    Conder, M
    Morton, M
    Praeger, CE
    JOURNAL OF GRAPH THEORY, 1997, 25 (02) : 107 - 117
  • [45] Finite groups with graphs containing no triangles
    Fang, M
    Zhang, P
    JOURNAL OF ALGEBRA, 2003, 264 (02) : 613 - 619
  • [46] Normal Cayley graphs of finite groups
    Changqun Wang
    Dianjun Wang
    Mingyao Xu
    Science in China Series A: Mathematics, 1998, 41 : 242 - 251
  • [47] Normal Cayley graphs of finite groups
    王长群
    王殿军
    徐明耀
    ScienceinChina,SerA., 1998, Ser.A.1998 (03) : 242 - 251
  • [48] Relative Cayley graphs of finite groups
    Farrokhi, M. D. G.
    Rajabian, M.
    Erfanian, A.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (07)
  • [49] Generating Graphs of Finite Dihedral Groups
    Reddy, A. Satyanarayana
    Samant, Kavita
    RESULTS IN MATHEMATICS, 2023, 78 (05)
  • [50] Order divisor graphs of finite groups
    Rehman, S. U.
    Baig, A. Q.
    Imran, M.
    Khan, Z. U.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2018, 26 (03): : 29 - 40