{"entities":{"Q6572153":{"pageid":14183308,"ns":120,"title":"Item:Q6572153","lastrevid":55709314,"modified":"2026-02-17T21:27:26Z","type":"item","id":"Q6572153","labels":{"en":{"language":"en","value":"Planar polynomial of the graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7880828"}},"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":"Q6572153$EFDA2032-26E3-4BDA-837B-B4C94048C4C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcfeaa319704bb393ae72fb94a6f8407a3395079","datavalue":{"value":{"text":"Planar polynomial of the graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6572153$CD4E78D4-6C72-4EA7-8DBA-E5107892EAFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe5c43f5fc8cf5b0f06c7237e41a3432a3d6930f","datavalue":{"value":"1543.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$A10BCCBB-34F8-4653-909E-854A7F5A50AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02d658e1d5180347c8332e3ad7eaa95f465dbc11","datavalue":{"value":"10.2989/16073606.2024.2320434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$E51EF5A8-AA5C-4D56-9250-7285D92170BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a36531599ba27041b759193698ef804a46bed9f0","datavalue":{"value":{"entity-type":"item","numeric-id":777200,"id":"Q777200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$DDEC6369-E906-42B2-9980-35DD251235E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb12adf74581517076e4838cf167c331dc185e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2451128,"id":"Q2451128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$87D504B0-60EF-4708-9CCE-AFF61D6E490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c406e05fd7ccbbbda095680814f774d093c375e","datavalue":{"value":{"entity-type":"item","numeric-id":6572152,"id":"Q6572152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$DB3BC754-D0CE-483C-BA73-DFE19A5561A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eafcccd12f806969e43c02f94f482bb42bbc8a03","datavalue":{"value":{"entity-type":"item","numeric-id":2710057,"id":"Q2710057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$D2A4907E-328B-4933-9261-F09D76691C45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dae1a09e0b079923de71e99f58f11ff9161f5ec","datavalue":{"value":{"time":"+2024-07-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":"Q6572153$7655A4A6-A286-4039-8726-F5F50E59AA91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e46b4dbafd7e068cb8c7a1b5468dcbfab336bcb","datavalue":{"value":"A graph polynomial is a graph invariant whose values are polynomials. The authors coin the term planar polynomial and probe the notion of planar polynomial of a disjoint union of two graphs and prove that it can be expressed as the multiplication of the planar polynomial of each of them. They also study the planar polynomial of the join of two graphs. They introduce the flattener number of a graph \\(G\\) as the smallest number of the vertices of the main graph which are reduced from all vertices and the remained vertices form a planar-induced subgraph. They observe that the planar polynomial encodes the order and flattener number of all graphs, but not the number of edges, girth, and bipartiteness. They also prove that the planar polynomial is not EE-invariant and consequently, it is not a substitution instance of the Tutte polynomial or the matching polynomial. They also characterize all the graphs whose planar polynomial is of degree five and all non-connected graphs for which their planar polynomial is of degree six. They also raise a number of open problems and indicate the scope for further research.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572153$08607F39-5401-468F-9EFC-A9230E1DBA3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$916FC074-3421-4F27-9E70-27E0C6CF8500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$2F1B732A-140F-4D96-97F1-BD35BCE8C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$F01E2270-05D7-4C46-A853-B703BA5BF092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$23956AC5-63B3-4C6C-A935-CB8C8DE207EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$7187F357-49B5-4133-A943-282AE42AD51B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f00c0bf0f8e1844cb8c96978b1677a3981086ab","datavalue":{"value":"7880828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572153$C346855E-8474-4172-8376-9CF4CD02E485","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":"Q6572153$D7C9F0BD-CECE-4B2B-89CB-A46E69F99CC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d258a612c7c58a472f297bf5fb526410ff0bea4a","datavalue":{"value":{"entity-type":"item","numeric-id":5302041,"id":"Q5302041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$7D4BDB6D-9A91-40C2-B625-B30AA67D87EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f29c21a193b32b6a4f88c50e19bafb9a324634","datavalue":{"value":{"entity-type":"item","numeric-id":1041177,"id":"Q1041177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$3ED4D787-3EC9-4B0A-9D3E-248C84C1FF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75664e107b7a7de35b795891bf68bd32e0feaa53","datavalue":{"value":{"entity-type":"item","numeric-id":5891647,"id":"Q5891647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$306B98E8-3776-4BBF-BCE7-45435D6FD9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbbbcfbcd233a646e0fe8f3965aa97820371d2f","datavalue":{"value":{"entity-type":"item","numeric-id":5969547,"id":"Q5969547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$47A6C247-94F8-4F83-ACCD-15B8283D0E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$957EED80-1F23-4286-9FDC-F826A66F8665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$224CA81F-ACDD-4327-8E45-5AF56E8C383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$5F6A63D7-941D-4655-B0F2-D42283D3426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46df5e20eb01c5b48d05259d8ce06ebc5e53fad","datavalue":{"value":{"entity-type":"item","numeric-id":1366790,"id":"Q1366790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$B70F7D08-ABAC-459C-9E7B-7855AB37C99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff83e58ddcf21b5720a5a53919a8320b95e8ffc","datavalue":{"value":{"entity-type":"item","numeric-id":5723332,"id":"Q5723332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$CEA3752F-3145-4BBD-B754-2BE97A00A47B","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":"Q6572153$0A8FE349-3CB8-4570-9E15-75C9E46E9636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cd72b076c84022bcb6d42329b3a48bf1ef54c6","datavalue":{"value":{"entity-type":"item","numeric-id":4222096,"id":"Q4222096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$DAF812C8-EBCB-47D6-AE29-E39A1BA587E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd8930f14cea1dabf2d422c647dcc3e1c0582bf","datavalue":{"value":{"entity-type":"item","numeric-id":4475725,"id":"Q4475725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$09EAD95C-C3C3-4745-86B4-897CFD16AB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b189689a7e36c064a2bae50f14dd8e4231e0e65c","datavalue":{"value":{"entity-type":"item","numeric-id":2107505,"id":"Q2107505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$1818EEB2-1F5C-4A37-8308-0E45FFF27B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f07bec420ae5704de2abc82523e9b480192802","datavalue":{"value":{"entity-type":"item","numeric-id":2273013,"id":"Q2273013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$351EBD11-B757-4245-B9E7-569AEC8AB7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9206b1c9c5e1cda07c2c65e46a331134fc3381","datavalue":{"value":{"entity-type":"item","numeric-id":266947,"id":"Q266947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$77C46554-DB49-42F2-9F77-30431708671E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2afe869b8e8e2ae92f3dff6297d6e1f42d4000","datavalue":{"value":{"entity-type":"item","numeric-id":1440066,"id":"Q1440066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572153$8B90255C-40F0-4864-88BC-A977272B7974","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8189d368b81ec2d0448d0593b51ff26ff5c1e8a1","datavalue":{"value":{"entity-type":"item","numeric-id":6201767,"id":"Q6201767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5879ca8d7d07fa5d421d4f098f801b1b88259941","datavalue":{"value":{"amount":"+0.7663145065307617","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":"Q6572153$250AF786-B909-4DAC-A8CA-21C4B6F5F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c79ae4cba39871ab89ad39199a0a1fef05dcb08","datavalue":{"value":{"entity-type":"item","numeric-id":4843122,"id":"Q4843122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5eef8acfe154ed29cfb1020d32a2ea1fa61c18","datavalue":{"value":{"amount":"+0.7421559691429138","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":"Q6572153$DEE8E5A0-5F2C-473D-8C69-B498EBDD8D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8584d0f06a1fe1cf11b339737d83050587f8c939","datavalue":{"value":{"entity-type":"item","numeric-id":4273839,"id":"Q4273839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc6b4277d740fa8ef5715c06cf03172630af3eb","datavalue":{"value":{"amount":"+0.7388495802879333","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":"Q6572153$EE96A054-9B41-4CFF-86CC-3B42E3F8C7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d717244925e182af5f459cde49874d1912582250","datavalue":{"value":{"entity-type":"item","numeric-id":2375866,"id":"Q2375866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2465c9d06c07e727508eda60cc4fd0942d37cb5","datavalue":{"value":{"amount":"+0.7370925545692444","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":"Q6572153$D675AF48-206B-4ED3-9F44-759B5C935788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c886ea604fc73845657ce44b0d9c8d280ff5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1567655,"id":"Q1567655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838ac6b101d6bd07e0296d201b8dd42e050e5e11","datavalue":{"value":{"amount":"+0.7338224053382874","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":"Q6572153$02297FB5-4272-4F93-BC01-FCF486993824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6572153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6572153"}}}}}