{"entities":{"Q5948984":{"pageid":8125786,"ns":120,"title":"Item:Q5948984","lastrevid":47703691,"modified":"2026-01-02T11:47:03Z","type":"item","id":"Q5948984","labels":{"en":{"language":"en","value":"Circulant digraphs determined by their spectra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672509"}},"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":"Q5948984$C2693CA8-2001-499B-ACC6-1960B95A6C38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f912c0cbe808eb4c14be1e9e69c6a136e2f90c1","datavalue":{"value":{"text":"Circulant digraphs determined by their spectra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948984$444BCBBC-02D9-40CB-A04B-5EA37BBD23BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8507a4bbe1ffe3042056aa728a50fd33fa85a95e","datavalue":{"value":"1004.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$DC0A6D20-9A9E-4885-ABDA-BE7AD29399E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"113b59162451875409b1b6fcb433d47842fc67be","datavalue":{"value":"10.1016/S0012-365X(01)00198-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$2009F72F-DAB8-49C2-9CBA-D60509914A5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c952ef996b04697ae6d310e577ff897740f0277","datavalue":{"value":{"entity-type":"item","numeric-id":591522,"id":"Q591522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948984$BF2333F4-4FDB-404E-85C8-3F511FA7CA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c8bac5d95359e2213df622b092393211ae4e2f","datavalue":{"value":{"entity-type":"item","numeric-id":215020,"id":"Q215020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948984$67DF27F1-8AFE-4C44-9C2A-922DADCB4CDF","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":"Q5948984$54F7C8B4-84D2-4642-A935-5FB2BCFEBB56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fabb0af00a2e0e3b87f3fc8331f319270c08727","datavalue":{"value":{"time":"+2003-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948984$9470A7B4-FBE1-45C7-9E98-E48F4AD1BD0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e93bf702b61a8b1090a8863f78844634440b4a7f","datavalue":{"value":"As usual, \\(C_n(S)\\) denotes the circulant directed graph with \\(n\\) vertices whose connection set is \\(S\\) \\((\\subset Z_n)\\). We say that \\(C_n(S)\\) is spectrum-determined if there exists no circulant digraph \\(C_n(T)\\) such that \\(C_n(S)\\) and \\(C_n(T)\\) have the same spectrum and are not isomorphic. Let \\(\\varphi\\) be the Euler function and \\(D(S)\\) be the difference of the maximal and minimal element of \\(S\\). It is verified that certain subclasses of the class of circulant digraphs consist solely of spectrum-determined digraphs. As a typical result, it is proved for the subclass \\(K\\) defined by the condition \\(n= p^a q^b\\) and \\(D(S)< \\varphi(n)\\) (where \\(p\\) and \\(q\\) are distinct odd primes) that \\(K\\) possesses the property mentioned above. In addition, the reviewer's conjecture (about the isomorphy of circulant digraphs) is shown to hold in \\(K\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948984$4C7538F4-621E-4AF3-9334-CF5A90CDBAE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abaca39f57b88d5b84a55faf23983ba21a1625b6","datavalue":{"value":{"entity-type":"item","numeric-id":588092,"id":"Q588092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948984$4F745F44-93FE-4021-A368-84F1B00B3872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$89E8D784-7002-4049-8CA2-A230C9CF7072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$1130D620-3DFA-4253-8680-93B7612FFBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$3AB29AD0-9BA4-4A4B-AAEA-6A09372E5A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$7E864850-7D1D-4C5E-BDA3-34B560218263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1348ce4b940514f663f18bf660ff633d483eff3c","datavalue":{"value":"1672509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$629D10EF-081D-498C-8D45-845ABCFFBB55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141e2e778e21431f9e8d574c8bd06aa5b61933c6","datavalue":{"value":"circulant digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948984$F32A01D0-281F-4698-8556-65CE7F94728A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062299aeb0848cf14195b8224d862d2cdad7324","datavalue":{"value":"spectrum of a digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948984$9177FFCC-B58D-4471-95CF-C9B37AA544A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3fec81c91da849800049df59a009cd817bb87c0","datavalue":{"value":"isomorphy of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948984$861D8CB0-FD56-4D59-9FDD-D44CD6163959","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":"Q5948984$2279A5B5-ADD6-42E0-92D0-0C4D10B2721C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5708ead1577a7f10d8cbb641bd5a57dc7d98c4c2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00198-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948984$D5D1C125-6901-42E7-9344-85AF89C7C4F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf7a5c318928b298b9e86a5fa9d14d4aa53fce91","datavalue":{"value":"W2067938883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948984$B146EE53-AFEE-4B06-9A3A-7E167AA9280C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5121901cd09642e84a440d04180ddd1af5972cb","datavalue":{"value":{"entity-type":"item","numeric-id":1617012,"id":"Q1617012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79dbf2729fb0633967dfa97b5a29afd176cc9f81","datavalue":{"value":{"amount":"+0.8474263548851013","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":"Q5948984$D9994C4E-B1BC-41A1-A85D-8BB0C6BA05DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deee584ec59650e43c85f9f49bbe8b8c6aab64da","datavalue":{"value":{"entity-type":"item","numeric-id":998343,"id":"Q998343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e086020af35d586e7b98e141846b0ed43031620","datavalue":{"value":{"amount":"+0.8059567213058472","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":"Q5948984$177FBE43-725C-4C5B-80F1-860D72746808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b335b28c83c625af5e7f1f25a30c0e96b610ac","datavalue":{"value":{"entity-type":"item","numeric-id":2427939,"id":"Q2427939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2792fc8ec7dc4531f13d8ed4246bb25c13d588","datavalue":{"value":{"amount":"+0.7958948612213135","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":"Q5948984$E2A65635-799C-4831-9B4E-08887884BFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d808423c61fef71b342c9af4f82fa8e3e8b75c1","datavalue":{"value":{"entity-type":"item","numeric-id":1123205,"id":"Q1123205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ff167da17439aade7427bb940625c4813ad3ed","datavalue":{"value":{"amount":"+0.793982982635498","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":"Q5948984$B1335977-382C-4D47-A38E-CAB9166050B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47476aa8f095c5ba4fb97c850866b4d0aafce200","datavalue":{"value":{"entity-type":"item","numeric-id":5746803,"id":"Q5746803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0c8652f384dec9cd2ae966527b6a5616f815bd","datavalue":{"value":{"amount":"+0.7828723192214966","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":"Q5948984$C375BA21-B0C5-4E7F-9351-07FB85EEE676","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948984"}}}}}