{"entities":{"Q2380284":{"pageid":2391027,"ns":120,"title":"Item:Q2380284","lastrevid":72652776,"modified":"2026-04-14T06:19:15Z","type":"item","id":"Q2380284","labels":{"en":{"language":"en","value":"Non-isomorphic graphs with cospectral symmetric powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686823"}},"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":"Q2380284$E6E2DBD6-FB2D-4AC3-9394-850A2ACE5FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a185b4ada54f1c6c2066f743923bdfa069493e1","datavalue":{"value":{"text":"Non-isomorphic graphs with cospectral symmetric powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380284$8A0B43D3-A82E-4514-B501-BF76E16EF92D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1536a9226a2684e66898a4d3974ef70c1166b1b","datavalue":{"value":"1188.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380284$F9BCA598-5E16-4CB5-8FD1-262558DCE8C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e1f2b025c187ab968f4a5e75065a1ad877eb4a1","datavalue":{"value":{"entity-type":"item","numeric-id":986722,"id":"Q986722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380284$5CFFDD85-3607-4E12-B039-4B1DD6D4E1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380284$1FDB21BC-72B6-48E0-B3B1-25E9D5665B0F","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":"Q2380284$8A9A1538-DC05-4A24-93F7-AE7F41980D45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380284$41687B85-3C18-42A3-9988-4EC4CCD56407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"527814e606a961608e6083fdad21cc7b343a2b68","datavalue":{"value":"https://eudml.org/doc/231049","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380284$A06C84A2-4F60-4F35-A51F-66C891ABD459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cce580d1040e14db0cc5e6743970a9a18785df9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r120.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380284$18D80C11-3F50-4222-8877-E3B97A7D6F9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eea064f6e37310a2f08ba46e07fbae94d7a6bfb9","datavalue":{"value":"Summary: The symmetric \\(m\\)-th power of a graph is the graph whose vertices are \\(m\\)-subsets of vertices and in which two \\(m\\)-subsets are adjacent if and only if their symmetric difference is an edge of the original graph. It was conjectured that there exists a fixed \\(m\\) such that any two graphs are isomorphic if and only if their \\(m\\)-th symmetric powers are cospectral. In this paper we show that given a positive integer \\(m\\) there exist infinitely many pairs of non-isomorphic graphs with cospectral \\(m\\)-th symmetric powers. Our construction is based on theory of multidimensional extensions of coherent configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380284$17CF1E59-605D-4C40-A4BD-99BB4D6734C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380284$2227C9D1-695B-4F58-ADB0-9B4F1BDDDC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380284$976684A3-6D58-425B-8A86-ADF2C955F14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380284$0168C511-6A32-40F0-BA27-3F678B094805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9895f82753e9d214f846469d4076374684d945d","datavalue":{"value":"5686823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380284$E75CBBAC-C62C-4362-9FF6-C312E8C51A37","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":"Q2380284$FF214F26-820E-43CE-B55A-5D74999EFAE9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c0a41f01b5d1315e057f74a4eecc8bf56e77dd5e","datavalue":{"value":"bafkreihrbadtdoa6ie5p4cwsbqf2khnhweroofcmm4yhetyy44aehtj6pi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380284$31524DA2-EFFC-44BB-816A-92EC8D875887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561d427d71724edc8a7c197ece7bee53575c167b","datavalue":{"value":{"entity-type":"item","numeric-id":2142656,"id":"Q2142656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234390cd200ac79b8367badc68308ba54138eff3","datavalue":{"value":{"amount":"+0.90504515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$EF85FA1A-07D0-4FF6-A3D5-1EEB180E3D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922451f498f20bb4b36fddcc76fb0161154e0537","datavalue":{"value":{"entity-type":"item","numeric-id":521370,"id":"Q521370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df095bb3021fd232909d1e8211555b5a43e733ae","datavalue":{"value":{"amount":"+0.8989477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$788C5F43-B22A-4086-98C5-8AC47488025C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1680ab2475f15fd8c3970d83854bf39b50233a88","datavalue":{"value":{"entity-type":"item","numeric-id":2451207,"id":"Q2451207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a4c683bb907e95a29e0fdc6ef8ac696ef99f00","datavalue":{"value":{"amount":"+0.88653356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$F251F261-9834-4BC1-8DA5-22DB51B90667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4a1b2b5c7ba436d3b9622d765bb7e48d890ecf","datavalue":{"value":{"entity-type":"item","numeric-id":2297737,"id":"Q2297737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e91d5fe2920a7399553efa0a68f1b216f24d65e","datavalue":{"value":{"amount":"+0.88551676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$84189017-12ED-4FBA-A279-B62330B17BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3443c1fb7ed1d292e726bd0ac29f401723bd36","datavalue":{"value":{"entity-type":"item","numeric-id":5575343,"id":"Q5575343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ebeac2cc6be0254ff682d16526696504349478","datavalue":{"value":{"amount":"+0.8853863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$DD150FCD-31B6-47B8-A764-C7A90DD1A502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4a9d8cbdf073c8a9f9f9bd20a89442a15848e9","datavalue":{"value":{"entity-type":"item","numeric-id":4489488,"id":"Q4489488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db80c8966bb8e93ab27eb33a89cba74f4add81bb","datavalue":{"value":{"amount":"+0.8850439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$4FA29835-8B0F-4B48-86B0-AA0645FFD546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77597e7acc0c4b10462cf212a13342f5c4a6a013","datavalue":{"value":{"entity-type":"item","numeric-id":2332465,"id":"Q2332465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9117941e3efb1fa587090ee0cd21013e5bd58020","datavalue":{"value":{"amount":"+0.8823002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$0143720D-DB48-4C92-BB37-78614E9FE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01cf982c789db1088a42d897a59cf74354c4447c","datavalue":{"value":{"entity-type":"item","numeric-id":971680,"id":"Q971680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237a69495d3610a7db99a9d410b320e5e357510c","datavalue":{"value":{"amount":"+0.88168347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$746F8B7A-B29E-4B88-AAE2-A93C67DC6969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db35698e65a117b6f2ba68c1e7eca6fb98248154","datavalue":{"value":{"entity-type":"item","numeric-id":2129782,"id":"Q2129782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174be569682ca88a9eb801661a3028516adab4aa","datavalue":{"value":{"amount":"+0.8806642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$2903B081-57A8-4224-B108-7F33325E8D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9023de587badd6d0fe129e9e890b2ceef97d0c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4241105,"id":"Q4241105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13df26056a0e59c21b8eb841ec073eb12dcc6fb2","datavalue":{"value":{"amount":"+0.8800766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380284$9F9422E9-673C-4651-818F-403CC55667AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-isomorphic graphs with cospectral symmetric powers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-isomorphic_graphs_with_cospectral_symmetric_powers"}}}}}