{"entities":{"Q1974521":{"pageid":1985263,"ns":120,"title":"Item:Q1974521","lastrevid":82281011,"modified":"2026-05-06T20:31:48Z","type":"item","id":"Q1974521","labels":{"en":{"language":"en","value":"Quadratic modulo \\(2^n\\) Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439824"}},"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":"Q1974521$00F0DE56-031C-41C5-A400-77008B170E57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9026a5a900e59bfde751b7dec86b3678357a416","datavalue":{"value":{"text":"Quadratic modulo \\(2^n\\) Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974521$796596C2-A27F-4FCF-95CE-A19F130E76D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"785b2ea1f7f40ed00f662bc80a9f783393deef05","datavalue":{"value":"0949.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974521$DEC09D03-7B2F-4B17-9063-F0AF99DE5A6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caac8872278b9619f37cf83bc52d189ffc5a6aaa","datavalue":{"value":"10.1016/S0012-365X(99)00229-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974521$1AB75288-3C1E-4D15-9942-FFB8AED496F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc7a1c95226014d66d293302ed595ac931214020","datavalue":{"value":{"entity-type":"item","numeric-id":1076683,"id":"Q1076683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974521$CC063FF7-691C-4688-8284-78DAE2E450EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e676b9a5bc4bb153b502fd56e5404b4a9bb3d55c","datavalue":{"value":{"entity-type":"item","numeric-id":1974520,"id":"Q1974520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974521$32BE2812-9A5B-47CE-9201-32E51E2DBDE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974521$E691D77C-86BB-41EF-91A7-CC58B4F2E13E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc17136081e6b5d5fc40d3affb0beecbc4f23a8c","datavalue":{"value":{"time":"+2000-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974521$3C422CB5-A93B-4A0E-A4ED-B65542645580","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"919f07dabac13eedcd562c0a8c21f7a201670f0c","datavalue":{"value":"Let \\(Z_{2^n}\\) denote the additive group of integers modulo \\(2^n\\), \\(S= \\text{QR}^*(2^n)\\) the set of quadratic residues modulo \\(2^n\\) and \\(S^*= S\\cup\\{-S\\}\\). In the present paper the family of finite, simple, undirected Cayley graphs of \\(\\text{Cay}(Z_{2^n}, \\text{QR}^*(2^n))\\) is studied. It is proved that these Cayley graphs have diameter \\(2\\). Moreover, some results on the number of triangles are obtained and the number of \\(k\\)-residues modulo \\(p^n\\), \\(p\\) prime and \\(n\\geq 1\\), is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974521$9FFD9C59-70FA-40B6-BF4E-DBA7E5866A26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974521$4D7704EF-5856-4F6A-B68C-8E125D2DBC5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84d64ba85f84a7b5d4ee1d1ffbe62d2308bbcbb4","datavalue":{"value":"1439824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974521$0220AC0C-E79E-4EC5-8D39-6D095E65558A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974521$D727610D-3B5C-4129-AB35-8FC186842914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974521$01A6600A-D590-4027-8385-14F3383A1204","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974521$08F375C5-E0B7-41F2-B9AE-D5009E777185","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":"Q1974521$7581BC91-059F-4BA2-B348-8BC406EC57F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b687232b6035d782cba3cf4ea5253c753ecc2359","datavalue":{"value":{"entity-type":"item","numeric-id":3449427,"id":"Q3449427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f979b9a4aa9a4b2b6c0a7dadf188211302b40d","datavalue":{"value":{"amount":"+0.85672527551651","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":"Q1974521$B9E4B6DF-E7B1-484A-8746-732DE7A84189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20792acf956c2c91bf69856a4ef65ee35e3965d3","datavalue":{"value":{"entity-type":"item","numeric-id":4913134,"id":"Q4913134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb388994875d7cef933233481b7a6f3e00c2cf0b","datavalue":{"value":{"amount":"+0.8134062886238098","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":"Q1974521$CF0AC91B-A2AF-4A7D-899B-DB27DBBD2059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62f09769d8146270a0e73f975600504bd998538","datavalue":{"value":{"entity-type":"item","numeric-id":2125676,"id":"Q2125676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118a04112215a01aa757056fe6feca69442af215","datavalue":{"value":{"amount":"+0.7731837630271912","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":"Q1974521$A542D0BB-6DDA-4B20-B5BF-AC0006AF98CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f815b3eaa0559da0ffdc0693ee2bb1775f6b90","datavalue":{"value":{"entity-type":"item","numeric-id":2509293,"id":"Q2509293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142d9a3ad38ab2384a294d0af73ebe699f6a69c6","datavalue":{"value":{"amount":"+0.7524207830429077","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":"Q1974521$F86514BF-185E-4C91-BAE8-1A5A7329FBFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic modulo \\(2^n\\) Cayley graphs","badges":[]}}}}}