{"entities":{"Q2341075":{"pageid":2351818,"ns":120,"title":"Item:Q2341075","lastrevid":52246751,"modified":"2026-01-21T06:11:45Z","type":"item","id":"Q2341075","labels":{"en":{"language":"en","value":"On graphs having no flow roots in the interval \\((1,2)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6428686"}},"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":"Q2341075$DA43EA1C-C22D-4001-B31D-03B63E2A5F0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18e5fa83af79e07447284320a5a666dcdac79ea0","datavalue":{"value":{"text":"On graphs having no flow roots in the interval \\((1,2)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341075$B09D4A1E-684F-4295-9677-25E1CCF96AA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90d6b65a5794c40fcb744990f8b4958092165866","datavalue":{"value":"1310.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341075$E829AA82-AD8D-49C8-B461-4AFB7CE22680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$4ABE0743-964D-4DA3-8872-D7CFD838E64E","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":"Q2341075$085C3F57-C8F5-44D8-B1E9-CAEF030C09C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ddb9fa8bd34fdf8ac927b9d1418db509264e54a","datavalue":{"value":{"time":"+2015-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341075$5451E114-FAA3-452B-AC06-FF31F1E94D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db033005c4c1ecde241134febd87d4d0d3b83575","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p82","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341075$8E6AC0AB-1893-4944-A552-88C24032104C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f453f3b29890249dae0f445c045b56557bda096","datavalue":{"value":"Summary: For any graph \\(G\\), let \\(W(G)\\) be the set of vertices in \\(G\\) of degrees larger than 3. We show that for any bridgeless graph \\(G\\), if \\(W(G)\\) is dominated by some component of \\(G - W(G)\\), then \\(F(G,\\lambda)\\) has no roots in the interval \\((1,2)\\), where \\(F(G,\\lambda)\\) is the flow polynomial of \\(G\\). This result generalizes the known result that \\(F(G,\\lambda)\\) has no roots in \\((1,2)\\) whenever \\(|W(G)| \\leq 2\\). We also give some constructions to generate graphs whose flow polynomials have no roots in \\((1,2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341075$2115EA46-C8B9-4E33-B69E-14EA3F27B375","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341075$A3B28765-9639-4F74-93DA-9CEB454796B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341075$6EA06A65-7A3F-428D-8F1D-97FACB6489E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341075$2023873F-FAF4-4A2A-A757-5430726E20B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d2a49603a409e2ad270b9cbb6b9a2c6abd71bda","datavalue":{"value":"6428686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341075$26F4A59A-BF23-4A52-9CB8-780BC57F089D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341075$3346BB1A-B1FE-43EF-AF49-EB394C4FC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56893465e0382d71958122b7c2a0e4cc902f6465","datavalue":{"value":"flow polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341075$55EA81E4-C6B2-4726-B1BF-C58CDA674A40","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":"Q2341075$2CF12B2E-8597-4DBF-AF54-4EAFC7367D77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a386d5ef36b056e4a1668fce667fe8d1bca7a2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5839327,"id":"Q5839327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$A26B64A0-44F8-4192-BBA7-C82AAAA318FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d31328ece1ee3f8a7865c0f63fd66c7e5115b53","datavalue":{"value":{"entity-type":"item","numeric-id":2259860,"id":"Q2259860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$1DB6D1A8-CCA2-4C7B-A8ED-C0BDB889F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c4c3d33ced31977d1879f06dd5c08095c6547","datavalue":{"value":{"entity-type":"item","numeric-id":4289297,"id":"Q4289297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$5D7F99D1-2878-4FBA-A24C-5CDC1B85325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da82ca7bd9feac9c969ef0b3cf1bca5802ae5d97","datavalue":{"value":{"entity-type":"item","numeric-id":1402880,"id":"Q1402880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$4E6F015F-54AA-4078-B66D-8FC8C10BC370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66c2c97b975dc793a184a0908cf9b853c924270","datavalue":{"value":{"entity-type":"item","numeric-id":3429742,"id":"Q3429742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$ED3B290B-2FB3-48A4-A747-8614938DD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c216f15d31a412c8db34804d8839dc09e1c40da8","datavalue":{"value":{"entity-type":"item","numeric-id":858684,"id":"Q858684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$6BB700EF-08FC-4DA1-9AD6-D3A6EAB1F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f382397d6daaf5ca1e6b34e910570a404b4d5e1","datavalue":{"value":{"entity-type":"item","numeric-id":463296,"id":"Q463296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$9C4B5921-0BFF-4E99-AEBC-E51FB47A393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb85aab4643642157e5f1af546bfd9b7ad370997","datavalue":{"value":{"entity-type":"item","numeric-id":4892359,"id":"Q4892359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$36342F2E-DCC4-4709-99D6-5E6A11D82A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63b54ef37024a96b475f77115a2c30ea091e651","datavalue":{"value":{"entity-type":"item","numeric-id":3344223,"id":"Q3344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$2FCE5AE4-D6AA-4350-8596-DF005DC917C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341075$22F56A49-8F3A-41F9-9CEB-B146664FE91D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6288c038222b7d1be15906afc8201845b51a0f2a","datavalue":{"value":"bafkreie5lrs6nb4ueqefeqhahkew2jwufanncojgzjs4vjlh3zf4yulita","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341075$B6C7753D-E53B-46E8-9657-35D87D6BA14D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c6ad7f1cccaa7af8a10b63c0c8c6407e435543","datavalue":{"value":{"entity-type":"item","numeric-id":2259860,"id":"Q2259860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8ce8c6cf72210850dc6d25d0cbc752932bbbcb","datavalue":{"value":{"amount":"+0.8618513941764832","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":"Q2341075$B7FEE2F4-0F31-452C-9852-AA916359BC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c45244d5a3fbb7f9f9bf0f370bdfa56b3998f4","datavalue":{"value":{"entity-type":"item","numeric-id":1658775,"id":"Q1658775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087f464c66697349b635c3f88475ac7d18410eab","datavalue":{"value":{"amount":"+0.852843701839447","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":"Q2341075$930A0D3F-7180-456E-8607-BFEB3DEB1960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0432177f5e00a6f4fdbbb84773da4e44ec6464","datavalue":{"value":{"entity-type":"item","numeric-id":2275472,"id":"Q2275472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e9fef70353c1340535a81db20f46e8a5c3e980","datavalue":{"value":{"amount":"+0.8246790170669556","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":"Q2341075$9C2C7240-4CC0-4E54-BAD7-04B658D35F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8afad6ab22ebc84fe05eff6c15b4d1122be3ca","datavalue":{"value":{"entity-type":"item","numeric-id":858684,"id":"Q858684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfbefcd256951224141d9fda84d5b0141db6c07","datavalue":{"value":{"amount":"+0.8145532608032227","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":"Q2341075$22068B14-CE93-4946-9B96-2F5ACCBB60FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c650cc1997fcbe393f1f210ff5bf8337e16a34","datavalue":{"value":{"entity-type":"item","numeric-id":3429742,"id":"Q3429742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61e90efa139c23428e887b7b2f7c6aa9e78a08a","datavalue":{"value":{"amount":"+0.8079318404197693","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":"Q2341075$AD27EDBA-7616-4899-B50B-5F0D400112D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341075"}}}}}