Rigidity of 4-regular Ramanujan graphs

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.

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

Related Organizations

University of Delaware
United States
Austrian Academy of Sciences
Austria
University of West Georgia
United States
University of California, Irvine
United States
Johann Radon Institute for Computational and Applied Mathematics
Austria

Keywords

globally rigid graph, Ramanujan graph, rigidity, rigid graph, global rigidity

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average