{"entities":{"Q1296385":{"pageid":1307135,"ns":120,"title":"Item:Q1296385","lastrevid":70088709,"modified":"2026-04-13T12:22:05Z","type":"item","id":"Q1296385","labels":{"en":{"language":"en","value":"The distance-regular graphs of valency four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319550"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$89F2FDDE-1C94-4C43-9806-5D61D5BF1D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cca58591a44dd778908437a2b139832874459f44","datavalue":{"value":{"text":"The distance-regular graphs of valency four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296385$C2C324D9-03F7-4C2C-9D5A-B35E372F5B08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f661cecbcbe2d00dd2705b40c376a961685fd4ba","datavalue":{"value":"0929.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296385$0DD25E65-2101-452B-A26C-1D187E39DD79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd6b49e9beecc520ed2ae13452bd3158cb6af73e","datavalue":{"value":"10.1023/A:1018693118268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296385$254561C3-1C22-43C5-8817-E72B7AEE9BE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$39C731D5-F6B0-4393-9EEA-2557C5534852","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ed9b20a01c8d820e525b1531e507137ac7e4fc","datavalue":{"value":{"time":"+2000-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296385$7EC7A7FC-7A47-4A21-9993-F528E3FE16AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"695c6131d772c7f3c14c402b564680a662609f1c","datavalue":{"value":"We report on a computer search that proves that each distance-regular graph of valency four has known parameters. Here we describe first the known examples, next how putative arrays were disposed of, and finally how the search could be limited to a manageable number of arrays.   The distance-regular graphs of valency 3 have been determined by \\textit{N. L. Biggs}, \\textit{A. G. Boshier}, and \\textit{J. Shawe-Taylor} [J. Lond. Math. Soc., II. Ser. 33, 385-394 (1986; Zbl 0576.05039)]. \\textit{E. Bannai} and \\textit{T. It\u00f4} worked on the general project of bounding the diameter of a distance-regular graph as a function of its valency \\(k\\). They succeeded in the bipartite case [J. Algebra 107, 43-52 (1987; Zbl 0677.05060)] and in case \\(k= 4\\) [see Eur. J. Comb. 10, No. 2, 137-148 (1989; Zbl 0677.05061)]. This means that finding the feasible arrays for distance-regular graphs of valency 4 was reduced to a finite amount of work, but the diameter bounds obtained were not small enough to straightforwardly settle this case. In this note we obtain some additional conditions, and thus reduce the parameter space to be searched, and describe a way to test a parameter set using (small) integer arithmetic, thus avoiding accuracy problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296385$093D8D57-5162-473A-8F43-9DBEC51B8AA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296385$7AF0A968-CBFC-47A7-A863-1D574B1E651C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91fa3be0c2f3dff43228345f89e061bc1e135b5b","datavalue":{"value":"1319550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296385$8D602A24-C6A6-40A6-B3C1-BECF0F6D8767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967ef8a607a4bf82de5a66636dd4f5a0aa64461a","datavalue":{"value":"Terwilliger bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296385$18AE5CDC-8D91-4DEA-842F-58AFC72856D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296385$B08D2BA9-D180-4827-BED7-0B45AEDE77F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5e8f31fd4216724786a71e574cb02cf83ecd24","datavalue":{"value":"intersection array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296385$75BDD2FF-584C-418E-89C9-9C0CAE618254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296385$AD7987D0-1B11-42F8-BBEA-E8B4F29275F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$55589A45-B7B1-4961-A5F1-D221B26140C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$4F57EBB9-599E-425A-8F23-1C5A576A19B4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$3AB81993-6C19-42D0-9B53-F0717C4D055E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$EB8028BC-B6C7-4949-9F83-33D52E4E73DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$8AC9426E-F797-4E3A-9EB7-2172955E1A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8295aecc13dc3d86a4fc68b99f546a8f54e3be","datavalue":{"value":{"entity-type":"item","numeric-id":912864,"id":"Q912864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$C55B51D8-C004-4409-9A58-9BF54BB0E250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1fbf1b91b333a278bc435b819059bce6d79924","datavalue":{"value":{"entity-type":"item","numeric-id":1123214,"id":"Q1123214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$DE89D698-ECDF-49D9-A232-B917E22E1C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a6b54e40ccbf8cd3c98aa1445fc444733c4cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1123215,"id":"Q1123215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$92FC25E6-86D3-49D0-A0BF-F6B92E87EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$B79DDE8D-1CE0-49D4-BC1B-E3ED5AEB6D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e7f833fcb92c47ee9a0c6013e749a87ef0d68","datavalue":{"value":{"entity-type":"item","numeric-id":3697043,"id":"Q3697043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$D6A0BAA1-4E69-48E5-8C14-A9D639105DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af4e47afff1e2f501244fade676ef154aa77d77","datavalue":{"value":{"entity-type":"item","numeric-id":1077433,"id":"Q1077433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$536D8775-F477-432F-88F4-69584AE10E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$8FFFE6BB-EE5C-43E4-9C99-6E583C4D1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895b8e65f3f831245c9f31a19354ebd9865d1c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1058515,"id":"Q1058515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$6A92D02B-FA24-495E-A3FB-D7A0FF6EDCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad717063048558c7339dbfebae67e2ade4e34109","datavalue":{"value":{"entity-type":"item","numeric-id":1328378,"id":"Q1328378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$C5CD5621-DD78-476D-B6EB-87A5ABA3FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c3ba2a9eb8a12cb59e209f736b8f70e7fa1248","datavalue":{"value":{"entity-type":"item","numeric-id":1911238,"id":"Q1911238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$D667332F-5B95-449F-9BB9-83511E6BBD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab159bf45a46a9f5f14c1c750fb43b9bd3690f2","datavalue":{"value":{"entity-type":"item","numeric-id":1058530,"id":"Q1058530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$621269EE-7E4F-47D9-8F73-5EB59A8BA8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d838b0e65bfdcf1a794a181376228e4caaa8eed9","datavalue":{"value":{"entity-type":"item","numeric-id":3745875,"id":"Q3745875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$C4B61860-E110-4BA6-A151-BFDF211AE905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d37021c010e5c05af898703ea641c25612f06f4","datavalue":{"value":{"entity-type":"item","numeric-id":1895820,"id":"Q1895820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$C6BBFE0A-522C-481C-9576-EBB4AB4A46D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84428f753efdf654ade6c875c0219a3301ab8936","datavalue":{"value":{"entity-type":"item","numeric-id":1323493,"id":"Q1323493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$FDF60997-C38C-411C-AC34-49B731953E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087181283fa9abc3f9585b741ee7a10589e5d421","datavalue":{"value":{"entity-type":"item","numeric-id":1169483,"id":"Q1169483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296385$9739B386-7323-43E4-ADF7-707475631CF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d0b3402b76281d81f89cc90993092b6fefd6120","datavalue":{"value":"https://doi.org/10.1023/a:1018693118268","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296385$73D940A3-1E7C-493C-B08D-D0D21243EBE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"352de437140a74d793ee09de0fc590e10b91f595","datavalue":{"value":"W2156644942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296385$61C5C6A4-817B-4F05-A249-469B331A143E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9b328bfa34b0c4a5bfffb38f878a6d3d7c6ef0","datavalue":{"value":{"entity-type":"item","numeric-id":3745875,"id":"Q3745875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2deceb95ae0a52be9b929c9fcf064dc4bd59f8","datavalue":{"value":{"amount":"+0.845757246017456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296385$18656554-0C09-490A-92FA-DE6269CE41D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82c83b11a368e44c4d964c0168bb60d6e2456b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123215,"id":"Q1123215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47618c1cccfc5287da8b71aa97d3b85255b09240","datavalue":{"value":{"amount":"+0.8180259466171265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296385$6DEDE2AE-EE99-46FA-A4CC-B8DB16683E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e8e19dd5227a23f1632a40763004c076f9f91a","datavalue":{"value":{"entity-type":"item","numeric-id":912864,"id":"Q912864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad465fe208a2f796183e184c19518ed177f871ad","datavalue":{"value":{"amount":"+0.8144725561141968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296385$3AD1CA5F-4A00-43A6-8771-ECFE3D3B92BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e29b04b3836f5313e8e80b10a5a0bd4c9bdd35a","datavalue":{"value":{"entity-type":"item","numeric-id":580374,"id":"Q580374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a1ab9099c827b4f6e68bd08ea7a78d7d49cc97","datavalue":{"value":{"amount":"+0.7849263548851013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296385$08E6E124-5417-45CE-8FF8-D38DBC47D045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdeec12cb1669659709b9b255ea0e20d742e7232","datavalue":{"value":{"entity-type":"item","numeric-id":3677787,"id":"Q3677787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e22e6d71d464f2525cc7b051deaa954eff90a6","datavalue":{"value":{"amount":"+0.7811548113822937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296385$4559C552-5494-4A17-8B22-E2801C4B354E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The distance-regular graphs of valency four","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_distance-regular_graphs_of_valency_four"}}}}}