{"entities":{"Q1405113":{"pageid":1415853,"ns":120,"title":"Item:Q1405113","lastrevid":48161392,"modified":"2026-01-03T20:06:25Z","type":"item","id":"Q1405113","labels":{"en":{"language":"en","value":"The independence fractal of a graph."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970686"}},"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":"Q1405113$9DC8ABBE-DC19-44AA-8AE6-828981E2FAB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e7bd99f6133998504863e604fbcb0c78b458cca","datavalue":{"value":{"text":"The independence fractal of a graph.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405113$25954CD9-FBBF-47D8-9EB5-4AF74460723D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bac6b3b0e0ca9df0db26eaa38621707662ef8e1","datavalue":{"value":"1050.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$7EE78F2B-C174-46D3-9EDE-C368EF9E73F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648c84e419e0b8fdd98c17820b00fc3e3c71449f","datavalue":{"value":"10.1016/S0095-8956(02)00014-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$838328B8-1473-47EB-81A1-617FEED8AD39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c73c4d7e4e5c7fc5325273440d7c3d325c192f3","datavalue":{"value":{"entity-type":"item","numeric-id":234381,"id":"Q234381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$3767ABE0-0978-40FF-832A-2234B798C63A","rank":"normal"},{"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":"Q1405113$3A79A7E1-B416-4990-B3AC-4D5B262029E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$7C9E8D57-AF32-44E9-93C1-CFBE17C7932F","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":"Q1405113$92B704E3-8149-4872-B6B9-070024AC8398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-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":"Q1405113$6B3AEB44-ADCA-4C97-A511-0F3677FCD668","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"687398f54e89f7736dd256db848cefb5eb1e483c","datavalue":{"value":"The authors consider the roots of the independence polynomials of higher (lexicographic) products of a graph with itself. The main result of the paper (Theorem 3.3) describes where the roots of the (reduced) independence polynomial for \\(G^k\\) are approaching. In particular, an association of a fractal with \\(G\\) is shown which is given by the limit of the sequence of \\(f_{G^k}\\) for \\(k \\rightarrow \\infty\\). The so defined independence fractal of \\(G\\) is shown to be the Julia set of its reduced independence polynomial \\(f_{G}(x)\\). Furthermore, the connectedness of the independence fractal is studied and for graphs with independence number 2 the {Mandelbrot set} is considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$A0356457-2FE9-499A-8503-E9ADCEB91B9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$F813F3D6-5857-485E-B907-1ED588B8810A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$9F5FD71B-EF51-436C-811C-EB7361A3335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"990660b56d7ca4735e3c99b718cddbc3861e8876","datavalue":{"value":"28A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$282CEC61-6CBB-4AE6-850C-F6034EC4C651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0701769cd9738dff337296688be4cdbe524476","datavalue":{"value":"1970686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$5A0DD03E-E408-4D1C-9496-3864EBB71FB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c58746c65b498a296790abd170bc3398210afd","datavalue":{"value":"graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$2B28E18B-68B8-4EEA-9239-65AF8CC948F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$A86093B5-BC39-4AD3-A86E-13855E23427D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f919865b285ac005c65a2bb016e87a5f5e6ca6","datavalue":{"value":"fractal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$B21D6774-7DB6-4AC8-8256-5FFB1AFCD1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bfb5290267123d54bba59d5bb5699bc262a8ca","datavalue":{"value":"graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$82A8C36B-3BB0-4D58-9321-E20234E03672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e635b61fd9b021726478418cc5af465211fa02d2","datavalue":{"value":"Julia set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$59E4B5CC-C303-49E5-93EE-B481C15DF6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d315128948c3c1b2510611baacb83613c572281e","datavalue":{"value":"Mandelbrot set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405113$1C7FAB07-5522-49F3-BC31-DAB1ED990518","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":"Q1405113$1EC5B05B-2CAF-4ECC-9D9D-C750D56C94F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08905f37fd87987c75f7682d857e0a6a0dde766c","datavalue":{"value":{"entity-type":"item","numeric-id":4040874,"id":"Q4040874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$80FBBFA3-8F70-4C52-89B3-33547AB4498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef76dc363f52328cb5aff1c9dc53b4efd1676805","datavalue":{"value":{"entity-type":"item","numeric-id":4007231,"id":"Q4007231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$0C7B9059-9C22-4AAD-B353-B608C2B03D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01252366c879d799ce033237f36c2a95b514fe7a","datavalue":{"value":{"entity-type":"item","numeric-id":3223585,"id":"Q3223585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$856C46A2-B8A1-493A-879A-A8270A903280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61b6cb2bab91dc8f944ba9bd429dd0f4d2c997e","datavalue":{"value":{"entity-type":"item","numeric-id":1118063,"id":"Q1118063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$A7596898-C8AA-4E57-A502-D4E7E93C91A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd19b65c2e60dc608fd31ca2fca1416e9f848ef","datavalue":{"value":{"entity-type":"item","numeric-id":1336308,"id":"Q1336308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$C5C80A71-B491-489A-BB53-09C12BC22980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94e5ead0a5775f1552b31dfec5998ce2ab7df3","datavalue":{"value":{"entity-type":"item","numeric-id":2394158,"id":"Q2394158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$393E21BA-92EC-43B5-A80C-4BEE7CFDE8C1","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":"Q1405113$239249F0-9837-4545-BB38-B8DBF7CFF115","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":"Q1405113$88AE8C75-B30F-4918-AE6A-31ECEBF7BD84","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":"Q1405113$6F111242-F6BC-4FCE-A69F-B8F9CFA9F9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329f9c8cbd6b8c8a9a38443d2cf2e183ad4cb7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4003073,"id":"Q4003073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$7EC71B50-E3F9-4963-9AFE-E1A5F9F6DB73","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":"Q1405113$AA6ABE67-9795-4FB4-A14D-1F0C1411CFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587dc6ef8474ceb0dc14a68fc84ff2f5a3901513","datavalue":{"value":{"entity-type":"item","numeric-id":3216703,"id":"Q3216703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$3A3CBA49-1A78-472A-9D1E-089CA971DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405113$45BAEFE6-3A65-417E-A962-407FDDF81C62","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":"Q1405113$884F583B-F34A-4B9E-90B8-370AF5551FD4","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":"Q1405113$0FF8123C-2A1C-44ED-8074-A71E5E76188B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34aa7467f072f7d7cd8a11be086a03030fa32e96","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(02)00014-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405113$1770473F-D940-455C-B779-504DE6119560","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0fe2a0585df24257e7b127ca17b78a0d0db0407","datavalue":{"value":"W1971585316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405113$9F4DCD9A-683D-403B-A53C-FA4041123784","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091b56fca6fd6a97d9107db5a85a139d00c958ce","datavalue":{"value":{"entity-type":"item","numeric-id":2227937,"id":"Q2227937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f3f1624a1d3e1f0b0b92534c9a64175648d57c","datavalue":{"value":{"amount":"+0.8970521092414856","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":"Q1405113$BB57C895-47C2-4EF9-A47D-533A1947F7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a425457bfec6739ee571e0c3929d6802345f2","datavalue":{"value":{"entity-type":"item","numeric-id":545570,"id":"Q545570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7fb8d2576408b8ed89faf239a4827710bab16b","datavalue":{"value":{"amount":"+0.8713930249214172","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":"Q1405113$5C8B1F27-C2C3-4F25-A5A8-A63D0A1EA7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9020c0c4d31dcf397431a501bddf17db7e642e4b","datavalue":{"value":{"entity-type":"item","numeric-id":2067338,"id":"Q2067338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ab7b456aabe16c9652a265e0d1581628455d65","datavalue":{"value":{"amount":"+0.8475469946861267","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":"Q1405113$34197C53-F243-47E4-A249-C9CD04EEEEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97de43371356ce58d85fb39c84cfe240b900504e","datavalue":{"value":{"entity-type":"item","numeric-id":1753011,"id":"Q1753011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105f1bb3d6c5ef4f3114cb4a0270f57d1d244181","datavalue":{"value":{"amount":"+0.8034791350364685","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":"Q1405113$688D7239-922B-4BEC-988F-68D9F676EA3C","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":"01d3c963c5f33359ae0a1da50274b15ce7f8b2fb","datavalue":{"value":{"amount":"+0.7908428907394409","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":"Q1405113$51C08B67-777F-4A53-A27A-144A6F1B30E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405113"}}}}}