{"entities":{"Q2121733":{"pageid":2132476,"ns":120,"title":"Item:Q2121733","lastrevid":73451487,"modified":"2026-04-14T16:02:47Z","type":"item","id":"Q2121733","labels":{"en":{"language":"en","value":"On automorphisms of the double cover of a circulant graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503014"}},"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":"Q2121733$56809A30-82F9-4683-985F-33BA2C678576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78130226f5225e4deeec17274950ed84c0c888ea","datavalue":{"value":{"text":"On automorphisms of the double cover of a circulant graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121733$232E898E-7568-4730-B9F7-7958E1EE492D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4489f157100f34b1c2c848283de1f2771faaa1c","datavalue":{"value":"1486.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$B3E94E7A-E35B-4300-8709-B76B9AA50D92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3feceec081d427ef35b73cc88f1b44601cbf8c3","datavalue":{"value":"10.37236/10655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$B01C5BBB-AF51-4BA4-BBB7-6A84ABE3CE21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00fbe9d9fb0369302afa813b4d8c4cc663cff1e4","datavalue":{"value":{"entity-type":"item","numeric-id":472400,"id":"Q472400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$414ED385-8686-4364-8BA3-BBC620B55784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d1b35343887f45c1b7bf7951deb01c02c9168f9","datavalue":{"value":{"entity-type":"item","numeric-id":2059981,"id":"Q2059981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$30E1281C-5806-4B10-8827-57013108FD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36a7c42749d5b823133aadee32f84b01cbed0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":399421,"id":"Q399421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$85055824-16C5-4A6E-B11D-6DC0D8001DCB","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":"Q2121733$D3C50ADD-6CBA-4DD2-9798-83963494E665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121733$D8CE580A-181F-405D-8956-28317C364EF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72b6aaf09f9f90bfdda42bee0b72bf1d46220941","datavalue":{"value":"https://arxiv.org/abs/2108.05893","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121733$1CC181D5-6835-4F47-851C-6E673AD25C68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3a938f5b3bec407de47642d0732e09f09ece25f","datavalue":{"value":"Summary: A graph \\(X\\) is said to be unstable if the direct product \\(X \\times K_2\\) (also called the canonical double cover of \\(X)\\) has automorphisms that do not come from automorphisms of its factors \\(X\\) and \\(K_2\\). It is nontrivially unstable if it is unstable, connected, and nonbipartite, and no two distinct vertices of \\(X\\) have exactly the same neighbors.  We find three new conditions that each imply a circulant graph is unstable. (These yield infinite families of nontrivially unstable circulant graphs that were not previously known.) We also find all of the nontrivially unstable circulant graphs of order \\(2p\\), where \\(p\\) is any prime number.  Our results imply that there does not exist a nontrivially unstable circulant graph of order \\(n\\) if and only if either \\(n\\) is odd, or \\(n < 8\\), or \\(n = 2p\\), for some prime number \\(p\\) that is congruent to \\(3\\) modulo \\(4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121733$8EFAC27C-95EF-4C28-9A7B-CD71C1143566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$CA85F41A-0846-41C6-ACD8-AF9CB7BCCE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$E8156D39-8506-4B63-8954-AF5440DA8C27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"066f0453d01dddd07417b81c2bf9af17f6770ab7","datavalue":{"value":"7503014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$FB31D463-2314-4B0F-9208-FC9D410D0C96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d298140998dbd7aa863cd6417865798fd4dcfb79","datavalue":{"value":"canonical double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121733$898FE7A9-078D-48AA-B477-E4F0FE2BA659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121733$ECCD5BD9-97F7-4314-95A6-EDFA6F775775","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":"Q2121733$C1FE92F7-BD21-48DD-BB0B-677DA37D8C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5620648eda7d74202f2e32d261ff19d859871ae","datavalue":{"value":"W4205751106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$BA5C82DE-D024-4746-BFF0-044FF99CE9B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a6a147f55e9756b5530762eb482f216e23295d","datavalue":{"value":{"entity-type":"item","numeric-id":1230633,"id":"Q1230633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$4125654D-EFED-4943-A13A-5F1F6B9FC440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e99f8e385351c66f1b69842561e7e7ba96cef90","datavalue":{"value":{"entity-type":"item","numeric-id":4291710,"id":"Q4291710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$A617E371-679F-4BF0-8008-AE3015550A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$E065B4C7-530B-4210-BB69-A832F10ADA0B","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":"Q2121733$7C86EDB1-4685-4A78-BFFF-EFD28501D009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e631c62aa5cbbce88c3fe7a12dc803f1cb78bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5500493,"id":"Q5500493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$E789BCAF-638F-4607-9355-0E808113A0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a04a73ea2d1b248c298d23ca41cb8852cec9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1849934,"id":"Q1849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$9157406E-5E6F-4F45-A980-4D29C7332783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37811b6213773cd0dfe8ac29c4a983614de4069f","datavalue":{"value":{"entity-type":"item","numeric-id":1123237,"id":"Q1123237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$E1A09CBF-DEC1-456E-996A-06E2E60FC242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe5759513976ec392a59eaf9790943e174b4115","datavalue":{"value":{"entity-type":"item","numeric-id":2040002,"id":"Q2040002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$E925A615-4BF5-4DBE-9DCA-6380EB22DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37ad9aa830803e5f6bfe3cba611cb77698e87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1377700,"id":"Q1377700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$37F76745-1E3A-403E-A3AF-0902B5242043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b2401a7a5c4cba61e9c29224e9bdce524c1b75","datavalue":{"value":{"entity-type":"item","numeric-id":4460731,"id":"Q4460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$2F8E60F4-2020-43F8-98E0-77F85E500EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1574062e38b58fd6ab8343db13e3fad84de9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2717209,"id":"Q2717209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$C751B581-FF06-4BAC-8631-F983DD54B089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c5451f0d6f79d01f5f23b2af67fbcf33472ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2421553,"id":"Q2421553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$CC628A94-B066-403D-A930-79E81B9B93FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$F0C8130C-34B9-435F-BB8C-A3CA0ECEDD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0156e9d487560c09fc204903b885bbe0680805bb","datavalue":{"value":{"entity-type":"item","numeric-id":2477628,"id":"Q2477628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$4E5C76F5-C752-46CF-8268-763C543950D3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2b95573c0a02bd5a2916d0c9b0f3c360df319f54","datavalue":{"value":"bafkreiezq5uaibzlosa5ncy6sjy64vdm7fvyqr2orpev3ai3hwqiypkj6m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121733$CCC74F1A-D8BD-4E5A-B746-CBEFA9639FF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43a8a7a7ebbf83a0d85a6812afc038422d99d17","datavalue":{"value":{"entity-type":"item","numeric-id":2668013,"id":"Q2668013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988ce589b890ef2f61dd96ec136719cbeaad7b90","datavalue":{"value":{"amount":"+0.9173898696899414","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":"Q2121733$6D9FA157-EA9C-4445-81B5-5C5551E440DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cdf6e30ad5f2ddca15e33e90b034b52dbe76f4","datavalue":{"value":{"entity-type":"item","numeric-id":2421553,"id":"Q2421553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd33faacf80e79066a977ac21c22ae9c644c02db","datavalue":{"value":{"amount":"+0.9099895358085632","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":"Q2121733$19980AE4-C07E-47BC-A20A-1CEB874A8E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13fecd34356dc644c56674f68b8601640e295477","datavalue":{"value":{"entity-type":"item","numeric-id":6055929,"id":"Q6055929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032380e931464cb7b07228e47604d8d83a417804","datavalue":{"value":{"amount":"+0.8048996329307556","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":"Q2121733$3FB38537-73E0-47A2-A231-E9EFB3A1DF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6bc8963b206769fc16695025aa339e957dab8a","datavalue":{"value":{"entity-type":"item","numeric-id":4650934,"id":"Q4650934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416cc297aa65bd62642badee4f00d9b7f5800958","datavalue":{"value":{"amount":"+0.7825925350189209","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":"Q2121733$D8879932-20EB-4F8B-8C6B-39733523C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e776c50f6a036565d45245417365b7d04511c0","datavalue":{"value":{"entity-type":"item","numeric-id":2222043,"id":"Q2222043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dd546754178b770c4e3258728319c2025752b0","datavalue":{"value":{"amount":"+0.7810198664665222","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":"Q2121733$E44725B2-CE17-45A8-B93F-373E868CB3B9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121733$70424864-1319-407C-BD48-AD508B778635","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On automorphisms of the double cover of a circulant graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_automorphisms_of_the_double_cover_of_a_circulant_graph"}}}}}