{"entities":{"Q1753011":{"pageid":1763753,"ns":120,"title":"Item:Q1753011","lastrevid":72896100,"modified":"2026-04-14T08:36:37Z","type":"item","id":"Q1753011","labels":{"en":{"language":"en","value":"On the stability of independence polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873090"}},"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":"Q1753011$47E8B459-210C-4522-90CB-BE3EF93F5B55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caac020e536166c971b1f4e3808edebbf04d3d08","datavalue":{"value":{"text":"On the stability of independence polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753011$99FF559E-CFF2-4A8B-9B0B-ACCD45D3A02A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86d2ac72463078e9b1d750aed027b441e8c9fac6","datavalue":{"value":"1391.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753011$C0D083F9-21C3-4A60-BB42-FD71D8FB2015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a68a3f89d9aea1235cfd922d12cd03ef17d4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":343710,"id":"Q343710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$04376B09-3140-474C-8559-2B1996F452EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5bc35ef63fa8037abf98cd3417dfb905eb27dbe","datavalue":{"value":{"entity-type":"item","numeric-id":831868,"id":"Q831868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$FC1A925B-425F-4357-A3B5-EB9F6AA620FC","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":"Q1753011$1BBC04E2-A2F8-4A26-9390-D2A4970CB728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753011$F7E4A410-0277-4DD5-B0C9-CB06D2750097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"528e7b5ab4795ffaa9c1c4c0e2ddd0feb9cb6290","datavalue":{"value":"https://arxiv.org/abs/1802.02478","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753011$C291E5F2-68C3-4058-AA81-981D74C2484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d1f669e53f53254be62ae93de1c47db452fc12d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753011$351E80F7-B67F-47E6-9201-0E900717234F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7a3d9b014318809c0fab45d0dcb2b9d98c9334a","datavalue":{"value":"Summary: The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size and its roots are called independence roots. We investigate the stability of such polynomials, that is, conditions under which the independence roots lie in the left half-plane. We use results from complex analysis to determine graph operations that result in a stable or nonstable independence polynomial. In particular, we prove that every graph is an induced subgraph of a graph with stable independence polynomial. We also show that the independence polynomials of graphs with independence number at most three are necessarily stable, but for larger independence number, we show that the independence polynomials can have roots arbitrarily far to the right.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753011$2666D0B6-51D8-44B6-9454-0523B60F5F76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753011$DA90AAA0-A850-442D-B671-FA80333CB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753011$6242E1FC-E93C-4486-9668-0A9E17BBD25C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e1ef71766a84fa5a9b4563edc16bbdbb22bcb02","datavalue":{"value":"6873090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753011$A2EFF889-B0C4-4469-BF5D-C26E31CE0B1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753011$2453AC25-F1AE-4522-8A21-20EB546A76A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753011$BC004C95-B500-4830-AB88-253DD2827479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753011$58498717-2AC0-4AC8-99D2-77E1F544C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b3ad1ec0081900f5293d008d00da880c77a5e8","datavalue":{"value":"stable polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753011$F55A5A02-B735-4010-A350-7E02C0A3D89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad9fe8451e89b8926289829c79b98e5de8484c1","datavalue":{"value":"root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753011$8BE8E514-C07D-4E5E-888A-A25442220E81","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":"Q1753011$22BC6564-36F7-4C14-8E30-5AF3DCB3E822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91129aef2cdf66425a79ddc3e16c5ae8144d623","datavalue":{"value":{"entity-type":"item","numeric-id":1699567,"id":"Q1699567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$5218590E-894D-4BFC-AB89-625066F992FD","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":"Q1753011$A8FBBD11-E44B-4E18-9A38-7DB3FFAC0DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d74f5b728f2c85e24b71adace3da519520a54df","datavalue":{"value":{"entity-type":"item","numeric-id":5957744,"id":"Q5957744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$7CD65C33-E757-4465-87DB-C6AECD132D4B","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":"Q1753011$5E736B05-FFB6-47E9-98A7-1E6A96C72CF0","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":"Q1753011$E66CCB78-BB70-4B75-B30D-B40FA703A998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5320124e01b1e6e99ff1d94caeff674768c57e","datavalue":{"value":{"entity-type":"item","numeric-id":1432999,"id":"Q1432999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$EFBBC7C7-2C51-44F6-8EFD-AC03A394EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c57f73b19247e7b85f86627fabdbc5d33eb0b8","datavalue":{"value":{"entity-type":"item","numeric-id":875937,"id":"Q875937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$69F7CDED-6334-451D-987D-9E16B0F4AD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efab7cb5ea19788ec31f0b322ef958414d514bc3","datavalue":{"value":{"entity-type":"item","numeric-id":4903259,"id":"Q4903259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$6C08E5BD-45BD-4CEA-86A1-45F0D398EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15dc5096985a3911c88d24ac0b46882f7ca6f50","datavalue":{"value":{"entity-type":"item","numeric-id":3997121,"id":"Q3997121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$F05221F8-946C-473C-96B2-A8D26BA1E2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064b007af2bf87e86fb8a57294546d5422f8a239","datavalue":{"value":{"entity-type":"item","numeric-id":4285380,"id":"Q4285380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$A0B1DE61-494A-4A39-9ACD-578B9AB2DCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cb6627425980d25b7b37da2abfdd0b9b38a06","datavalue":{"value":{"entity-type":"item","numeric-id":3043192,"id":"Q3043192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$6A7654F0-4A92-4103-99D0-822E10E3E39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$3C94DBAC-F667-453E-8517-48A86FC28BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd198ed8fdb4d209ce165e54435c5b0ea566f22","datavalue":{"value":{"entity-type":"item","numeric-id":2473044,"id":"Q2473044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$2CE1F892-BBCE-4468-8BC3-0708B123F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$45D0B7A7-6130-415F-89DE-6E5DEFDD0CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5190be8619fa5bf2e3091b14f60e3c4185a28933","datavalue":{"value":{"entity-type":"item","numeric-id":3351385,"id":"Q3351385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$808D4F1A-3183-4363-ABC2-83DC7D6BBEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431ebe76a3f47d0a8e123941e3f758c322714e5","datavalue":{"value":{"entity-type":"item","numeric-id":4496439,"id":"Q4496439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753011$5E62D14C-5B8F-45E1-A8E5-74F56E329133","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"825431a2cea687680ae58c5d562ce027f1882247","datavalue":{"value":"bafybeie4aqehq45kwrnn7k5emkq2xyn5ywelthiaknalgiinpsefwvwz7q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753011$03623F04-5564-4853-96B3-8D8290FB4A97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee96108ab29cd0c9b6efd2940bc055d66234f28a","datavalue":{"value":{"entity-type":"item","numeric-id":968175,"id":"Q968175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c18cdfc72433a1938a021a48a2aed70e3031d70","datavalue":{"value":{"amount":"+0.8700491189956665","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":"Q1753011$A87080E3-0571-40B0-9F42-A3F591B0C519","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":"b204c77c3751ae0aaeba4246e1f1f60db09c4096","datavalue":{"value":{"amount":"+0.8477007150650024","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":"Q1753011$AB4E3AEE-074F-4CA1-BFCE-A7B507877D9F","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":"1494f0c4ac2a7e0b3a45c7928912c1b6b801d3e1","datavalue":{"value":{"amount":"+0.8409755229949951","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":"Q1753011$E2520047-70C0-4D7B-A6F8-D737A934D19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3ae11a3900e6c484e577ac0546078412578de5","datavalue":{"value":{"entity-type":"item","numeric-id":5325944,"id":"Q5325944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39900db3051290ded2bd9cb695cc51d1427ab966","datavalue":{"value":{"amount":"+0.8295189738273621","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":"Q1753011$3D02EC71-23C1-4B1A-B5E9-9460F8E271D1","rank":"normal"},{"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":"f54814d0372ed366bdb63dbb9a513c8e7b354240","datavalue":{"value":{"amount":"+0.8235895037651062","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":"Q1753011$75C9660E-DC79-44D9-9286-1EE6F23C3860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of independence polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stability_of_independence_polynomials"}}}}}