Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published May 25, 2022 | Version v1
Dataset Open

Rigidity of 4-regular Ramanujan graphs

Creators

  • 1. Department of Mathematical Sciences, University of Delaware
  • 2. Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences
  • 3. Department of Computing and Mathematics, University of West Georgia

Contributors

Data manager:

  • 1. Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences

Description

This data set collects all 4-regular Ramanujan graphs with at most 16 vertices grouped by their rigidity properties:

  • Rigid
  • Non-rigid
  • Globally rigid
  • Rigid but not globally rigid

All files are in Graph6 data format. If a file for a given order does not exist, there are no graphs with that order and the respective property.

Notes

This work was supported by National Science Foundation (NSF) grants DMS-1600768, CIF-1815922 JSPS Invitational Fellowship for Research in Japan S19016 Austrian Science Fund (FWF) P31888 Simons Foundation 522728

Files

K4GloballyRigidRamanujanGraphs.zip

Files (78.8 MB)

Name Size Download all
md5:91e338400e8d4d1f7b40e7219197bab9
39.4 MB Preview Download
md5:b36379001da9b935cd051b090d471880
634 Bytes Preview Download
md5:b37f6dfe2dce30f16b4977a032923eb6
59.8 kB Preview Download
md5:9ad82d4e9d11828e208add08ca3127bc
39.4 MB Preview Download

Additional details

Funding

Analytic and Geometric Inverse Problems and Related Topics 1815922
U.S. National Science Foundation
Realizations of Rigid Graphs P 31888
FWF Austrian Science Fund