{"entities":{"Q875937":{"pageid":877785,"ns":120,"title":"Item:Q875937","lastrevid":50073175,"modified":"2026-01-12T21:10:06Z","type":"item","id":"Q875937","labels":{"en":{"language":"en","value":"The roots of the independence polynomial of a clawfree graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5143573"}},"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":"Q875937$8FA9C3E7-0BF8-4351-A7EE-E11E914412AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c72ec67b8bbacf9f0a302d2580421c1964bef4fb","datavalue":{"value":{"text":"The roots of the independence polynomial of a clawfree graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875937$DFE951EF-6D51-42B3-ACFE-CFC106DFE25F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65e91bba912b633b584fbda8b4319dc332091ab","datavalue":{"value":"1119.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875937$F80CF9A2-756A-4D74-A826-97A9FDC296E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$16EBF206-0322-417E-8FAD-4F9CEB05BC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$386A0361-69DC-4A47-81F3-37E3AE53DA26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$832E6C81-BBA8-44DC-8B0F-91CEACD31E31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d952bbb2d53d4bd5a9de3b9e090440b84b7e8929","datavalue":{"value":{"time":"+2007-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875937$335592E6-C671-4474-A0DA-14E973769E9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"075a2127296a3704e5cb2352bf2e3eb12437acac","datavalue":{"value":"The independence polynomial of a simple graph \\(G\\) is \\(\\sum_A x^{| A| }\\), summed over independent vertex sets \\(A\\subseteq V(G)\\). \\textit{O. J. Heilman} and \\textit{E. H. Lieb} [Commun. Math. Phys. 25, 190-232 (1972; Zbl 0228.05131)], erratum [Commun. Math. Phys. 27, 166 (1972; Zbl 0238.05114)] proved that all the roots of the independence polynomial of a line graph are real. (This property does not hold for all graphs, namely a claw, i.e. \\(K_{1,3}\\), is a counterexample.) Y. O. Hamidoune and R. P. Stanley conjectured that the independence polynomials of clawfree graphs (i.e. those without an induced \\(K_{1,3}\\)) have only real roots. This is an extension of the cited result of O. J. Heilman and E. H. Lieb, as line graphs are clawfree. The paper under review proves this conjecture. A key ingredient of the proof is a new lemma about polynomials with real coefficients. A sequence of polynomials \\(f_1,f_2,\\dots,f_k\\) are said to be compatible, if for all \\(c_1,c_2,\\dots,c_k\\) nonnegative real numbers, \\(\\sum_{i=1}^k c_if_i\\) has only real roots. The lemma asserts that if \\(f_1,f_2,\\dots,f_k\\) are pairwise compatible polynomials, all with positive leading coefficients, then they are compatible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875937$4E0AFED5-2020-41C1-9DA7-31CEF3CD0F26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$F8D23BCA-C2D1-4615-841A-2565D43EC65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875937$0F5A03A6-CD95-4AF3-9B2E-C53236712C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875937$A0198161-F93F-4439-9F75-C82BD927E734","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b6c4549606c096bb38f92c7fdbf567c6e8e3041","datavalue":{"value":"5143573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875937$9EF16D99-CE00-43D1-B556-D11CA030D637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b596f2857995591f587f2a80c9e5fdd2bd52bd0","datavalue":{"value":"clawfree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q875937$0038E230-EB70-46F8-B6B3-CE39BF4F0052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64003519e9df2fb98e921e52e29fcdb28331d4f2","datavalue":{"value":"real roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q875937$AB838D39-5673-4D76-8AAF-EE063EA92A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q875937$5C30A216-61B7-4858-A671-794DC09FC461","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":"Q875937$BD82C613-5983-400F-A247-A668221277C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf31c9447a1531c89ada7e369814ce4bbb2a47b9","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q875937$E91015A5-5C28-4E73-937B-DAFADB30A38D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7d8d32f50c899d3c27efbf520d3feeb9219122","datavalue":{"value":"W2096626276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875937$77C8CFF7-E0AD-4FCF-8B44-FD812F4CCCC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"905157d9fac912534b1fa0f117e25595ef5a869e","datavalue":{"value":{"entity-type":"item","numeric-id":1107494,"id":"Q1107494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$036AFFDF-2957-429D-B3D1-805B34BA13EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d8f7eed5395c1964bfb942c2b38d0ba78d325b","datavalue":{"value":{"entity-type":"item","numeric-id":2716005,"id":"Q2716005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$F1F92EFE-F90D-44F6-8820-AEDC9755B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e2920bf2757ac3bd46817f03a99b2f28c58290","datavalue":{"value":{"entity-type":"item","numeric-id":1767674,"id":"Q1767674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$F3B7768A-2A49-46D9-8746-43083F15A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd092d7f5ceb5a6249b842e0fb4d74f69730d125","datavalue":{"value":{"entity-type":"item","numeric-id":1577528,"id":"Q1577528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$C8E86B86-A169-4C9B-BAD0-F03D10DE26E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bf9061987f4276fc92227b98581b25b13ca236","datavalue":{"value":{"entity-type":"item","numeric-id":596652,"id":"Q596652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$17DB26D1-B09F-4C4C-9240-64B9B66687DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38659c263fce08683bf303ee6a096f4236741ff1","datavalue":{"value":{"entity-type":"item","numeric-id":1207527,"id":"Q1207527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$6DB25D00-C652-48F0-8AEF-07F2928B9D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afa28389d00a9d1dcc588880b4be4d80b8dc93f","datavalue":{"value":{"entity-type":"item","numeric-id":1321052,"id":"Q1321052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$B1351E37-C429-4A2E-B340-5A381EB3588E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707bf809d4c171a39b9f44a814f02c129abd1726","datavalue":{"value":{"entity-type":"item","numeric-id":2640617,"id":"Q2640617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$21313839-FF2B-4CEE-8D55-889139B42264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db9d2aec7982bc37cdc40279d6dc337ecc04f42","datavalue":{"value":{"entity-type":"item","numeric-id":3988150,"id":"Q3988150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$31738F5F-6F54-42D9-BC56-219014039A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8579de7f69f998a1c065cac1e804be67b93a1de","datavalue":{"value":{"entity-type":"item","numeric-id":4033676,"id":"Q4033676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$206ED6C6-6D58-4149-9081-868F554BBCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c962e89e961acce436fc2a324f2af6d5c8ba42a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$838AE854-EFEE-4A86-880D-6DE1B6BFCD6F","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":"Q875937$D64CE6A5-CBB6-446F-B6E0-67A5188CB4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9a4c59ddb0bb6f8e8e4b091fa1c53294557744","datavalue":{"value":{"entity-type":"item","numeric-id":1322274,"id":"Q1322274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$47ECBC0B-78BF-4670-A9A0-D67EEED379E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2098398d61aac8354154f787fd24eacd1ab4c91","datavalue":{"value":{"entity-type":"item","numeric-id":5536376,"id":"Q5536376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$5874BC95-547F-420B-84EB-018308267200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e94a8343bf07e3b3d2fdc58bc08808ae4bb5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1584467,"id":"Q1584467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875937$3E4D24CC-C480-408E-B67C-B49E77CFAF4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b439f52b723a58e0171594046fb01b42c18728a8","datavalue":{"value":"10.1016/J.JCTB.2006.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875937$0ADA9BE0-F9CC-49C5-88AB-DF04BC488FBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6d13ecd68e53d3614b5524852a5d9b74164128","datavalue":{"value":{"entity-type":"item","numeric-id":3001404,"id":"Q3001404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f093055a1cc20755d53a10e47d034c0cfb8fa99c","datavalue":{"value":{"amount":"+0.8609339594841003","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":"Q875937$47837E82-44BF-4515-9178-9B40BC1FC0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1fa97e5f77fd3f1b90c45f034e217a74227cf7","datavalue":{"value":{"entity-type":"item","numeric-id":2328133,"id":"Q2328133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40381aa6c0ae870dbf0a45e19aab034f06cabf92","datavalue":{"value":{"amount":"+0.8529841899871826","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":"Q875937$728BD1D0-D66E-4C97-B65E-A7BBE739EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166b67245446434ed5e35c2e3fd001ee36417147","datavalue":{"value":{"entity-type":"item","numeric-id":412167,"id":"Q412167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edf8573ed648825246bb7f5b74fefd4d2b35aab","datavalue":{"value":{"amount":"+0.8286065459251404","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":"Q875937$5C52B808-7E36-435D-99F1-70EB295164E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c97eec0f53162d5bf4441f04c4ac039e6cd488","datavalue":{"value":{"entity-type":"item","numeric-id":844224,"id":"Q844224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a5fae07e1ff1db331a0b6d678b1a07f076da8","datavalue":{"value":{"amount":"+0.812005877494812","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":"Q875937$B5077E3C-5767-4F6F-81A5-9A83B11C49B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb93553b723536f305a17eab0de673caebd0282","datavalue":{"value":{"entity-type":"item","numeric-id":596652,"id":"Q596652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eac645bc65e3177548091009b92898dcd20222","datavalue":{"value":{"amount":"+0.8066279292106628","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":"Q875937$BF32E7B0-1379-4548-93B8-AE74904A128A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875937"}}}}}