{"entities":{"Q2575962":{"pageid":2586705,"ns":120,"title":"Item:Q2575962","lastrevid":48607648,"modified":"2026-01-05T09:07:00Z","type":"item","id":"Q2575962","labels":{"en":{"language":"en","value":"The higher-order matching polynomial of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2236269"}},"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":"Q2575962$B6C500E2-647E-47AF-949E-673D211AF95B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96847e90c6b59c1ab17477bbf0356f42af866a4a","datavalue":{"value":{"text":"The higher-order matching polynomial of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575962$386524D3-3724-4872-83A5-237ED78A1F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352d380200018f4697da422ced634e0cffee7116","datavalue":{"value":"1076.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575962$200891E9-3C01-4C2D-A882-6AC460994C04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d4c67883c0d3fd8c45a90e173d95532c548d1e1","datavalue":{"value":"10.1155/IJMMS.2005.1565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575962$8C7FB239-C919-4669-8198-D141C196744C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df567457f5218ce4bdbaa11de6bcd18710f79c8f","datavalue":{"value":{"entity-type":"item","numeric-id":182422,"id":"Q182422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575962$2CE5CB5C-578F-42B1-A7BC-7F70560B424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f3e255dff4785cc60c32d0518651b3636a1487b","datavalue":{"value":{"entity-type":"item","numeric-id":2575961,"id":"Q2575961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575962$39F1E48B-7AD9-489F-922B-355FC692063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b041f526c98cf5fabbda9164aef6b3a1b444c5d1","datavalue":{"value":{"entity-type":"item","numeric-id":182464,"id":"Q182464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575962$928B6F07-2FE9-41A6-B74C-78C35F3FB5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"229284448c5fdb9d4bf3486a8b513adb3014358b","datavalue":{"value":{"entity-type":"item","numeric-id":182423,"id":"Q182423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575962$1670EDD8-C718-48FF-8204-6BC23D493485","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":"Q2575962$7427CB39-0CD7-48E7-8BC6-D91E283E86C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575962$AF2ABB76-07D3-44EA-950D-61DBDEF4ECBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8f1fc16d3edfd6c44afe57df295c1b3ca388844","datavalue":{"value":"https://eudml.org/doc/51823","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575962$01C3EEE5-788A-4EB0-884E-C6C97B5F1CA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a3bbef4003e2a5b76eb3b44e512653b819065f9","datavalue":{"value":"Summary: Given a graph \\(G\\) with \\(n\\) vertices, let \\(p(G,j)\\) denote the number of ways \\(j\\) mutually nonincident edges can be selected in \\(G\\). The polynomial \\(M(x)=\\sum_{j=0}^{[n/2]}(-1)^{j}p(G,j)x^{n-2j}\\), called the matching polynomial of \\(G\\), is closely related to the Hosoya index introduced in applications in physics and chemistry. In this work we generalize this polynomial by introducing the number of disjoint paths of length \\(t\\), denoted by \\(p_{t}(G,j)\\). We compare this higher-order matching polynomial with the usual one, establishing similarities and differences. Some interesting examples are given. Finally, connections between our generalized matching polynomial and hypergeometric functions are found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575962$7A94C47F-9EED-46A4-A4C1-E64C1CF946A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575962$37515EAB-0045-47DF-95CA-95B3F8CEA32D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d49b3191b075bc8cc8726ae4613d106305b5fc","datavalue":{"value":"2236269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575962$CAD090A8-4667-4BA7-BAA8-7DB0AA39A59F","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":"Q2575962$3C1ED4D3-1FE0-4E59-9366-3AE997130B24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5807462cb524cc5cef5d667a9b16163c775b97","datavalue":{"value":{"entity-type":"item","numeric-id":2771351,"id":"Q2771351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a35a8226358304020acfa145f6415d59f55c35c","datavalue":{"value":{"amount":"+0.9801585674285888","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":"Q2575962$F71EB134-C82E-42F6-AE46-DD6EC3239486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98bc12eb0ba2ee5c4eb642609d4fd5a89264c6","datavalue":{"value":{"entity-type":"item","numeric-id":3918152,"id":"Q3918152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320610910ca89ae7380b1e71d426aeb96725537f","datavalue":{"value":{"amount":"+0.9800115823745728","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":"Q2575962$730E4002-1A84-453A-9CB7-F17B3D9E7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aefdd2b81908ecfdc9d8d49a4567ba17a13803","datavalue":{"value":{"entity-type":"item","numeric-id":689958,"id":"Q689958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c02055fbbff78a61d7f54b7ec0819d0e0d9bba","datavalue":{"value":{"amount":"+0.8004834055900574","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":"Q2575962$CB91ABAA-528B-41C5-A558-D07DD8B814D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1130237cf923d48409cb8a52de83404547453753","datavalue":{"value":{"entity-type":"item","numeric-id":558244,"id":"Q558244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06097d25def52dc4369c5683e51f0243c0456034","datavalue":{"value":{"amount":"+0.8004828095436096","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":"Q2575962$DA2947B6-C3F2-4C7D-A6C1-C3A1057A49E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b93f878593715e3183f4978e994dadf2b8e3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5241134,"id":"Q5241134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c97722e8d4ef8a101919ebfd89e477878d9b3d","datavalue":{"value":{"amount":"+0.799807071685791","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":"Q2575962$93DC7A2B-7D8C-4D58-9874-2AF2CB5D02EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575962"}}}}}