{"entities":{"Q1975936":{"pageid":1986678,"ns":120,"title":"Item:Q1975936","lastrevid":46913589,"modified":"2025-12-25T20:30:44Z","type":"item","id":"Q1975936","labels":{"en":{"language":"en","value":"The matching polynomial of a distance-regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1441868"}},"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":"Q1975936$2FE74FF5-7B17-42A8-9C8A-2B9199C4A8B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1cd945b7a3d1219250abd6e1ffcec0b57b59a9","datavalue":{"value":{"text":"The matching polynomial of a distance-regular graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1975936$76CF7001-6FDF-4BDD-8D23-49F657FB7965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a61cc33466148227ee23827c6b5bd6879d635f","datavalue":{"value":"0947.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975936$06F5035A-CA85-4EF4-A89A-DD899C8B6982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1c908ab2e370e0d4c1dc8859d19fb39848ee2f4","datavalue":{"value":"10.1155/S0161171200000740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975936$B810C7FD-5CFB-4E3F-90B2-57019C9945F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975936$B2AEB0B3-9375-49F5-AB4C-4A6F3A65D19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"088389d4728cf5f534d49cd79c5d0cccf56278b7","datavalue":{"value":{"entity-type":"item","numeric-id":224915,"id":"Q224915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975936$D3777B35-5330-431B-9039-00B62911607E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975936$2E6861DA-D250-4AFB-B1C4-0EA438BBC61F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"670eae29eb590300fa6fc79754126e14149e1d96","datavalue":{"value":{"time":"+2000-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1975936$459B930D-D704-49B2-8845-F8430D556FDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ffe557bf55751878a18d4f8e44367f50ee0d21b","datavalue":{"value":"https://eudml.org/doc/48544","type":"string"},"datatype":"url"},"type":"statement","id":"Q1975936$9B3D481B-7E98-4B94-9407-6B6586CD368C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6755c4610efa53005b15ad24033a490c3ef6f29","datavalue":{"value":"It is well known that a distance-regular graph of diameter \\(d\\) has \\(2d\\) intersection numbers. It is shown in this paper that the first six coefficients of the matching polynomial of a distance-regular graph can also be determined from its intersection array, and that this is the maximum number of coefficients so determined. It is also shown that the converse is true for distance-regular graphs of small diameter, i.e. the intersection array of a distance-regular graph of diameter 3 or less can be determined from the matching polynomial of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975936$A11B8550-9C53-48FA-8395-D306DFC1767E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975936$E7BE12E7-EFD9-4F24-B075-7871AA30CF83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975936$D22C1CB3-53FF-460D-90CE-7AE1081F127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975936$0416C6AE-F08F-4011-A210-A6B18C14081E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"638d38c4a662e835b74eaa336fdd3daefdd2f857","datavalue":{"value":"1441868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975936$7099B24F-B2AD-4D79-A2F1-A54B18A4BB6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975936$DA4B7FAE-D94F-4F78-BDCF-083DBCDA9B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975936$6617FF4A-BED7-4D3C-86A0-52F8D1A1DE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975936$06F69DDB-CC3A-4544-A7AD-FBD15C2F36CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5e8f31fd4216724786a71e574cb02cf83ecd24","datavalue":{"value":"intersection array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975936$C252895C-5398-4A31-BBB0-A9B2413CEB0D","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":"Q1975936$6F89DA39-9B55-4E16-82C5-6A5F94270002","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba5a05aa8db12da9812610c0d1fa67d0701e27e","datavalue":{"value":{"entity-type":"item","numeric-id":1343771,"id":"Q1343771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1540ac75dcdf4ab1a36bfcfc59da55016b2b1cb","datavalue":{"value":{"amount":"+0.825709342956543","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":"Q1975936$51728828-B38E-4B78-9954-F726702D572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ce369c9c25f33a72a16233515a7ef4a34135ea","datavalue":{"value":{"entity-type":"item","numeric-id":1176747,"id":"Q1176747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ec82da65520225ca79e75b9129ec03579c7e58","datavalue":{"value":{"amount":"+0.7856774926185608","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":"Q1975936$75D819D7-0280-47B1-8813-8557F4FF562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70673bc8818ccfdfa23de0ac16c322ec61eab10","datavalue":{"value":{"entity-type":"item","numeric-id":1182424,"id":"Q1182424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ba8ddccfda8c97801417617185c1bde0177a6f","datavalue":{"value":{"amount":"+0.769531786441803","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":"Q1975936$3E9310C5-76B1-4704-BDA4-6737EDC1054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4213730db0beab937ee3b74a1e5aa891fbba934","datavalue":{"value":{"entity-type":"item","numeric-id":5151764,"id":"Q5151764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f664f9ddf4507e92f0ba0325fa832045290077d","datavalue":{"value":{"amount":"+0.7686951756477356","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":"Q1975936$5CBCEA7C-D6D9-48D8-94FB-1F6798AF9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30495434af7833dc407148ffcbcab7f90fcae4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4617687,"id":"Q4617687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa58511a4c53e890140b804f2fdafcbad694692f","datavalue":{"value":{"amount":"+0.7677647471427917","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":"Q1975936$94ADEB49-B5F0-422F-80FA-B7B0A6CDB625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1975936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1975936"}}}}}