Ramanujan graphs with degree 3, 4, 5, 6, or 7

This data set collects all Ramanujan graphs 3-regular with at most 20 vertices 4-regular with at most 16 vertices 5-, 6-, 7-regular with at most 14 vertices Bipartite Ramanujan graphs 4-regular with at most 22 vertices 5-, 6-, 7-regular with at most 20 vertices Vertex-transitive Ramanujan graphs 4-, 5-, 6-, 7-regular with at most 47 vertices 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 California, Irvine
United States
University of West Georgia
United States
University of Delaware
United States
Johann Radon Institute for Computational and Applied Mathematics
Austria
Austrian Academy of Sciences
Austria

Keywords

Ramanujan graph, bipartite graph, vertex transtive graph

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