{"entities":{"Q1283455":{"pageid":1294205,"ns":120,"title":"Item:Q1283455","lastrevid":67220061,"modified":"2026-04-12T16:09:26Z","type":"item","id":"Q1283455","labels":{"en":{"language":"en","value":"Counting unbranched subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275697"}},"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":"Q1283455$ADE06B99-11D8-41CD-B504-9662739C2BDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d3a719e479189c5105212eda8754ef5ea997085","datavalue":{"value":{"text":"Counting unbranched subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283455$BCD66FAA-1725-426C-A562-35AA6F4BD1CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"689c198ccc271aa6a4903df66500855834f2d89f","datavalue":{"value":"0915.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283455$765337DB-0179-4744-958B-143641B2AA70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40ff6d69f2f4567a540264c2052958907bdb1840","datavalue":{"value":"10.1023/A:1018690328814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283455$C8D1D8BC-1F20-4799-88E5-A1FC54EE9B7B","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":"Q1283455$D88DD0C4-66A6-4E7B-BAB2-238695C6EC85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29ae4be8dc8aa04cdf104a615c2f7f5f795d19b0","datavalue":{"value":{"time":"+1999-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283455$7874E798-2965-4964-A73D-50530BCDB53F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13980b4c1db8c30feb519cac3468c71a37da1ce7","datavalue":{"value":"For a given graph \\(G=(V,E)\\), its unbranched subgraph is defined to be an edge-induced spanning subgraph such that the degree of each vertex is not greater than 2. The main result shows that the real part of any root of the polynomial  \\[  Q(z)=\\sum_{F}z^{| F| },  \\]  where \\(F\\) is taken over all the subsets of \\(E\\) such that \\(F\\) forms an unbranched subgraph of \\(G\\), is always negative.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283455$DBBE403D-D106-4DD8-9D73-064E281E4562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283455$9BDEC437-0195-4D32-8928-32451B3C9887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6027f5a9cf4fd4cf00eead2213d294310a805075","datavalue":{"value":"1275697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283455$0E57843B-C8A7-4073-9853-1B08F7DA3EDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3879180b3d3f51c92b193971bc45fe99def4a595","datavalue":{"value":"unbranched subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283455$A4EB537E-7E83-4F69-AC45-4E5F78482845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed32fb5c486b6b5d793f27ca96c277e56f2b217a","datavalue":{"value":"counting polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283455$43B13FEE-6B04-4471-940E-B2374312951B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99206a0dee4dd5c8eb0bcbb1257d15563a8116c9","datavalue":{"value":{"entity-type":"item","numeric-id":652414,"id":"Q652414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283455$2E4CD4E7-8338-4658-BB35-21DFD761DBF9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283455$F0232D6D-BFFA-4CFA-BEF3-7A142A414169","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":"Q1283455$FD5A9E59-C734-4CFB-8988-AD74728188EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e718728061d6b515fc4c2933e0dfe322219ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3114072,"id":"Q3114072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283455$7F3EC1C6-4DA1-4926-838F-1D9F095F2975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283455$825D9897-E473-4F67-A538-6A455AED119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2fb149fbf423fbaf12ae329f84a0ea21b97b33","datavalue":{"value":{"entity-type":"item","numeric-id":5815433,"id":"Q5815433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283455$0A747CDD-41C3-401A-9BE6-8399951A1C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d86386c1629cd1fe6a5bfbd801fbdd1891899","datavalue":{"value":{"entity-type":"item","numeric-id":4717565,"id":"Q4717565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283455$4A91BCFB-9CB9-4B4D-B39F-D3B752FA992B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6110b255db50c795d664d4002c4f436a6f6d798","datavalue":{"value":{"entity-type":"item","numeric-id":1631480,"id":"Q1631480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce99e3086303d2a6c5915f4db397e5edbf98d711","datavalue":{"value":{"amount":"+0.7692936062812805","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":"Q1283455$A6831C81-E0B3-46A4-926F-059270C23D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bbf6fe55b8b8354623c126d436fa7f1be65426","datavalue":{"value":{"entity-type":"item","numeric-id":1284085,"id":"Q1284085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b29e2106d19c90c0773f6125a999d31fcc80273","datavalue":{"value":{"amount":"+0.7656588554382324","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":"Q1283455$CA5F8BAA-5694-496A-9B50-9CF2B1A0CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b520300a223eb4a040c3eff1e8730aa5509aca3","datavalue":{"value":{"entity-type":"item","numeric-id":2198997,"id":"Q2198997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e743e2ef4e54bc7486304b4314a2a965f91ee4a","datavalue":{"value":{"amount":"+0.7373700737953186","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":"Q1283455$9AE781B3-CF58-479B-A3A5-11A0626A7D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7d996f4ff89b9713424eb7930be57db2c186b7","datavalue":{"value":{"entity-type":"item","numeric-id":2107505,"id":"Q2107505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f39839cbe71566667fee6c3a692bf584b56b356","datavalue":{"value":{"amount":"+0.7204379439353943","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":"Q1283455$5633DC8C-83AF-4945-B0EC-F9C12B01938B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting unbranched subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_unbranched_subgraphs"}}}}}