{"entities":{"Q456332":{"pageid":458099,"ns":120,"title":"Item:Q456332","lastrevid":77780117,"modified":"2026-05-06T10:02:25Z","type":"item","id":"Q456332","labels":{"en":{"language":"en","value":"A short proof of the odd-girth theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098354"}},"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":"Q456332$C8FED217-FD12-4729-9ADE-D7516384D89A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a25583d9e57b70196e497d5a9630cca5c1259366","datavalue":{"value":{"text":"A short proof of the odd-girth theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456332$D47AB57B-A167-40AF-B679-FC969904BAA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc586f65b07407f831038e1a7a00a5f06ca4e8e2","datavalue":{"value":"1253.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456332$D157C689-AA64-406F-B10D-EC9754CFDCD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456332$6E28D156-5006-4F38-9F40-1640A8D8C2D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456332$F7B8291F-5883-48E8-ADB0-A16EFBF8E2EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c54aa03dfa68d70fbc9d0c48192d93821462fd4","datavalue":{"value":"https://arxiv.org/abs/1205.0153","type":"string"},"datatype":"url"},"type":"statement","id":"Q456332$D6995690-0ECE-4805-BB5A-8554A1E7CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5af131ac176b6b1ec56aa4b7ce3933ce6bd442ab","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q456332$DE652053-6763-4C03-9306-229E9852FF82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cc0d2d963866620d48131809f2ab35dbcaac9cf","datavalue":{"value":"Summary: Recently, it has been shown that a connected graph \\(\\Gamma\\) with \\(d+1\\) distinct eigenvalues and odd-girth \\(2d+1\\) is distance-regular. The proof of this result was based on the spectral excess theorem. In this note we present an alternative and more direct proof which does not rely on the spectral excess theorem, but on a known characterization of distance regular graphs in terms of the predistance polynomial of degree \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456332$1FB6273C-B83B-4969-979E-C1C1B64B836A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456332$5E2D9598-0734-4429-9B12-5D0661EBF510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456332$1780AFD6-582E-4562-BBF8-CB21B7F2B800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"983bc1d37d61e34d83b59aef4aacbad0ba3d415c","datavalue":{"value":"6098354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456332$821C6086-5B9C-4984-BD13-670059D4694B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4859cbf6c06a8763cec19c16c30583d96e46f1cd","datavalue":{"value":"eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456332$500188D5-0AAF-41F2-9D79-0D243E559097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9cc71a9029a84a834047d000032969b5b28b3d","datavalue":{"value":"distance-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456332$B6FF1259-0176-4E8A-A988-55D13E6B049E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef2e560a5e8eb925bfdddec34494d052df302f7","datavalue":{"value":{"entity-type":"item","numeric-id":162970,"id":"Q162970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456332$3302F303-3F4B-4D48-BC74-3CCED7B64C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2dac70e7fd6838939b1fefd966b6449d9695eb6","datavalue":{"value":{"entity-type":"item","numeric-id":396830,"id":"Q396830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456332$F903AB65-231C-493E-8C1C-4A97ABF73B7A","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":"Q456332$F89BF910-FD65-4560-BAFE-2B187ADF3C5C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4554c010efc13dcc1e365e1e4f410f50455b667e","datavalue":{"value":"bafkreic7inpnbrwntgk3iq7xk6md754wznaovbay6agoau6laqowwc5g2a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456332$E7D439DB-9CE4-4209-B2BD-F99E45798F6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8006b31113ff981c7cf1f93212b5f5a290e70f1","datavalue":{"value":{"entity-type":"item","numeric-id":898170,"id":"Q898170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b5b7fca593c9d850ee8d3b026d99177ddb9c13","datavalue":{"value":{"amount":"+0.8296542167663574","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":"Q456332$172CB1EE-B216-4BFF-BF88-7C76754F91B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e7fe907cc94467130e9fa5d9d4e6ddddd3def1","datavalue":{"value":{"entity-type":"item","numeric-id":1010864,"id":"Q1010864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635ba8f5bf1f04f4887db4fea9a7d2ccda3d8d54","datavalue":{"value":{"amount":"+0.7979243993759155","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":"Q456332$3007D346-E40F-4AA7-8C41-CAFA9387C912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa2a51849f84a5657b9ee24035458afc00a432e","datavalue":{"value":{"entity-type":"item","numeric-id":962132,"id":"Q962132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d48c3a0b1e8397718296cd165767b92affd3af","datavalue":{"value":{"amount":"+0.7919554710388184","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":"Q456332$FD3D9FF8-F971-45F0-AFCA-E1E5D4103307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca9cfa10e5035eaef6dab2b5d5ef8749f472808","datavalue":{"value":{"entity-type":"item","numeric-id":439054,"id":"Q439054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6594dd33b17317fcc4878b38b0f7accd330f97f","datavalue":{"value":{"amount":"+0.781761646270752","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":"Q456332$470D5742-0D5B-4BDD-A9FD-A3756638D6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e9bf34826be04e1c45b434d297ec6f0898c5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4958005,"id":"Q4958005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9d2bf6c4de8f2a09cd7d5a6b4a4278b06473cf","datavalue":{"value":{"amount":"+0.7747829556465149","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":"Q456332$A2E83C80-79B2-4730-9939-2E1DF946B00A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of the odd-girth theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_the_odd-girth_theorem"}}}}}