{"entities":{"Q2363694":{"pageid":2374437,"ns":120,"title":"Item:Q2363694","lastrevid":72607740,"modified":"2026-04-14T06:03:20Z","type":"item","id":"Q2363694","labels":{"en":{"language":"en","value":"The spectral gap of graphs arising from substring reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6752054"}},"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":"Q2363694$E011E58D-D922-492C-9026-C38747A7A320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a1fe7dd0ee84708c7b853a59992a87f1ffa2b1b","datavalue":{"value":{"text":"The spectral gap of graphs arising from substring reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363694$8C75953B-B7DD-4CDE-B463-31E84565F290","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e89fc5de14fa987ac94b21f97bc179076b8c846","datavalue":{"value":"1368.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363694$BB896CC5-AA6C-4574-8DEA-57F4AEC969C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99ac2d77ba07c01440bd53d80a0fdc57e404858c","datavalue":{"value":{"entity-type":"item","numeric-id":1795485,"id":"Q1795485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$2155FD71-7469-4D0A-A416-C92A74746684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$62C8EB81-762C-41B7-AEB7-400105C37010","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":"Q2363694$4AF7904E-4DCD-4DEF-AEF2-2436ECC69179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88acc2f980fa4865c29a618cd3ee152842fc9da9","datavalue":{"value":{"time":"+2017-07-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":"Q2363694$E7EB42FB-E4DA-4CAF-B09C-DF23C45BD9BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0a04fb55d543557a0741816eeb6c3114989294c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363694$219B1310-90C4-4469-8B0F-32D51CBD1131","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3312fcd348f6d22bf2eaae43b579ba729669cf91","datavalue":{"value":"Summary: The substring reversal graph \\(R_n\\) is the graph whose vertices are the permutations \\(S_n\\), and where two permutations are adjacent if one is obtained from a substring reversal of the other. We determine the spectral gap of \\(R_n\\), and show that its spectrum contains many integer values. Further we consider a family of graphs that generalize the prefix reversal (or pancake flipping) graph, and show that every graph in this family has adjacency spectral gap equal to one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363694$089AAA0C-6782-468A-9C23-70F6F5B0B1EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363694$F5F7495C-761C-4ADE-8EF2-43552C7AA92F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"343cc2b064005b9dde6b23169b12d0343ee028a6","datavalue":{"value":"6752054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363694$3F4D8D88-1A8C-46C4-B61B-54ACDBDB0D7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363694$20A49E76-873A-4F15-8677-5E5A44088874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6cd66086d17badb9fefcbebfe372e120d2928c9","datavalue":{"value":"pancake flipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363694$6178FD60-E723-4EA5-9593-E3E34ED0CDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca21ece3f310e10fb6e4ab1b8d3281467387035","datavalue":{"value":"prefix reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363694$9024A6C0-0A3F-4B3D-853B-F1BBE4422A8D","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":"Q2363694$72C1857B-6284-4918-BECA-9A7BA5430C3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$C385E114-CE61-4D05-AB38-A1B44F08CE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ddf67293368ba9878764f83ae08fc2a82688b0","datavalue":{"value":{"entity-type":"item","numeric-id":2380219,"id":"Q2380219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$66B3F7B0-339A-4C7C-88A5-1E87A94DC100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0e0e94da2dff478cfa39c27f06fe283774d46c","datavalue":{"value":{"entity-type":"item","numeric-id":838149,"id":"Q838149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$E0848831-61C2-4BC4-A430-24DF5A05E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$C846D511-6D20-481F-BC24-3186DB771A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a5b606b463eeb55e2fe66fb226005d2ddc94bd","datavalue":{"value":{"entity-type":"item","numeric-id":1897357,"id":"Q1897357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$86AEBCE1-61B4-4476-9B24-12E5D77E7890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424628435fda68071f947733555f16d764c5e08a","datavalue":{"value":{"entity-type":"item","numeric-id":1058225,"id":"Q1058225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$9E477CBE-BAD7-429F-9AED-93739B33D8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428b1e13a46674483692ab47fa5f83ff3a5b382c","datavalue":{"value":{"entity-type":"item","numeric-id":5932752,"id":"Q5932752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$D076B8DD-7A01-4145-BD82-78F12BE910E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$89BF7A2C-0F13-4836-853E-071DCD23E561","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":"Q2363694$B923769C-A8C2-46CD-9DB7-6B96D5FAD4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$4A2D7D1B-B881-4A28-A215-4301CE9CB067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224bf3bf451cc3be0c3c9c66bdcf58470d1defd5","datavalue":{"value":{"entity-type":"item","numeric-id":2372887,"id":"Q2372887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$29254CD1-5917-46A0-8C1B-16AEE6A75716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478cb0aafe5dac104d74114fbf5bd6b589532fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$BB14F97A-EC03-4C68-BF85-4F0BF75555C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35440ecbd008024bc4e4646951e797566110e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4366875,"id":"Q4366875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$D09C7663-E7E8-4F72-9EA3-F45513C449B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cce81ae6e5e4e31d43c01e046de4e11c351c9b","datavalue":{"value":{"entity-type":"item","numeric-id":4681015,"id":"Q4681015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$A1A9BD7A-52F0-4672-80EC-D7AC33F4F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054974113978b81101f998060ee830c33e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$4F90A4ED-6A70-40C5-A822-C7D580088523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b25912317331026e7dd49f30cef11092591339","datavalue":{"value":{"entity-type":"item","numeric-id":975546,"id":"Q975546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$E2215F2B-5069-49ED-B64E-6C0D82A95D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9054f321e6dcf2d48990ba6bfc2cb0128100a57","datavalue":{"value":{"entity-type":"item","numeric-id":4841310,"id":"Q4841310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363694$D4985A51-01FE-4931-BAD2-4B103DB4A939","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d14c610870af6570e41d8a6462fa2ae11a564cb5","datavalue":{"value":"bafkreiauxmzbiqys2hry7zctu5lgsyx6t6u63aty7dxeyyevqfzisvysta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363694$8A9FCE96-A4F8-4D3E-8B51-3D883BC33A97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"027fde5a4239ff97d6de93cbb25be0ae0b26ba52","datavalue":{"value":{"entity-type":"item","numeric-id":2380219,"id":"Q2380219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09be774458cd7f88436f58b0436cf6d44c6a7db6","datavalue":{"value":{"amount":"+0.7792475819587708","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":"Q2363694$4CC46C1C-AB6A-462F-AE62-566D1CF9A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d5d64c7b872dc5272b96ef15a5d0340a95c94c","datavalue":{"value":{"entity-type":"item","numeric-id":975546,"id":"Q975546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e80fd7115b4368e419e07fce5e65c81b61a238e","datavalue":{"value":{"amount":"+0.7514171004295349","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":"Q2363694$EBB1AAA3-9A96-4E89-A332-F4FEB43B3696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a55407b9ded14cf083ade58f0c60d717fc35a3d","datavalue":{"value":{"entity-type":"item","numeric-id":5026994,"id":"Q5026994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb942eb8b8839d75b81bc8e251a6acca345cc088","datavalue":{"value":{"amount":"+0.734824538230896","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":"Q2363694$F321F58B-CB38-496D-8A9D-4456A72DE223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe387e0ebf7c36e7a7e9471470a344d3fbdfa9cb","datavalue":{"value":{"entity-type":"item","numeric-id":2396473,"id":"Q2396473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd1bc1fcaf0d0d4d40daca688cff0cf0294b342","datavalue":{"value":{"amount":"+0.7167471051216125","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":"Q2363694$27BFDBB0-376D-4424-B838-BD24A37A99AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008a2de872fb5066c788ed9bb0fe78dd92f1a894","datavalue":{"value":{"entity-type":"item","numeric-id":2372887,"id":"Q2372887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d599a5b27c310847a25777cb1c65ad6d3af0c4a1","datavalue":{"value":{"amount":"+0.7074481248855591","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":"Q2363694$6180E5FC-57EC-473C-8C8A-5AE6AC133E71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The spectral gap of graphs arising from substring reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_spectral_gap_of_graphs_arising_from_substring_reversals"}}}}}