{"entities":{"Q716483":{"pageid":718332,"ns":120,"title":"Item:Q716483","lastrevid":63782157,"modified":"2026-04-11T15:30:30Z","type":"item","id":"Q716483","labels":{"en":{"language":"en","value":"Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5949309"}},"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":"Q716483$C075C1AD-2855-4D27-8340-0DCD54B71D64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d45073a245268f06e555b99dee32f030a67cb7f","datavalue":{"value":{"text":"Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q716483$E485B6D0-E1BA-424E-873D-7315EF1ACFA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f169b9a132856dcfd6f32cdf78f172ce5afed5","datavalue":{"value":"1238.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$34407009-88E5-45F6-B45F-62CFC0B80436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3644540449ac802f0b66f1fe225d05c8d5332608","datavalue":{"value":{"entity-type":"item","numeric-id":716482,"id":"Q716482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$6A4232AC-282A-46C0-A62E-A34A6AF045E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$73BC2D3F-EBC2-460B-96A4-0702D2FFC7DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e0f911d6f8277fb245d8e09b637e9a88b18bd10","datavalue":{"value":{"time":"+2011-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q716483$130D6EA4-A243-43FE-8B92-637022F1E724","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28f608caeba2c80a11423e11e9a051943ccab883","datavalue":{"value":"https://arxiv.org/abs/1011.2737","type":"string"},"datatype":"url"},"type":"statement","id":"Q716483$A1F93C70-0FD8-424C-A31D-266E16AF5D17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77191a5d18453dd10f3a9dfd49fc78ee9e75d92a","datavalue":{"value":"Let \\(A\\) be an \\(n \\times n\\) hermitian matrix over the ring of integers of an imaginary quadratic number field and let \\(\\chi_A(x) \\in \\mathbb{Z}[x]\\) be its characteristic polynomial. Then \\(A\\) is called cyclotomic if \\(x^n \\chi_A(x+1/x)\\) is a cyclotomic polynomial (i.e., all roots are roots of unity), or equivalently, all eigenvalues are in the interval \\([-2,2]\\). The author points out that for square-free \\(d \\notin \\{-1,-2,-3,-7,-11,-15\\}\\), all hermitian cyclotomic matrices over the ring of integers of \\(\\mathbb{Q}(\\sqrt{d})\\) have integer entries, hence are symmetric integer cyclotomic matrices, whose classification was achieved by \\textit{J. McKee} and \\textit{C. Smyth} [``Integer symmetric matrices having all their eigenvalues in the interval \\([-2,2]\\),'' J. Algebra 317, No. 1, 260--290 (2007; Zbl 1140.15007)]. The author gives a classification of all hermitian cyclotomic matrices over the ring of integers of \\(\\mathbb{Q}(\\sqrt{d})\\) for \\(d \\in \\{-2,-7,-11,-15\\}\\). Thus the only remaining cases are \\(d \\in \\{ -1, -3 \\}\\).  Extending the work of \\textit{J. H. Smith} [``Some properties of the spectrum of a graph,'' Combinat. Struct. Appl., Proc. Calgary Int. Conf. Comb. Struct. Appl., Calgary 1969, 403--406 (1970; Zbl 0249.05136)] (developed by McKee and Smyth [loc. cit.]), the author associates to each indecomposable hermitian cyclotomic matrix a cyclotomic \\(\\mathcal{L}\\)-signed charged graph (or \\(\\mathcal{L}\\)-graph), where \\(\\mathcal{L}\\) is the set of integers of \\(\\mathbb{Q}(\\sqrt{d})\\) with norm in the interval \\([0,4]\\). The matrix is viewed as a generalized adjacency matrix of the graph. Maximal such cyclotomic \\(\\mathcal{L}\\)-graphs are then classified and it is shown that any such graph embeds into a maximal one. For \\(d \\in \\{ -11, -15\\}\\), it is proved that any maximal cyclotomic \\(\\mathcal{L}\\)-graph, not already appearing in the above classifications (i.e., arising from symmetric integer matrices), is equivalent to one of a finite number of sporadic graphs.      The main step in the classification for \\(d \\in \\{-2, -7\\}\\) is that a cyclotomic \\(\\mathcal{L}\\)-graph is maximal if and only if it is 4-cyclotomic, i.e., each vertex has weight 4. In the latter cases, aside from a finite number of sporadic examples, there appear three new infinite families of maximal cyclotomic \\(\\mathcal{L}\\)-graphs in the classification. The author's introduction includes a clear exposition of the relationship between such matrix classification results and Lehmer's conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$5D6EA17B-2003-4CBA-9D83-0787DDF13C91","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"719904ae6b225b2f1085b5ef3f99ccdbeb17cf20","datavalue":{"value":{"entity-type":"item","numeric-id":273849,"id":"Q273849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$AB0DE1FE-8882-4AC7-9553-0E0E9E4AD0DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$DE9DE657-678C-4CC7-B950-3359B64C2B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$40DFD829-E8B8-4479-9C81-E4956D528612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$2B4120D7-E837-4ECA-9881-EC8731A86296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$977564BA-C0F5-4D76-8095-56E42A3490EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$F483B798-4236-4D86-A23C-D7781526872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53ff304ede5f0a1f725c80a383d917146ab28978","datavalue":{"value":"11R06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$B883C55B-DD7C-4CAF-A9C2-AA04A49514FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$D5A60857-542A-4400-BDD9-8A697E35063E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b90f3d1b60beab99235143842e72f798e7db8c6","datavalue":{"value":"5949309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$CACCF79D-8B9C-462F-848A-172068B20D34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb7362266e2680020938c9166e3f1c5fee40ee42","datavalue":{"value":"Hermitian matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$E8A70131-E876-422D-BA09-7F95472733B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$2A6BD13A-CCA7-4D56-9AD8-5EBC0C61FD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$E83CCDD5-EF83-4F69-8122-BAAC439FB41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d25a84c631cc28ad210decb325d2d38aad656d4","datavalue":{"value":"cyclotomic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$44ADA122-8D63-46C7-80BB-3DADD9ADC0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e737fe82138aa7456ffa893d3a86ae08e5ed4764","datavalue":{"value":"Mahler measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$A4CAC0AA-A14E-4F24-851F-939F49878C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$20AEC2BC-0A22-4CD3-8D52-65402C5C9073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd8ac074fe628efec8413fa43b1c43a61e4655e8","datavalue":{"value":"charged graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q716483$FF1F03C3-1EA8-4822-A551-BFB1BDE0C442","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":"Q716483$992623BE-18A8-4B20-889E-27BF9F7344AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c420afe19f6a1889a982e52bcbe4429588dc8ff0","datavalue":{"value":"W1968003770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$8BEC7C3F-A99A-41F7-A428-AD230C07A25D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe01fc5c760953fe5e4daf9f5085e283205b88f","datavalue":{"value":{"entity-type":"item","numeric-id":1236139,"id":"Q1236139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$01D73310-97FE-4A90-A91C-804F9FF06280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870ba477652a6154e2bcf5d3ffe6555aa8569203","datavalue":{"value":{"entity-type":"item","numeric-id":5806828,"id":"Q5806828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$8BCAF18E-2C82-4CA7-9911-103E9DADC686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a356b47e7225da9239cfc093767551b2970eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1322524,"id":"Q1322524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$4953F5C3-CD45-40BA-84F3-366A1FA6EBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfe991fa359e6bbe5d831bb6770d2a13ffcd9b1","datavalue":{"value":{"entity-type":"item","numeric-id":5453648,"id":"Q5453648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$87480850-89E8-425E-81DD-9F59B09A0839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55a9754ba2f9ad95e950e2b916b8d8b9006a44d","datavalue":{"value":{"entity-type":"item","numeric-id":1311314,"id":"Q1311314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$0F16127E-C3AF-4711-B88F-992678AA3174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$06617882-B294-40F1-BBEB-C2FFDEB1D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0a5fa54c05ed0483d238af5eb41c14467b3c69","datavalue":{"value":{"entity-type":"item","numeric-id":1839730,"id":"Q1839730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$EAAC4E27-459E-44DC-8711-BD1B919BD3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78a2a0e627a8a60dd41c09bd8477950e088f351","datavalue":{"value":{"entity-type":"item","numeric-id":2466505,"id":"Q2466505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$7893B106-AAD1-47BB-909A-2953244DA3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657837943dc8eed732369c372a77b85537abfaf1","datavalue":{"value":{"entity-type":"item","numeric-id":3225744,"id":"Q3225744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$F7A430FB-F5E0-4F21-9B72-E736109C9CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15bee1e8032ef3538e86306fc7aa1d1690714607","datavalue":{"value":{"entity-type":"item","numeric-id":5644056,"id":"Q5644056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$D14111E8-1CDE-4792-BB7B-EE95E89A5B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a67b25ba8b4741f009336f1fe58294f3bc4f39","datavalue":{"value":{"entity-type":"item","numeric-id":1173106,"id":"Q1173106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$4D32069F-AE33-445C-8206-E1C6EDFA46A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"344a5a63f1a60599cee7768339a7e3ff04eed0fb","datavalue":{"value":"10.1016/J.JALGEBRA.2011.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716483$7A4EE54F-B0C6-4797-8322-6AD3F60D8C0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67507b03762f4d55bf6290f2327f72c152ca15bf","datavalue":{"value":{"entity-type":"item","numeric-id":2376713,"id":"Q2376713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61027119ee8e42111111159b1cf56675ea1f3e41","datavalue":{"value":{"amount":"+0.7879133224487305","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":"Q716483$C47AA2FF-D2A9-4D4F-890B-C825AC1ADA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96548682f9f7248368b199a6a5bfa3ff976eb3b","datavalue":{"value":{"entity-type":"item","numeric-id":1335085,"id":"Q1335085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b15509e74965480c18b6f7063e6b9f02d0139d","datavalue":{"value":{"amount":"+0.7856893539428711","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":"Q716483$A4CCDA91-C838-467C-A2CC-BD2291DEFAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f65e6f82c941c43244f0af44f534c5402da0c6","datavalue":{"value":{"entity-type":"item","numeric-id":2466505,"id":"Q2466505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ac0dd55bde196e02ab0bfb4bf50af175888bac","datavalue":{"value":{"amount":"+0.7778390645980835","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":"Q716483$E0046C25-DEA5-44C7-9839-1BC2ED8A237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eed5db99a2928d04521b7b72211ce5732e6bdd0","datavalue":{"value":{"entity-type":"item","numeric-id":448375,"id":"Q448375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38b9ac67cc9bb9d57732d09fc8e86d92e94f653","datavalue":{"value":{"amount":"+0.7692224383354187","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":"Q716483$C45B9212-D62F-412B-A1F7-A892F1F4520A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22d2d151c94cd079cd1458f8c00b484db51e88b","datavalue":{"value":{"entity-type":"item","numeric-id":2187947,"id":"Q2187947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2887bd0b54444b2c1f92595c72f7ac9a1e441360","datavalue":{"value":{"amount":"+0.762295126914978","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":"Q716483$CBEC48AE-28AB-40A6-8F73-6FF6451D41D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716483$66D78A58-D65B-443B-870D-57DB814C9F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cyclotomic_matrices_and_graphs_over_the_ring_of_integers_of_some_imaginary_quadratic_fields"}}}}}