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 条
  • [31] ARITHMETIC GRAPHS AND CLASSES OF FINITE GROUPS
    Vasilyev, A. F.
    Murashka, V. I.
    SIBERIAN MATHEMATICAL JOURNAL, 2019, 60 (01) : 41 - 55
  • [32] On the automorphism groups of Cayley graphs of finite simple groups
    Fang, XG
    Praeger, CE
    Wang, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2002, 66 : 563 - 578
  • [33] Matching in Power Graphs of Finite Groups
    Cameron, Peter J.
    Swathi, V. V.
    Sunitha, M. S.
    ANNALS OF COMBINATORICS, 2022, 26 (02) : 379 - 391
  • [34] GRAPHS, SINGULARITIES, AND FINITE-GROUPS
    MCKAY, J
    PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS, 1980, 37 : 183 - 186
  • [35] ON GROUPS ACTING ON LOCALLY FINITE GRAPHS
    BERGMAN, GM
    ANNALS OF MATHEMATICS, 1968, 88 (02) : 335 - &
  • [36] On enhanced power graphs of finite groups
    Bera, Sudip
    Bhuniya, A. K.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (08)
  • [37] Normal Cayley graphs of finite groups
    王长群
    王殿军
    徐明耀
    Science China Mathematics, 1998, (03) : 242 - 251
  • [38] Algebraic realization of actions of some finite groups
    Dovermann, Karl Heinz
    Flores, Daniel J.
    Giambalvo, Vincent
    MANUSCRIPTA MATHEMATICA, 2021, 165 (1-2) : 239 - 254
  • [39] Connectivity of intersection graphs of finite groups
    Kayacan, Selcuk
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (04) : 1492 - 1505
  • [40] Normal Cayley graphs of finite groups
    Sci China Ser A, 3 (242-251):