The nonexistence of a distance-regular graph with intersection array \22,16,5;1,2,20\

MaRDI QIDQ252843zbMATH OpenFDO

Authors Supalak Sumalroj, Chalermpong Worawannotai

Publication date 4 March 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p32

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

distance-regular graphnonexistencepartial linear space

Mathematics Subject Classification ID

Distance in graphs (05C12) Association schemes, strongly regular graphs (05E30)

Review text

Summary: We prove that a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\) does not exist. To prove this, we assume that such a graph exists and derive some combinatorial properties of its local graph. Then we construct a partial linear space from the local graph to display the contradiction.

Recommendations

• A distance regular graph with intersection array \((21,16,8;1,4,14)\) does not exist
• ON THE NON-EXISTENCE OF CERTAIN DISTANCE-REULAR GRAPHS
• The nonexistence of a distance-regular graph with intersection array \(\{75,64,22,1;1,2,64,75\}\)
• scientific article; zbMATH DE number 6808067
• Distance-regular graph with intersection array \(\{27, 20, 7; 1, 4, 21\}\) does not exist

Cites work

• A distance regular graph with intersection array \((21,16,8;1,4,14)\) does not exist
• Distance regular graphs of diameter 3 and strongly regular graphs
• scientific article; zbMATH DE number 43547 (Why is no real title available?)

Cited in

(11)

• There exists no distance-regular graph with intersection array \((5,4,3;1,1,2)\)
• A distance regular graph with intersection array \((21,16,8;1,4,14)\) does not exist
• On the coset graph construction of distance-regular graphs
• There does not exist a distance-regular graph with intersection array \(\{80, 54,12; 1, 6, 60\}\)
• ON THE NON-EXISTENCE OF CERTAIN DISTANCE-REULAR GRAPHS
• Distance-regular graphs with intersection arrays \(\{52, 35, 16; 1, 4, 28\}\) and \(\{69, 48, 24; 1, 4, 46\}\) do not exist
• scientific article; zbMATH DE number 6808067 (Why is no real title available?)
• Distance-regular graph with intersection array \(\{27, 20, 7; 1, 4, 21\}\) does not exist
• The nonexistence of a distance-regular graph with intersection array \(\{75,64,22,1;1,2,64,75\}\)
• On nonexistence of distance regular graphs with the intersection array ${53,40,28,16;1,4,10,28}$
• A distance-regular graph with intersection array (5,4,3,3; 1,1,1,2) does not exist

This page was built for publication: The nonexistence of a distance-regular graph with intersection array \(\{22,16,5;1,2,20\}\)

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