{"entities":{"Q510339":{"pageid":512106,"ns":120,"title":"Item:Q510339","lastrevid":77817293,"modified":"2026-05-06T10:07:24Z","type":"item","id":"Q510339","labels":{"en":{"language":"en","value":"Permanent index of matrices associated with graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686278"}},"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":"Q510339$434AE69F-9BFA-4E9F-A555-1938DF2C796C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7003058cf1388b5e2d71b676bdae7a4f9ba3a6e4","datavalue":{"value":{"text":"Permanent index of matrices associated with graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510339$7701ED4F-6E4D-4DE6-89A8-C1699D041D09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c780aee3a2ec61a9d3a743e16f7b39439c80a939","datavalue":{"value":"1355.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510339$60602475-8B7F-4EF6-8EB7-08C0DA49C68E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5aca1b0b22246df132af740d90ae3851795ca9","datavalue":{"value":{"entity-type":"item","numeric-id":293659,"id":"Q293659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$987AD346-9D41-4D68-9B05-6DA72BCB861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$889D9BF0-2334-4093-94F4-B304D649BBA5","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":"Q510339$0C29EC6D-7CA2-43CA-B63A-D060DC3CB7E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510339$1E0B46A9-780E-43D4-998C-CA82B274497F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50a8aa805bbca9d6accff2caa057457ab0fddfb","datavalue":{"value":"https://arxiv.org/abs/1510.00810","type":"string"},"datatype":"url"},"type":"statement","id":"Q510339$7EB21545-877D-4671-88AF-A8B5FB314D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0555790f0cdeb41db7ed06ea558e4c22c366b45e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q510339$31935275-8EC1-4028-8F22-FE38D031E5C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13995b3284b64811f8f1ec820c8dc70b36b52063","datavalue":{"value":"Summary: A total weighting of a graph \\(G\\) is a mapping \\(f\\) which assigns to each element \\(z \\in V(G) \\cup E(G)\\) a real number \\(f(z)\\) as its weight. The vertex sum of \\(v\\) with respect to \\(f\\) is \\(\\phi_f(v)=\\sum_{e \\in E(v)}f(e)+f(v)\\). A total weighting is proper if \\(\\phi_f(u) \\neq \\phi_f(v)\\) for any edge \\(uv\\) of \\(G\\). A \\((k,k^\\prime)\\)-list assignment is a mapping \\(L\\) which assigns to each vertex \\(v\\) a set \\(L(v)\\) of \\(k\\) permissible weights, and assigns to each edge \\(e\\) a set \\(L(e)\\) of \\(k^\\prime\\) permissible weights. We say \\(G\\) is \\((k,k^\\prime)\\)-choosable if for any \\((k,k^\\prime)\\)-list assignment \\(L\\), there is a proper total weighting \\(f\\) of \\(G\\) with \\(f(z) \\in L(z)\\) for each \\(z \\in V(G) \\cup E(G)\\). It was conjectured in [\\textit{T. Wong} and \\textit{X. Zhu}, J. Graph Theory 66, No. 3, 198--212 (2011; Zbl 1228.05161)] that every graph is \\((2,2)\\)-choosable and every graph with no isolated edge is \\((1,3)\\)-choosable. A promising tool in the study of these conjectures is Combinatorial Nullstellensatz. This approach leads to conjectures on the permanent indices of matrices \\(A_G\\) and \\(B_G\\) associated to a graph \\(G\\). In this paper, we establish a method that reduces the study of permanent of matrices associated to a graph \\(G\\) to the study of permanent of matrices associated to induced subgraphs of \\(G\\). Using this reduction method, we show that if \\(G\\) is a subcubic graph, or a 2-tree, or a Halin graph, or a grid, then \\(A_G\\) has permanent index \\(1\\). As a consequence, these graphs are \\((2,2)\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510339$AD0AB987-98E2-4A55-A40F-A2D89A325EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510339$2B67BB25-6A12-45EB-A764-BA5FDADBFE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510339$35D03AA2-DF84-46F6-B5B0-EC842336527E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4a245530cb555e91eef0cf59d7e27c55181c6bb","datavalue":{"value":"6686278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510339$7347C17C-7DD0-4BA6-B48C-0A7B59D5DF1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa7a20d185d4890ab01bfd4c43f1e53f123b8a3","datavalue":{"value":"permanent index","type":"string"},"datatype":"string"},"type":"statement","id":"Q510339$2A8600C0-59CE-484E-BB9B-6E020C067942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q510339$3AB1C173-C18A-4E3D-AF0F-803A6A79EBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c8021e9e556525d600d662f6805a103f919bc8","datavalue":{"value":"total weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q510339$3E62802A-B8A6-47E3-9710-BA7F4BF04E7C","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":"Q510339$868282C2-00A7-4FE9-BAAE-11A9C8AF01FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$F123DD52-BC8E-4D8E-913B-3CDE91F67294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3993e731e85e009f845ea3cb662aa9e6beda7","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$98A599B5-F9D8-40BC-90BB-211A342C9C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$D5AC294B-D300-4E74-BBEA-4EFDC4970AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28de9a7ab52031afc2aac2d5b8187a21547905f","datavalue":{"value":{"entity-type":"item","numeric-id":753822,"id":"Q753822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$BD0576A5-D87D-4B71-BE75-D47765B3005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$3C7587AD-5DCA-4276-A220-873062432075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf5f367dab4a6c4bbcb8f38704ca3a223e1bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$42BF265C-83BE-4FA5-ACDC-1C3176B24AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$D02DC46E-F5B6-48B7-B61F-1134EC51C447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3200a68f23aa1b32f511e3932e9ef82b726295c5","datavalue":{"value":{"entity-type":"item","numeric-id":2806929,"id":"Q2806929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$2EDF305A-E2D1-44DD-80D0-0FFBCD95121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$1EA61C3C-E56C-4EE3-BA66-D5C44188459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3b7b880a692dc8a26d56fff4ea270b2b220ad","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$5C2FC266-DE7F-4D3B-B9AB-C736B409FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a34fda63e2093c4d59e3b308f9a4548157a0133","datavalue":{"value":{"entity-type":"item","numeric-id":5892521,"id":"Q5892521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$7C69E5F3-E446-414C-8C4D-7493F96D1B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4e86f455a4fe715c19cafff1b45d6edc922ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5894172,"id":"Q5894172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$F43DB624-C52E-477F-8A1D-936E9F547BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cb709901723bd50e7d059c3abf626d1464f2f7","datavalue":{"value":{"entity-type":"item","numeric-id":519997,"id":"Q519997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510339$A421990F-31BC-4384-8FDB-B45B6CA4667A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4b5c91d7b11b280b36bfe5cf7314238c3ac73271","datavalue":{"value":"bafkreidj7vp4c7fz4jypojzsablxqzwbt3hl6negg7dqxi6g65ovodqaka","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510339$D2101E4C-6FF3-4A60-944D-B077D69921ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f607e7073d52ff6660417fc4701e572a9cdda4c0","datavalue":{"value":{"entity-type":"item","numeric-id":3060867,"id":"Q3060867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d4203ab56675b875f2eb6d7d5a83758ef843c3","datavalue":{"value":{"amount":"+0.8099988698959351","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":"Q510339$6D7B93A2-4029-41B3-9B09-B60B9358BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c87fa9e9400419297e2c185033199f6e7a7e24","datavalue":{"value":{"entity-type":"item","numeric-id":4958040,"id":"Q4958040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50186d0a622b48b1df73e15978ad1192aa4dba7","datavalue":{"value":{"amount":"+0.8087035417556763","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":"Q510339$E471692C-C0F1-4B00-95EE-F5F147745202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a26de5063573f289b9f87c726721bf4a6fc831","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6671ad157f791c6083d9843a6ac29a8bdf5a4f2","datavalue":{"value":{"amount":"+0.8056968450546265","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":"Q510339$AEC83A16-A131-4013-AC13-879197792B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98afdb7b5c376a9458fc90ed3f7fd95566338d9a","datavalue":{"value":{"entity-type":"item","numeric-id":519997,"id":"Q519997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96996ac7d6e41150a776afb5123f2586dffc93e","datavalue":{"value":{"amount":"+0.7905500531196594","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":"Q510339$5EDCEE98-6557-4502-A69E-B75B92A4C018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79b1cb0584abe69dcb61565022da99d93474dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1956254,"id":"Q1956254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3987b6ab27927ca10115b67b0ab8b23278ab74a","datavalue":{"value":{"amount":"+0.7865709662437439","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":"Q510339$FA263549-637E-4875-9BC0-10FB43022DBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permanent index of matrices associated with graphs","badges":[]}}}}}