{"entities":{"Q1658775":{"pageid":1669516,"ns":120,"title":"Item:Q1658775","lastrevid":71779938,"modified":"2026-04-14T00:29:39Z","type":"item","id":"Q1658775","labels":{"en":{"language":"en","value":"On graphs whose flow polynomials have real roots only"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918059"}},"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":"Q1658775$914C2DA8-7723-4CCC-88B8-F4692C62D6C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0638ad8148fdb5c662d997afa6a9fc17bdf1a60b","datavalue":{"value":{"text":"On graphs whose flow polynomials have real roots only","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1658775$1EB33476-D303-421D-BBA8-2D7B7B6F0DCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"915bb4b8fdedc7b8849cba8a0c654008c143fac7","datavalue":{"value":"1393.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658775$F245E5A1-70B7-41CD-AA78-5C7B85BC705F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b1ae7074bb505cb2fd1273826dd5ba8ee3834d","datavalue":{"value":{"entity-type":"item","numeric-id":490408,"id":"Q490408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$53390895-D4E0-4536-BCFF-90869F23FACA","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":"Q1658775$CCAF56C8-079D-4AD3-BCD6-88769F78EB05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1658775$C3E4F651-BA59-454A-B1DE-791D5FD5B99D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd52f436e75ce5f25528a302d2cc03b5360f7f89","datavalue":{"value":"https://arxiv.org/abs/1808.00175","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658775$CF178405-B653-45D7-ACBB-742A83A86A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"45346c4cdd3027ce6f6c179563397324ac666fcd","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658775$5D5CF897-BA08-47B4-AE8C-E23068F1BC8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d7030e097de81ce2f385720e55aec183617f3ea","datavalue":{"value":"Summary: Let \\(G\\) be a bridgeless graph. \\textit{J. P. S. Kung} and \\textit{G. F. Royle} [Eur. J. Comb. 32, No. 6, 831--840 (2011; Zbl 1223.05127)] showed that the flow polynomial \\(F(G,\\lambda)\\) of \\(G\\) has integral roots only if and only if \\(G\\) is the dual of a chordal and plane graph. In this article, we study whether every graph whose flow polynomial has real roots only is the dual of some chordal and plane graph. We conclude that the answer for this problem is positive if and only if \\(F(G,\\lambda)\\) does not have any real root in the interval \\((1,2)\\). We also prove that for any non-separable and \\(3\\)-edge connected \\(G\\), if \\(G-e\\) is also non-separable for each edge \\(e\\) in \\(G\\) and every \\(3\\)-edge-cut of \\(G\\) consists of edges incident with some vertex of \\(G\\), then \\(P(G,\\lambda)\\) has real roots only if and only if either \\(G\\in \\{L,Z_3,K_4\\}\\) or \\(F(G,\\lambda)\\) contains at least \\(9\\) real roots in the interval \\((1,2)\\), where \\(L\\) is the graph with one vertex and one loop and \\(Z_3\\) is the graph with two vertices and three parallel edges joining these two vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658775$94B4812C-7D8E-43A6-A894-6FF6F9D67A78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658775$172B56B2-179C-4AB8-9A9D-A9775DF2F056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658775$6A4E83DE-F47D-476F-94DF-A148D7ACCCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658775$38543F0F-8ADF-4FAD-A8ED-3089B18A0E4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efafbe424fdb06e695fc1f60a1173ce0fa6ddd76","datavalue":{"value":"6918059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658775$8BFCE400-D650-4FDD-ABEC-426B5435A8E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d083cccdbcdb1e24d089fe7943900dd32ac84c4","datavalue":{"value":"chromatic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658775$3EF2075D-95F2-4D48-97D2-10783E7FCB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35c3136ccd528e4ecd3967e1d0badc2bb950832","datavalue":{"value":"flow polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658775$9B8347D3-712D-4708-998E-CEA985FC8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef6e715ae3b1d44790e62eb15abfca65188a8f55","datavalue":{"value":"roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658775$0BD8EB10-033F-43BA-896A-A9E0228A3847","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":"Q1658775$65F5AB3E-A487-4AC6-9334-AC81E4CDD311","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":"Q1658775$9B7C566C-6696-4155-A719-F27C028748F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea12213b87f9707d13d9a6ed851098adfd4b903","datavalue":{"value":{"entity-type":"item","numeric-id":3909075,"id":"Q3909075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$8D69D761-0581-4774-AAA4-11A9F61423AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80db23e9f303940b2def4e2d5720e737c6d041a5","datavalue":{"value":{"entity-type":"item","numeric-id":2341075,"id":"Q2341075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$A9B3F8A5-EE0C-4AC0-BB45-586B408E381D","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":"Q1658775$B28C57DF-8999-45F8-930E-7939F23AD72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89143bd432a9714fc168765ce40ac86d3337d65","datavalue":{"value":{"entity-type":"item","numeric-id":4379744,"id":"Q4379744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$DE5C1475-0CEE-4E51-874F-ADB6501D0F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$9336C293-616B-48C7-AC75-36E83915E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370b1120800a00855b78df4f5530c89800e35156","datavalue":{"value":{"entity-type":"item","numeric-id":1348126,"id":"Q1348126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$99B63B21-72CB-486D-A1E3-4FF83329338C","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":"Q1658775$FF3E9C43-5FAC-4CCB-A51E-20FFD9A8A19E","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":"Q1658775$4DB5E78B-852F-4F48-B865-8335C4EA6A88","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":"Q1658775$C3E57A97-6638-4CB4-A81B-5C87E5111BF7","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":"Q1658775$10070E25-163B-42C8-88B4-25BF971722AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fff1e13415abd7430580add9de0be73ad2171fa","datavalue":{"value":{"entity-type":"item","numeric-id":2275472,"id":"Q2275472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$6DF27DBE-CDCE-417A-A1DC-51077E67DC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$8EE0BF53-DEFE-4ACE-9AA8-EAFEF6DCE539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$B99E3C63-8437-4B97-93F4-B80FC8B27D41","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":"Q1658775$541B31AF-9C76-4FF0-A580-E767CA27481A","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":"Q1658775$C6CF92EC-F82B-463F-BD04-32284738A71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f8ff4fcd6d03a6c9b5dfd419dfc03b10785b66","datavalue":{"value":{"entity-type":"item","numeric-id":4128619,"id":"Q4128619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$B1B15107-CB8E-4699-BC66-FF6C66797094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2392696bb08666f6a33ac04244b53a0df68a295d","datavalue":{"value":{"entity-type":"item","numeric-id":5788382,"id":"Q5788382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$E99241AE-7BE0-4E27-974A-C296DD291CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d83ac6cd79876f41c99d4db8b9e9991dd3174f","datavalue":{"value":{"entity-type":"item","numeric-id":5789695,"id":"Q5789695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658775$8C425476-301A-4093-82B2-3C9C82A0E746","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":"Q1658775$B8896E1E-CC7B-4DAB-8D4B-D767F13C2225","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"940677fbcea9a54640e82b5800758c15ea53ba96","datavalue":{"value":"bafkreigw33xlz5cxytc555qcrt7wsnm4kwys26sdjow5vc3u3ic7ol4acy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658775$24BD7C66-0920-45A5-A7EA-4027096F9103","rank":"normal"}],"P1643":[{"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":"91c76d44cf3b8d53a9d1eba67065d8074897a1b5","datavalue":{"value":{"amount":"+0.915349543094635","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":"Q1658775$0EC84A8A-4A26-4857-894F-1A137D090E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b9a5208b4b5a1fab2c5a52bd04f3c4834b437e","datavalue":{"value":{"entity-type":"item","numeric-id":2341075,"id":"Q2341075"},"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":"Q1658775$5201096D-66CC-4335-A2C7-6B5417E967E7","rank":"normal"},{"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":"4482fe75588ab8acd3321fe1b7d5bb3691aad3c2","datavalue":{"value":{"amount":"+0.8251138925552368","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":"Q1658775$3143EEFC-8310-4A99-B14C-20AAB4B70149","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":"ff957b6e0ebd2a1b639427b14e4d683debe0bc72","datavalue":{"value":{"amount":"+0.81476891040802","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":"Q1658775$B0C4102E-615A-487A-B21F-C2D0CD35B532","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":"1871f5f406ce83f2a66adae10fa9db8bf7125206","datavalue":{"value":{"amount":"+0.8098511695861816","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":"Q1658775$06A6BF94-AD39-4673-8A78-C126572C6B9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs whose flow polynomials have real roots only","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_whose_flow_polynomials_have_real_roots_only"}}}}}