{"entities":{"Q540056":{"pageid":541823,"ns":120,"title":"Item:Q540056","lastrevid":62605137,"modified":"2026-04-11T07:13:27Z","type":"item","id":"Q540056","labels":{"en":{"language":"en","value":"On the automorphism group of integral circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902998"}},"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":"Q540056$73FA4B0A-5268-45A6-9B79-6DBB4E5B9752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea178882460efa6d023585280f82a6f22e750cc8","datavalue":{"value":{"text":"On the automorphism group of integral circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540056$315BC3B0-9E95-4D14-A919-61E7B8D2B6F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1288cb8ba9f4511f83d0f58355809c8e251a3604","datavalue":{"value":"1217.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540056$EDA6BAC6-E960-4286-B825-402822251D50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09ea999cc00e0ee5b12a1f0c5b0e95603c5bbe7","datavalue":{"value":{"entity-type":"item","numeric-id":423146,"id":"Q423146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540056$DCEC36F7-52D1-447A-8996-BA6BBBAF5AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d993aa54f49c52168715e05669a845e544cfe8f0","datavalue":{"value":{"entity-type":"item","numeric-id":356265,"id":"Q356265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540056$FEC8621F-1D7F-4E1D-A2A6-41CE95108BD7","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":"Q540056$433B4A27-DC5C-4576-BF91-CEC8918AE990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540056$D1A17280-CE6A-466C-B037-FFDB0539EBF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d586b1353efd2abc467836fdbc6fcdab39a893d","datavalue":{"value":"https://eudml.org/doc/230456","type":"string"},"datatype":"url"},"type":"statement","id":"Q540056$92ADF255-92CD-4AA8-8FE4-4EEC8CD9653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"017a6397cec0707e93e80a97d6fa726ce29312df","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p68.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540056$6BDE1EBA-63C4-4E18-AB66-1F1892B54596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c7eafff6494854534ffe4afb68ac376bd703195","datavalue":{"value":"Summary: The integral circulant graph \\(Xn(D)\\) has the vertex set \\(Zn = {0, 1, 2, . . . , n - 1}\\) and vertices \\(a\\) and \\(b\\) are adjacent, if and only if \\(gcd(a - b, n) \\in D\\), where \\(D = {d1, d2, . . . , dk}\\) is a set of divisors of \\(n\\). These graphs play an important role in modeling quantum spin networks supporting the perfect state transfer and also have applications in chemical graph theory. In this paper, we deal with the automorphism group of integral circulant graphs and investigate a problem proposed in [\\textit{W. Klotz} and \\textit{T. Sander}, ``Some properties of unitary Cayley graphs,'' Electron. J. Comb. 14, No. 1, Research paper R45, 12 p. (2007; Zbl 1121.05059)]. We determine the size and the structure of the automorphism group of the unitary Cayley graph \\(Xn(1)\\) and the disconnected graph \\(Xn(d)\\). In addition, based on the generalized formula for the number of common neighbors and the wreath product, we completely characterize the automorphism groups \\(Aut(Xn(1, p))\\) for \\(n\\) being a square-free number and \\(p\\) a prime dividing \\(n\\), and \\(Aut(Xn(1, pk))\\) for \\(n\\) being a prime power.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540056$C7DED535-5686-424E-842B-C3E18B909AD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540056$45DAA04C-D690-40AF-A4BC-B25CE262B7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540056$C7C4B50E-CF71-4D81-8DDB-7C85BD4DC2E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d4f3be36dea16b7b41ed2f031400c6d237d820","datavalue":{"value":"5902998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540056$F8892386-B756-4348-BF44-C6A41A66F6FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ec688c9b0a411cf8966023a97adc1094a9bb76","datavalue":{"value":"automorphism group of the unitary Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540056$EBB260AA-E3B7-46A8-B8E4-756B04FAA94F","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":"Q540056$E8C9A891-E787-4554-821B-E3BA603F8F58","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4882732a9953d33bbcf050dab5348da7da110aec","datavalue":{"value":"bafkreiancqsyd7js7wf2wjl462xgslyp2z5j36ocleuhh2joef76l62b7y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540056$5B6675A8-980D-48AE-9007-52594A3B7037","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b071eaf5d9b46ffb7280c02ec845dd41f86f2f1","datavalue":{"value":{"entity-type":"item","numeric-id":426797,"id":"Q426797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c064b38521e5d71a3d0227fc1189720723b8ec5","datavalue":{"value":{"amount":"+0.7922532558441162","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":"Q540056$0CA7021E-B1F0-4551-AE5A-4EB3A57D220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d25effdf6c979036d9d186203ff7897073a59c","datavalue":{"value":{"entity-type":"item","numeric-id":2034953,"id":"Q2034953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7872f63cc9a1b284769e1dc67ba35ce3934b9dbc","datavalue":{"value":{"amount":"+0.7706109285354614","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":"Q540056$9FF5358F-822E-47DA-B437-8D9FBBBDBFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8aa73cbc77bd00f167f172842fd12288e65533","datavalue":{"value":{"entity-type":"item","numeric-id":3307863,"id":"Q3307863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7ff415c3713de893b5b32b4b44914fe6d0e61f","datavalue":{"value":{"amount":"+0.7682815790176392","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":"Q540056$06D60BDB-2063-4736-BB61-0F4D7E149399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b2ef82aedfeb62c641ec4bceff6b7607fd3106","datavalue":{"value":{"entity-type":"item","numeric-id":3424788,"id":"Q3424788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0d2c905c04d94495e803a6038cf372172f42f4","datavalue":{"value":{"amount":"+0.7671434283256531","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":"Q540056$D521D26F-B3D5-4ECF-B38E-9AE993DB6687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0b27d5f2f240886f89d1848ec90b0b5b5a8895","datavalue":{"value":{"entity-type":"item","numeric-id":1569782,"id":"Q1569782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a01d868f5b47748d6e86cc1724a6543ef35c95f","datavalue":{"value":{"amount":"+0.765167772769928","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":"Q540056$140D3F65-52BD-4C34-B043-FE4B54E259C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the automorphism group of integral circulant graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_automorphism_group_of_integral_circulant_graphs"}}}}}