{"entities":{"Q1061129":{"pageid":1071881,"ns":120,"title":"Item:Q1061129","lastrevid":69539181,"modified":"2026-04-13T07:41:30Z","type":"item","id":"Q1061129","labels":{"en":{"language":"en","value":"Counting spanning trees in the graphs of Kleitman and Golden and a generalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3908452"}},"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":"Q1061129$ED5D9C67-74E9-452C-B855-FA256FAE7B4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c9ff08130d60ae4172870e0b3c343b528befaa2","datavalue":{"value":{"text":"Counting spanning trees in the graphs of Kleitman and Golden and a generalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1061129$1C918658-B6D0-4B14-8B01-AB47F06339C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d009f748031a28e22c8a6a6baff529ff94120bb6","datavalue":{"value":"0569.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$7A7461F2-3684-4D41-ADA7-051D049836A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de14b787bb772114b9c497a8a65bbd1f6b47653d","datavalue":{"value":"10.1016/0016-0032(84)90054-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$4B2D2761-740A-48CE-95DC-0B51B60101CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$3C68B29D-0EE8-4036-9455-04FA7F4DB535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$527B1FB0-1813-435D-B7B5-051173824794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1061129$11E1B96D-7625-4713-B189-E8A7E43F0D8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84172aea23391c4db7ddd2e44f3204247f7006e3","datavalue":{"value":"The number of trees in a graph G on \\(n+1\\) vertices is, by the celebrated matrix tree theorem, given by the determinant of an \\(n\\times n\\) matrix whose (i-th entry is 1 when G has an edge connecting the i-th and j-th vertices (for i and j between 1 and n) and i-th diagonal element given by minus the degree of the i-th vertex. The authors here use properties of circulant matrices to evaluate this determinant in the case in which the \\((n+1)\\times (n+1)\\) matrix of which this is a cofactor, is a circulant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061129$830D7B1F-DCD6-482F-AC9E-1D365A4BFA48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$152D56A5-45A5-465D-96BF-F6A7D88B9DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$8F841ADC-45A6-4A13-876F-C62A6A746689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$F83A04D7-F706-4281-8C07-99C422B21A08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b44293d3c6b0a471b37c319cbb042fca46e9e70","datavalue":{"value":"3908452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$B4AA6FF3-333A-4EA6-82BB-70E96AE4A618","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b61c0d549074efcb0311df2e10210a92935b8fd8","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$F9F9B69F-BC45-42EA-B065-B6D2E106ACC9","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":"Q1061129$64199D29-31B4-4C87-95ED-E93139F28DA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fed32aaf63111f79deb8e333242862312877640","datavalue":{"value":"https://doi.org/10.1016/0016-0032(84)90054-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1061129$C91085FF-A5CC-44F1-BE65-A5B44414E708","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7a6c25028edab15f2b98aae3f8a5e678047c24a","datavalue":{"value":"W2059247311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061129$67977C7C-4865-431D-B6D8-79981CF4E83F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5ccfc7bbbb79d7ad7100fb22862c0b8c915b51","datavalue":{"value":{"entity-type":"item","numeric-id":4050634,"id":"Q4050634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$4626B6A4-E46D-4C60-B75D-A360613AF6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$434CD25B-99F0-46D0-A2A3-0B62CE05EB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d03ed71298ee9649c6d5be8aa186910c728ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3943047,"id":"Q3943047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$89A6089F-5E73-48F3-8DCD-8278572169D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7210dd0063c20bab70607fcfa8991587a187e7af","datavalue":{"value":{"entity-type":"item","numeric-id":5906056,"id":"Q5906056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$84E06F7B-EA1D-4502-BF4D-0848B81C8617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c703d70c6378289cbfc5ba003d8c6a32b4829c","datavalue":{"value":{"entity-type":"item","numeric-id":1214423,"id":"Q1214423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061129$983AC3D4-D3C4-44B4-8443-87C542A84D2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e29d20d6dca76ffa824f1f5fa70e68dcb0f61a","datavalue":{"value":{"entity-type":"item","numeric-id":4007354,"id":"Q4007354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80fdf11c7a220c49153ad784b13b3115b555e13","datavalue":{"value":{"amount":"+0.8292419910430908","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":"Q1061129$6E0D642E-399C-49A1-B99C-80CC3E7E664E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87911f56fa1c0c5e67dfe789f651e855a50bba48","datavalue":{"value":{"entity-type":"item","numeric-id":2716534,"id":"Q2716534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c550876bd16b4226a8fdff7da93fc408c1d18a","datavalue":{"value":{"amount":"+0.8274994492530823","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":"Q1061129$1BE0F733-9B89-4DD4-9BF4-08F1A50A7334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4dadd457d4f44e302be7a1dc45ac3d907a39e05","datavalue":{"value":{"entity-type":"item","numeric-id":1587617,"id":"Q1587617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac232d05aa5011aa3c6e3d7dc456848d05571787","datavalue":{"value":{"amount":"+0.8229972720146179","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":"Q1061129$DEC2E781-144F-47ED-B6B9-A1283CA9B944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ad5b347b327bf4ad9a4b4e9295d5c9345bbe18","datavalue":{"value":{"entity-type":"item","numeric-id":4028491,"id":"Q4028491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f090f5b6c18e2cee8160d0a2a57b609ef2249a","datavalue":{"value":{"amount":"+0.8224854469299316","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":"Q1061129$03C03902-D07C-4C2B-A7BB-FC88D9AECED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340c5aeb508f338f1dd878aa200ed5dbca31f9b","datavalue":{"value":{"entity-type":"item","numeric-id":4960434,"id":"Q4960434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe3309832a6451f825e16318ae2d087f830420e","datavalue":{"value":{"amount":"+0.8217620253562927","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":"Q1061129$62686D73-0057-4082-B9D5-D0FBCDD92BE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting spanning trees in the graphs of Kleitman and Golden and a generalization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_spanning_trees_in_the_graphs_of_Kleitman_and_Golden_and_a_generalization"}}}}}