Largest Known (Degree, Diameter)-Graphs (Description)

Largest Known (Degree, Diameter)-Graphs

Diameter 7

Last modification: October 15, 2026.

http://www-mat.upc.es/grup_de_grafs/desc_g7.html

raw adjacency list format: the first vertex of each row is adjacent to all the other vertices in that row.

implicit adjacency list format: each row corresponds to a vertex (row 1, vertex 0; row 2, vertex 1; and so on) and contains all vertices adjacent to it.

adjacency list NX NetworkX format. NetworkX format.

semidirect product Follows the notation of the original contributions from Dinneen and Hafner (arXiv preprint) Networks, 24 (1994) 359-367: Z_m ⋉_a Z_n, of order m·n. Group operation defined as [x,y] × [u,v] = [(x+u) mod m, (y·a^u+v) mod n]].

Bakhar_200

Degree = 3, Diameter = 7; Order =200; Moore bound=382;

Obtained by Nishant Bhakar (nishant.bhakar@gmail.com, Redmond, WA, USA; October 9, 2026). The graph is avoltage lift over Z₅ ⋊₈ = < a, x | a⁵ = x⁸ = 1, xax= a^-1 > of the cubic base graph on {0,1,2,3,4} with edges 0-1, 0-2, 0-3, 1-4, 1-2, a semi-edge at 2 and loops at 3 and 4; voltages: tree edges trivial, 1-2: x, semi-edge: x^-4 , loop at 3: ax^-2 , loop at 4: a^-2x^-2. Girth 8, |Aut| = 40. Found by an exhaustive sweep of cubic base graphs on at most 8 vertices over all groups of the relevant orders, with Claude Fable assisting with implementation and the analysis and summarization of the results.

Download the local edge list of the graph.

This SageMath script computes several properties of the graphs including symmetry group sizes and the number of k-cycles (k=3..). This is the online version

Former result, Order =196

Communicated by G. Exoo (January 28, 2008). G.E. data

Download the implicit adjacency list of the graph.

This SageMath script computes several properties of the graphs including symmetry group sizes and the number of k-cycles (k=3..). This is the online version

Loz_1320

Degree= 4, Diameter = 7; Order =1320; Moore bound=4373.

Communicated by Eyal Loz, Math Dep., Auckland Univ., New Zealand (July 2006)

Download the raw adjacency list of the graph.

This SageMath script computes several properties of the graphs including symmetry group sizes and the number of k-cycles (k=3..). This is the online version

Link to Eyal Loz's data. (eloz002 @ math .auckland. ac. nz )

Bhakar_6000

Degree= 5, Diameter = 7; Order =6000; Moore bound=27 306.

Obtained by Nishant Bhakar (nishant.bhakar@gmail.com, Redmond, WA, USA; October 15, 2026), who set the research, selected the topics to pursue, and reviewed the results. Claude Fable assisted with the computational searches, code development, analysis, and summarization of the results.

This graph is constructed as a two-copy voltage lift over the non-metacyclic group G = ((F₅² ⋊ C₃) × Z₅) ⋊ C₈, of order 3000. The elements of F₅² are represented by pairs (a,b), and the generator c of order 3 acts by the matrix B = [[0,4],[1,4]], while the generator y of order 8 acts by the matrix A = [[1,1],[2,4]] on F₅², and sends c to c² and z to z², where z has order 5. The construction uses two copies of G, with inverse-pair generators y and ((0,2),c,z⁴)y⁴ for the first and second copies, respectively. The copies are connected by three generators: the identity 1, ((0,1),c,z)y⁴, and ((1,4),c,z⁴)y⁷. Each connecting generator also defines its inverse edge in the opposite direction. The resulting graph has 2·3000 = 6000 vertices, is 5-regular, and has diameter 7.

In this link you can download the edge list and more information detailing the construction of the graph.

Download the local raw adjacency list of the graph.

This SageMath script computes several properties of the graphs. This is the online version .

Former result, order=5896

Dharunish Yugeswardeenoo (dharyugi@gmail.com; Chalfont, PA, USA; October 7, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max.

A graph with maximum degree 5, diameter 7, and 5896 vertices is constructed as a two-copy voltage lift over the semidirect product Z₁₁ ⋉₂₆₅Z₂₆₈, of order 2948. The group operation is defined by [x,y] × [u,v] = [(x+u) mod 11, (y·265^u+v) mod 268]. The construction uses two copies of the group, with inverse-pair generators [2,142] and [4,182] for the first and second copies, respectively, and three generators [3,164], [0,74], and [8,165] connecting the two copies. The resulting graph has 2·2948 = 5896 vertices.

Download the local edge list of the graph.

This SageMath script computes several properties of the graphs including symmetry group sizes and the number of k-cycles (k=3..). This is the online version .

Former result, order=5894

Obtained by Michel de Messieres (michel@demessieres.com, October 6, 2026). The search programs were written and run by an AI assistant (Anthropic's Claude) under the author's direction. This graph is a lift of a 2-vertex voltage graph over Z₇ (⋊₃₃) Z₄₂₁. The graph is vertex-transitive and edge-transitive but not Cayley.

The graph and a detailed write-up are also on Zenodo https://doi.org/10.5281/zenodo.23176213

Download the edge list of the graph.

This SageMath script computes several properties of the graphs. This is the online version .

Former result, Order = 5824

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, Septembert 30, 2026) with the use of AI agentic coding systems Anthropic's Claude Fable 5.1 and Opus 5.5. Orbit graph. G = Sz(8), of order 29120, with one orbit, of size 5824 (a point stabilizer has order 5). This graph is vertex-transitive and edge-transitive

In this link: https://doi.org/10.5281/zenodo.23057003 you can download the details and a paper describing the construction of the graph.

Download the local edge list of the graph.

This SageMath script computes several properties of the graphs including symmetry group sizes and the number of k-cycles (k=3.). This is the online version .

Former result, Order = 5516

Communicated by Eyal Loz, Math Dep., Auckland Univ., New Zealand (July 2006)

Download the raw adjacency list of the graph.

This SageMath script computes several properties of the graphs including symmetry group sizes and the number of k-cycles (k=3..). This is the online version

Link to Eyal Loz's data. (eloz002 @ math .auckland. ac. nz ) .

Rithwik_20400

Degree= 6, Diameter = 7; Order =20400; Moore bound= 117186

Rithwik Gupta (rithwikca2020@gmail.com ); September 8, 2026). Cayley graph found through AI-assisted exhaustive computational searches (details to come).

Download the local edge list .

This SageMath script computes several properties of the graphs. This is the online version .

Former result, Order = 20319

Cayley graph. Found as a semidirect product, 20319 nodes and 60957 edges (F.Comellas 2026):

** Z_13 x(805) Z_1563, generators [5,451]<->[8,1232]: [10,746]<->[3,118]: [6,537]<->[7,90]: . Avg. dist.:5.996850 (1, 6, 30, 150, 742, 3440, 10490, 5460) transm.: 121844 adjlist NX

** Z_39 x(101) Z_521, generators [22,223]<->[17,306]: [21,277]<->[18,385]: [11,315]<->[28,213]:. Avg. dist.:5.996850 (1, 6, 30, 150, 742, 3440, 10490, 5460) transm.: 121844 . adjlist NX

Former result, Order = 19383

Communicated by Eyal Loz, Math Dep., Auckland Univ., New Zealand (July 2006)

Voltage graph Z_21 x(48) Z_923, B(0,3), voltages [(19,865)(7,330)(11,97)], avg. dist.: 5.979465

Download the adjlist NX version of the graph. Link to Eyal Loz's original data. Communicated July 2006.

Found also from other semidirect products (F.Comellas 2024):

Z_21 x(250) Z_923 with generators [2,620 ]<>[19,324 ]:[11,486 ]<>[10,401 ]:[7,279 ]<>[14,76 ]. Avg.dist.: 5.979465 (1,6,30,150,734,3386,10020,5056) transm.: 115894 adjlist NX

Z_21 x(529) Z_923 with generators [13,81 ]:[14,353 ]<>[7,73 ]:[19,422 ]<>[2,333 ]. Avg.dist.: 5.979465 (1,6,30,150,734,3386,10020,5056) transm.: 115894 adjlist NX

Rajiv_56952

Degree= 7, Diameter = 7; Order =56952; Moore bound= 3919010

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, September 24, 2026) with the use of AI agentic coding systems. The graph is a Cayley graph for semidirect product Z₂₄ (⋊₄₄) Z₂₃₇₃ S= {3082,5577,17883,29904,40986,53484,55264}.

In this link https://doi.org/10.5281/zenodo.22928337 you can download the edge list, a paper and information detailing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, order= 53456.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, August 24, 2026) with the use of AI agentic coding systems.

Cayley graph of the semidirect group Z₁₆ (⋊₈) Z₃₃₄₁, with generators [1,1477 ]<>[15,233 ]:[6,1030 ]<>[10,1927 ]:[10,1927 ]<>[6,1030 ]:[15,233 ]<>[1,1477 ]. Avg.dist: 6.0247867 . Dist. distrib. :[1, 7, 42, 252, 1511, 8455, 29421,13767 ] .

In this link you can download the adjacency list, a verifier (standard-library Python), and a paper describing the construction of the graph.

Former result, order= 53020.

Cayley graph. Found as a semidirect product, 53020 nodes and 185570 edges (F.Comellas 2024):

** Z_20 x(729) Z_2651, generators [6,894 ]<>[14,1583 ]:[17,2271 ]<>[3,140 ]:[18,2411 ]<>[2,928 ]:[10,1210 ]<>[10,1210 ]. Avg. dist.: 6.033799 (1,7,42,252,1500,8326,28815,14077) transm.: 319906. adjlist NX

** Z_20 x(970) Z_2651, generators [1,533]<>[19,2522]:[18,2238]<>[2,167]:[3,1599]<>[17,170]:[10,1661]<>[10,1661]. Avg. dist.: 6.025896 (1,7,42,252,1510,8414,29028,13766) transm.: 319487. adjlist NX

Former result, Order = 52768

Communicated by Eyal Loz, Math Dep., Auckland Univ., New Zealand (July 2006)

Voltage graph Z_32 x(19) Z_1649, B(1,3), voltages [31,96 ]:[24,586]:[21,1521]:[16,1088], avg. dist.: 6.038661 (1,7,42,252,1504,8357,28241,14364) transm.: 318642

Z_m x(a) Z_n represents a semidirect product of cyclic groups [x,y][u,v]= [x + u mod m, y*a^u + v mod n].

::: Link to Eyal Loz's original data.

Dhar_137247

Degree= 8, Diameter = 7; Order =137247; Moore bound = 1098056

Dharunish Yugeswardeenoo (dharyugi@gmail.com; Chalfont, PA, USA; October 14, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max.

Cayley graph of the metacyclic group Z₃₃ ⋉₇₃ Z₄₁₅₉. Generators can be found in the corresponding .json file.

Download this file with a .json file and other details to reconstruct the graph. Note that, in these files, the AI used the opposite convention for the group operation in the semidirect product compared to the one preferred in this table, which follows the original contributions of M. J. Dinneen and P. Hafner (see the top of this page).

Former result, order = 137082.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, Septembert 30, 2026) with the use of AI agentic coding systems Anthropic's Claude Fable 5.1 and Opus 5.5. Cayley graph for the semidirect product Z₆₆ (⋊₈₇) Z₂₀₇₇ S= {5693, 17202, 22823, 28623, 110682, 118137, 122029, 134133}

In this link: https://doi.org/10.5281/zenodo.23057003 you can download the details and a paper describing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, Order = 136329

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, September 24, 2026) with the use of AI agentic coding systems. The graph is a Cayley graph for a semidirect product.

In this link https://doi.org/10.5281/zenodo.22928337 you can download the edge list, a paper and information detailing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, order=135621.

Dharunish Yugeswardeenoo (dharyugi@gmail.com; September 4, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max. Cayley graph from the semidirect group Z₂₇ (⋊₈₈) Z₅₀₂₃. Generators:[13, 3021]<> [14, 1419] : [21, 1456] <> [6, 1760] : [16, 3771] <> [11, 1610] : [17, 329] <> [10, 83]; avg. dist. 6.1133305 ; dist. distr. [1, 8, 56, 392, 2744, 18016, 74084, 40320]

Former result, order=133887.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, August 24, 2026) with the use of AI agentic coding systems.

Cayley graph of the semidirect group Z₃₉ (⋊₇₁) Z₃₄₃₃, with generators [1,2494 ]<>[38,2866 ]:[5,1376 ]<>[34,3235 ]:[22,2112 ]<>[17,1712 ]:[37,1255 ]<>[2,564 ] Avg.dist: 6.112064 . Dist. distrib. :[1, 8, 56, 392, 2736, 17820, 73132, 39742 ] .

In this link you can download the adjacency list, a verifier (standard-library Python), and a paper describing the construction of the graph.

Download here the raw adjacency list .

Dhar_300518

Degree= 9, Diameter = 7; Order =300518; Moore bound = 2696338

Cayley graph of the metacyclic group Z₄₆ ⋉₈ Z₆₅₃₃. Generators can be found in the corresponding .json file.

Former result, order = 298840.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, September 24, 2026) with the use of AI agentic coding systems. The graph is a Cayley graph for a semidirect product.

In this link https://doi.org/10.5281/zenodo.22928337 you can download the edge list, a paper and information detailing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, order=286770.

Dharunish Yugeswardeenoo (dharyugi@gmail.com; August 20, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max. Cayley graph from the semidirect group Z₃₀ (⋊₇₆₆) Z₉₅₅₉. Generators: [2,1000]<>[28,1406]:[4,2374]<>[26,8203]:[20,3753]<>[10,6411]:[27,5314]<>[3,8985]:[15,553]<>[15,553]

Dhar_605607

Degree= 10, Diameter = 7; Order =605607; Moore bound = 5978710

Dharunish Yugeswardeenoo (dharyugi@gmail.com; Chalfont, PA, USA; October 10, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max.

Cayley graph of the metacyclic group Z₈₇ ⋉₅ Z₆₉₆₁. Generators can be found in the corresponding .json file.

Former result, order = 605280.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, Septembert 30, 2026) with the use of AI agentic coding systems Anthropic's Claude Fable 5.1 and Opus 5.5. Cayley graph for the semidirect product Z₉₆ (⋊₁₇) Z₆₃₀₅ S= {26962, 37995, 58901, 126268, 270637, 342742, 482712, 549547, 572745, 584038}

In this link: https://doi.org/10.5281/zenodo.23057003 you can download the details and a paper describing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, Order = 602863

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, September 24, 2026) with the use of AI agentic coding systems. The graph is a Cayley graph for a semidirect product.

In this link https://doi.org/10.5281/zenodo.22928337 you can download the edge list, a paper and information detailing the construction of the graph.

Former result, order=589734.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, August 24, 2026) with the use of AI agentic coding systems.

Cayley graph of the semidirect group Z₂₇ (⋊₁₃₆₉) Z₂₁₈₄₂, with generators [7,13766 ]<>[20,3878 ]:[10,12156 ]<>[17,16280 ]:[13,21389 ]<>[14,6711 ]:[16,1327 ]<>[11,3161 ]:[19,18286 ]<>[8,16198 ]: Avg.dist: 6.1849562684. Dist. distrib: [ 1, 10 ,90, 810, 7250, 61908, 331336, 188329 ] .

In this link you can download the adjacency list, a verifier (standard-library Python), and a paper describing the construction of the graph.

Dhar_1153512

Degree= 11, Diameter = 7; Order =1153512; Moore bound = 12222222

Cayley graph of the metacyclic group Z₇₂ ⋉₂ Z₁₆₀₂₁. Generators can be found in the corresponding .json file.

Former result, order = 1152900

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, Septembert 30, 2026) with the use of AI agentic coding systems Anthropic's Claude Fable 5.1 and Opus 5.5. Cayley graph for the semidirect product Z₆₀ (⋊₃₈₃) Z₁₉₂₁₅ S= {110822, 127219, 252625, 359387, 538866, 586215, 626049, 817327, 907390, 1047794, 1070786}

In this link: https://doi.org/10.5281/zenodo.23057003 you can download the details and a paper describing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, Order = 1071928

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, September 24, 2026) with the use of AI agentic coding systems. The graph is a Cayley graph for a semidirect product.

In this link https://doi.org/10.5281/zenodo.22928337 you can download the edge list, a paper and information detailing the construction of the graph.

Former result, order=1031240.

Dharunish Yugeswardeenoo (dharyugi@gmail.com; August 20, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max. Cayley graph from the semidirect groupZ₁₄ (⋊₁₁₁) Z₇₃₆₆₀ Generators: [1,599]<>[13,72991]:[6,46276]<>[8,31744]:[9,48194]<>[5,65626]:[12,43845]<>[2,8195]:[11,34235]<>[3,26815]:[7,15080]<>[7,15080]. Avg.dist: 6.19087797. Dist. distrib: [ 1, 11, 110, 1100, 10952, 102859, 590802, 325405]

Dhar_2031500

Degree= 12, Diameter = 7; Order = 2031500; Moore bound = 23384604

Cayley graph of the metacyclic group Z₆₈ ⋉₈₁₈ Z₂₉₈₇₅. Generators can be found in the corresponding .json file.

Former result, order = 2031120

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, Septembert 30, 2026) with the use of AI agentic coding systems Anthropic's Claude Fable 5.1 and Opus 5.5. Cayley graph for the semidirect product Z₆₀ (⋊₃₃₁) Z₁₃₃₈₅₂. S= {147633, 184817, 338559, 600552, 620731, 875288, 1205200, 1447349, 1455816, 1725477, 1869337, 1921047}

In this link: https://doi.org/10.5281/zenodo.23057003 you can download the details and a paper describing the construction of the graph.

Download the local implicit adjacency list of the graph.

Former result, Order = 2007474

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, September 24, 2026) with the use of AI agentic coding systems. The graph is a Cayley graph for a semidirect product.

In this link https://doi.org/10.5281/zenodo.22928337 you can download the edge list, a paper and information detailing the construction of the graph.

Former result, order=2006692.

Obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, August 24, 2026) with the use of AI agentic coding systems.

Cayley graph of the semidirect group Z₃₁ (⋊₁₉₀₅) Z₆₄₇₃₂, with generators [3,6544 ]<>[28,36800 ]:[7,61265 ]<>[24,45463 ]:[13,63227 ]<>[18,42325 ]:[16,24277 ]<>[15,48071 ]:[20,2592 ]<>[11,38792 ]:[25,36675 ]<>[6,50469 ]. Avg.dist: 6.24260673 . Dist. distrib: [ 1, 12, 132, 1452, 15956, 168136, 1129168, 691835]. .

In this link you can download the adjacency list, a verifier (standard-library Python), and a paper describing the construction of the graph.

Current entries for diameter 7 and degrees 13 and 15 found by (dharyugi@gmail.com; Chalfont, PA, USA; October 6-14, 2026). Results obtained by using a hybrid discovery framework in development: LLM-guided search over classical algebraic constructions, combined with local search and exact completion. The specific LLMs used were OpenAI's Sol 5.6 and Anthropic's Claude Fable 5 Max. All graphs are voltage lifts of a base graph with 2 vertices over a metacyclic group Z_m ⋉_a Z_n.

Download this file with a .json file and other details to reconstruct the graphs. Note that, in these files, the AI used the opposite convention for the group operation in the semidirect product compared to the one preferred in this table, which follows the original contributions of M. J. Dinneen and P. Hafner (see the top of this page).

Former results (up October 2026)

Results for diameter 7 and degrees 13 and 15 obtained by Rishabh Rajiv (rishabh.rajiv@alumni.ubc.ca, Septembert 30, 2026). In this link: https://doi.org/10.5281/zenodo.23057003 you can download the details and a paper describing the construction of the graphs.

Former results

Results for diameter 7 and degrees 13 and 15 obtained by Eyal Loz and Jozef Širáň. New record graphs in the degree-diameter problem. Australas. J. Combin. 41 (2006), 63–80..

K₁Σ₈ H₁₁

Degree = 14, Diameter = 7; Order =6200460; Moore bound= 73206603 ;

J. Gómez, M.A. Fiol and O. Serra, On large (Δ, D) graphs, Discrete Mathematics, 114 (1993), pp. 235. link to the paper

K₁Σ₈ H₁₃

Degree = 16, Diameter = 7; Order =14882658; Moore bound= 195267857 ;

J. Gómez, M.A. Fiol and O. Serra, On large (Δ, D) graphs, Discrete Mathematics, 114 (1993), pp. 235. link to the paper