Distance-regular graph with intersection array \27, 20, 7; 1, 4, 21\ does not exist

DOI10.15826/UMJ.2020.2.006MaRDI QIDQ4986291zbMATH OpenOpenAlexFDO

Authors Konstantin S. Efimov, Alexandre A. Makhnev

Publication date 27 April 2021

Published in Ural mathematical journal (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL http://mathnet.ru/eng/umj126

zbMATH Keywords

distance-regular graphautomorphismgraph \(\Gamma \)with strongly regular graph \(\Gamma_3\)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Recommendations

• A distance regular graph with intersection array \((21,16,8;1,4,14)\) does not exist
• Distance-regular graphs with intersection array \(\{69,56,10;1,14,60\}\), \(\{74,54,15;1,9,60\}\) and \(\{119,100,15;1,20,105\}\) do not exist
• ON THE NON-EXISTENCE OF CERTAIN DISTANCE-REULAR GRAPHS
• scientific article; zbMATH DE number 6808067
• The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• An automorphism group of a distance-regular graph with intersection array \(\{24, 21, 3; 1, 3, 18\}\)
• Distance-regular Shilla graphs with \(b_2 = c_2\)
• Extremal 1-codes in distance-regular graphs of diameter 3
• On automorphisms of distance-regular graph with intersection array \(\{18,15,9;\,1,1,10\}\)

Cited in

(9)

• On distance-regular graphs with \(c_2 = 2\)
• A distance-regular graph with intersection array (5,4,3,3; 1,1,1,2) does not exist
• scientific article; zbMATH DE number 4023336 (Why is no real title available?)
• Association schemes on triples over few vertices
• The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)
• A distance regular graph with intersection array \((21,16,8;1,4,14)\) does not exist
• Distance-regular graphs of diameter 3 without triangles with \(c_2=2\)
• On distance-regular graphs with \(\lambda=2\)
• scientific article; zbMATH DE number 6808067 (Why is no real title available?)

This page was built for publication: Distance-regular graph with intersection array \(\{27, 20, 7; 1, 4, 21\}\) does not exist

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4986291)