{"entities":{"Q2335692":{"pageid":2346435,"ns":120,"title":"Item:Q2335692","lastrevid":71876418,"modified":"2026-04-14T01:07:28Z","type":"item","id":"Q2335692","labels":{"en":{"language":"en","value":"Permutational powers of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7130508"}},"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":"Q2335692$343144ED-1D61-4E9F-BD36-3DA4753BA630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590ea4d58eba2d9b035c199172b08984b5707229","datavalue":{"value":{"text":"Permutational powers of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2335692$76579F6A-2B90-4E7D-B0FC-58C35CDFD4AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c741b03dafa82f51c3310fa6c41f6e312dd4cb93","datavalue":{"value":"1427.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335692$7EE28FB7-E15C-4509-BA7E-D4BF6266AED4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b8852f092cc1cf634216a82b1b6e2f4ba1ca6cb","datavalue":{"value":{"entity-type":"item","numeric-id":668075,"id":"Q668075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$C4125144-A113-4A85-9445-E4FA78B5A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d377ca276ff1de9d70a324eb4b6e0f1c059d75","datavalue":{"value":{"entity-type":"item","numeric-id":344908,"id":"Q344908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$5B94B31F-397A-4C4B-A165-F0308A2B78E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6e9df72ca086554ad995f4d7a2a6d3a1b458e94","datavalue":{"value":{"entity-type":"item","numeric-id":344909,"id":"Q344909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$A2F816E9-52BD-4BD5-B615-FDE64A559D94","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":"Q2335692$8062A5B3-B2E2-4047-86C6-FE7ACE3BD951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c607cca1c7fb39fdf5e1f1040f681790eb7d8faa","datavalue":{"value":{"time":"+2019-11-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":"Q2335692$7FECD478-317D-4CF0-A3D7-C8DD9C13F3D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ddffe65ef52b7c5ff3ce3bef296bb8d35a91e6a","datavalue":{"value":"https://arxiv.org/abs/1811.09836","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335692$5D98E72C-41DE-4219-A336-372C4F17807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d1128f907b17b39f72baddddfb36615800fdd5a","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335692$FD0F8A22-09C8-4B08-946E-E08BBAF56814","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60f6b701f4029844978165693e194da6d348f537","datavalue":{"value":"Summary: This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency matrix of the graph. It is shown that this construction recovers the classical zig-zag product of graphs when the permutation is an involution, and it is in fact more general. We start by discussing necessary and sufficient conditions on the permutation and on the adjacency matrix of a graph to guarantee their composition to represent an adjacency matrix of a graph, then we focus our attention on the cases in which the permutational power does not reduce to a zig-zag product. We show that the cases of interest are those in which the adjacency matrix is singular. This leads us to frame our problem in the context of equitable partitions, obtained by identifying vertices having the same neighborhood. The families of cyclic and complete bipartite graphs are treated in details.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335692$D978BDE0-989F-4BC6-8AA0-7E609B30BF5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335692$084237F8-7481-41DE-8BCA-D77D27029A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335692$51C05767-32DE-48E6-A2B8-03795BC3E8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335692$47A78227-52F6-4318-89EA-F50074CCE005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"269bffd6bc4120962e33b7262a696ecee6db05c8","datavalue":{"value":"7130508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335692$B922BA98-C4F4-44AC-ABAD-5865E25E5CE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9e4b93e0abad1cc805026c46b430ddc803207a3","datavalue":{"value":"zig-zag product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335692$D81F652B-DF6E-4526-970E-12A788547627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335692$FC80E3E2-8378-414D-8D8B-C657C613C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2292ba660d2b6faaee0e1670c248fb6029f1c5c","datavalue":{"value":"permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335692$25702C1A-83C6-4A4D-95FE-A6419810B1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5258c4a27e6330d8bc93f067159602fedd8642b2","datavalue":{"value":"equitable partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335692$201D6E66-62AB-4EA0-A7A2-0E346E4694AE","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":"Q2335692$719EE7B0-6E9D-4AD8-A029-79782A81C1C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$2F83C179-2956-401A-8D85-3AC53077B80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e641a3f478af344c1e4ce4829e79298d9b0e4df","datavalue":{"value":{"entity-type":"item","numeric-id":4608828,"id":"Q4608828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$18B24423-915E-4936-BB89-287102F8B001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c253c750ff5af3cef5829baf8a62dd88eddf4c","datavalue":{"value":{"entity-type":"item","numeric-id":854582,"id":"Q854582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$3FC1E5EF-AD55-4BAC-8FF5-F6D6AC45501E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97f2e5e719caffcdaf57536cee831808e9849b7","datavalue":{"value":{"entity-type":"item","numeric-id":344910,"id":"Q344910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$F7115960-BBF4-487E-B17B-9B24FA3AAFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d58da44ea85dc8cb60d6e750e29135ef9ce2d","datavalue":{"value":{"entity-type":"item","numeric-id":2825486,"id":"Q2825486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$310CFAA7-D081-4BDE-A794-14311C2CF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee268c98a4a26b31d154eb18cf8272465ca3a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5167312,"id":"Q5167312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$70672F07-F0A6-4A31-B967-98546735A335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedf3340ab8f583ddc4e4f216fb42d0c8a726b85","datavalue":{"value":{"entity-type":"item","numeric-id":1148333,"id":"Q1148333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$D9483127-8F9F-42D9-9548-30BF270F2491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$52421BFA-1BD5-4208-9551-B3DCCC06CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64db80e9b7c4201b33516bae0ef9ce4dd2290f0","datavalue":{"value":{"entity-type":"item","numeric-id":677814,"id":"Q677814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$C584BFEE-C673-4C52-9C40-3C5564F697E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$EB137AD1-159A-4DAB-855B-5C6982037AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2218c94e971df231deeca94e27603d21e2584ed","datavalue":{"value":{"entity-type":"item","numeric-id":1226506,"id":"Q1226506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$58ECF5C3-933E-472D-9B04-97F1CA5C601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d885b753c1488ad65f4361e7a9e731dc32b8ed49","datavalue":{"value":{"entity-type":"item","numeric-id":3109810,"id":"Q3109810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$FD034E74-00FD-4605-93B0-DE926E01D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b09503fcf8809adaa3ae53721a4e4557629e58","datavalue":{"value":{"entity-type":"item","numeric-id":5512251,"id":"Q5512251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$DD8814CF-E9FA-4C93-9997-EB1F6B8F783D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$EDF6D4A3-4CBA-4BE7-8EF0-00CB8DB22D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72337e4ea620ea16117591f6711e5e185a97194f","datavalue":{"value":{"entity-type":"item","numeric-id":773040,"id":"Q773040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$1E2CAA88-1DA4-4660-B86F-DDC02B0C0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a705bbf1aef85927902ed3e16efea723fa7dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":4065581,"id":"Q4065581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335692$DF246A32-69B2-4F56-8AED-C4BBB95DE91A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3909e54cfa7925acd944ad3c8efed65d042159bf","datavalue":{"value":"bafkreicx47xswqmicg4cvwammrorck2nhdivlzor6yziutdtz6vip7p4ny","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335692$D0D2D800-FBE5-4287-9D85-77139D2BC1FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b93d4164cb088fb421e85f1669b290157b041a","datavalue":{"value":{"entity-type":"item","numeric-id":2703011,"id":"Q2703011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79554738a807913a34ce265c810433682e45c461","datavalue":{"value":{"amount":"+0.7404760718345642","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":"Q2335692$65EF56F0-1C0A-44C7-A7C1-76083343B478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec290dbbca2fa6e3b82460070e6004b9b2f8731f","datavalue":{"value":{"entity-type":"item","numeric-id":2825486,"id":"Q2825486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b49829e5c1a0e2f245fea5ba526bffdedf6890","datavalue":{"value":{"amount":"+0.727239727973938","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":"Q2335692$86C9D25A-7869-4BEC-922E-43D1F8D85580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2249d541c9683d5ff7c4180388c3c45ee12642c5","datavalue":{"value":{"entity-type":"item","numeric-id":3470494,"id":"Q3470494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c0234431ea08f64c0ed54f2888e64cbfb19e19","datavalue":{"value":{"amount":"+0.7184598445892334","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":"Q2335692$E4609BC3-E465-4558-B99D-A756DE125D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70d9f8a937b65247b2cdc59ed78fea10ad12d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4470335,"id":"Q4470335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c89d3c841403e32c044d0b2b618c9eb99aa5b6","datavalue":{"value":{"amount":"+0.7151392102241516","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":"Q2335692$3F7D887C-E4AA-4412-9EAD-A567012528F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e6eb34daaaa7233a4e8ba696f86a7f54a5aa32","datavalue":{"value":{"entity-type":"item","numeric-id":802578,"id":"Q802578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dca0f3c5c3c5e4c4fe0a151e16f3128c34a841","datavalue":{"value":{"amount":"+0.7109558582305908","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":"Q2335692$02C7DAD2-6D39-47B6-9415-CE7BDD7F66C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutational powers of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutational_powers_of_a_graph"}}}}}