{"entities":{"Q5949015":{"pageid":8125817,"ns":120,"title":"Item:Q5949015","lastrevid":47703847,"modified":"2026-01-02T11:49:06Z","type":"item","id":"Q5949015","labels":{"en":{"language":"en","value":"Coverings of graphs and maps, orthogonality, and eigenvectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672613"}},"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":"Q5949015$550BE7FB-80EC-4629-83BB-40CE87C5B295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"067e074f6cb67f93f36eebf7ec1aa1ae60629993","datavalue":{"value":{"text":"Coverings of graphs and maps, orthogonality, and eigenvectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949015$8AE46EB3-FE3B-4BF2-8CF2-834469FB0557","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dde3152487e03ee4279d1b0defcc8d56c17815d4","datavalue":{"value":"0990.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$7F237710-F896-46F0-805E-C42F3855BE12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c56debbe19aa1d68e8f355bffbd680826754dcff","datavalue":{"value":"10.1023/A:1011218020755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$551A06FC-944D-44D5-85E7-FA33708089C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$8DEAFF55-67F5-4875-B163-D05C3103B034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$000D7A36-55DE-4CCC-9C3A-041B128D6908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b82f60c4bae3f7fc50cdd7754a79a80256f28d","datavalue":{"value":{"time":"+2002-08-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":"Q5949015$808838FE-D718-47E2-8C72-E07FF71FA3A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0ae9c78e26ef7e8b26ceb38958b1956724f5ed3","datavalue":{"value":"Let \\(\\Gamma\\) be a finite connected graph, and let \\(A\\in\\text{Aut}(\\Gamma)\\). To each edge \\(e\\) of \\(\\Gamma\\) there correspond both a directed edge \\(x\\) (called a dart) and its reverse \\(x^{-1}\\). A voltage assignment is a function \\(\\alpha\\) from the set \\(D\\) of all darts of \\(\\Gamma\\) into an arbitrary group \\(G\\) satisfying \\(\\alpha(x^{-1})=(\\alpha(x))^{-1}\\) for all \\(x\\in D\\). For a walk \\(W=x_1\\cdots x_n\\), define \\(\\alpha(W)=\\alpha(x_1)\\cdots\\alpha(x_n)\\). Call \\(\\alpha\\) \\(A\\)-compatible if \\(\\alpha(W)=1_G\\Leftrightarrow\\alpha(AW)=1_G\\) holds for all closed walks based at a given fixed vertex \\(u\\); call \\(\\alpha\\) proper if \\(G=\\{\\alpha(W):W\\) is a closed walk based at \\(u\\}\\).    Let \\(T\\) be a spanning tree of \\(\\Gamma\\) and let \\(e_1,\\ldots,e_r\\) be the edges of \\(\\Gamma\\) not in \\(T\\). Let an arbitrary orientation of \\(\\Gamma\\) be given. For \\(1\\leq i\\leq r\\), let \\(x_i\\) be the dart determined by the orientation of \\(e_i\\) and let \\(C_i\\) be the oriented cycle in \\(T+e_i\\) containing \\(x_i\\). Consider the \\(r\\times r\\) matrix \\(L=L_T(A)=[c_{ij}]\\) such that \\(x_j^{c_{ij}}\\) is in \\(AC_i\\) when \\(e_j\\) is the underlying edge of a dart in \\(C_i\\) and \\(c_{ij}=0\\) otherwise. Let \\(\\overline{\\alpha}\\) denote the \\(r\\times 1\\) matrix \\([\\alpha(x_1),\\dots,\\alpha(x_r)]^T\\).    The main result of this carefully written paper is the following. Let \\(G\\) be an abelian group. Let \\(\\Gamma\\), \\(A\\), \\(\\alpha\\), \\(\\overline{\\alpha}\\), \\(T\\), and \\(L\\) have the meanings given above, and assume that \\(\\alpha(x)=1_G\\) for all \\(x\\) in \\(T\\). Then the following statements are equivalent: (a) \\(\\alpha\\) is \\(A\\)-compatible; (b) there exists \\(\\xi\\in\\text{Aut}(\\Gamma)\\) such that \\(L\\overline{\\alpha}=\\xi(\\overline{\\alpha})\\); (c) \\(\\overline{\\alpha}\\) and \\(L\\overline{\\alpha}\\) have identical orthogonal complements.    Still stronger results are obtained when \\(G\\) is cyclic. As an example, all the self-dual maps that cyclically cover the spherical reguar map of a tetrahedron are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$89F49BAB-AAE8-42C6-ACD9-0699E5FE9728","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$9F55080D-F148-4555-8DBA-C80FC5243DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$61E0E465-6761-4620-AA88-1616044DB35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$2089C706-C5DE-47AD-AF13-0149BC7AC603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$A6C4F5D7-01A2-4E63-918F-F5FCBA6F6B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"197dc0d546b28f2c1822ad2657f78f029d0ae294","datavalue":{"value":"1672613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$8CA592DA-F8EE-4806-BD0D-5F77F2B19B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5aea74bacefbea2824adbf7cff218d35ad2b99","datavalue":{"value":"voltage assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$7CCC0126-E35C-43D6-842D-FA62E0DFF6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$86EC1A2B-E9E7-4064-940E-156AE99CC0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$DB0F0E49-621C-4ECC-86C4-999B2BF39FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3534ce13a0a2607997f0d545d35641025b09aa48","datavalue":{"value":"map","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$F37FFEAA-0285-43BE-A805-0C67A4C95371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$128E4561-9EA6-4654-91D3-A0BC481F02F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed932263193af81ae5511c07e81d3067efb200c3","datavalue":{"value":"circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949015$30DBCBFD-9B8A-4F22-9B99-3943E19E8407","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":"Q5949015$7B0BEEB3-3C48-4509-BB03-A7C7EB7D07B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"849f1fb3c810c74e8e3ef18d48c6bd95593a60ca","datavalue":{"value":{"entity-type":"item","numeric-id":1196985,"id":"Q1196985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$CBC034D0-AB68-4E31-8C6E-E34DA29232A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6aef3978e97caf33faa226eb1ea3c2fd17a8a1","datavalue":{"value":{"entity-type":"item","numeric-id":4304322,"id":"Q4304322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$FE71EBA9-AD0C-472E-AE3F-35A4F4A522E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c69ba24de9ea9afb00022f3319d725eb60b88e4","datavalue":{"value":{"entity-type":"item","numeric-id":4838445,"id":"Q4838445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$F9C4F4CD-B8AB-4A04-A34C-1A06A48ACE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d72bad8355c5182d55cd5155c0cadd32f0a1669","datavalue":{"value":{"entity-type":"item","numeric-id":3666879,"id":"Q3666879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$E0AFA31C-C46A-4262-ADDF-1D22DF1A2F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$7DAFAA3F-0CC8-46A8-858C-43F498173C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095dec70965e216fba07413188dfab8839e41527","datavalue":{"value":{"entity-type":"item","numeric-id":1393408,"id":"Q1393408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$7EC2D1F0-00C2-465E-BB57-5476F074F6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$E707009A-3D8E-489E-85BE-A4ACCCD9AA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e959f18d36e6d49e9cf4410db9563045afebfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273861,"id":"Q4273861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$8CF034C4-F171-42A7-986D-D33C29E6D42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dad357e643da2b41b15ba94422a4aefabc0024","datavalue":{"value":{"entity-type":"item","numeric-id":2702744,"id":"Q2702744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$E29683B6-06A9-4DA4-83CC-4B3034A500DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fcdc18d1591a43a0968c17a02ff6d54c96e09d","datavalue":{"value":{"entity-type":"item","numeric-id":4172073,"id":"Q4172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$059E55A6-3E2C-4B10-B236-6C5DC416CE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33874ca7e7b3af256f888622462da1b52b243f81","datavalue":{"value":{"entity-type":"item","numeric-id":4896094,"id":"Q4896094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$2EB5EF3E-09EC-43DC-A630-745928030940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c69ecf06d3dcd98f3a29b737c4ff9243bec1c82","datavalue":{"value":{"entity-type":"item","numeric-id":4713862,"id":"Q4713862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$071A28C1-B1AB-4170-85F8-40C2FFAB2D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847bb2a032f75158657eb431109e4fcec40f2b80","datavalue":{"value":{"entity-type":"item","numeric-id":1587915,"id":"Q1587915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$DCB87B1F-82AC-4C82-9DC5-4834B354A93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8d0e8b5957bb46d6c54c5df5f602ad7968742e","datavalue":{"value":{"entity-type":"item","numeric-id":5534009,"id":"Q5534009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$B7D8C63B-DFED-42C7-B8AC-B7A5151A2D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb2aefd1774d8b5b9d84cb13bf959bcde151c22","datavalue":{"value":{"entity-type":"item","numeric-id":2573643,"id":"Q2573643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$975F650B-92A8-404D-B10B-5E436E06FCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d256034c30c4aa6d5e86f0a88cea20855302cc","datavalue":{"value":{"entity-type":"item","numeric-id":3982593,"id":"Q3982593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$4DEFE302-7662-45E1-BDFF-34FF57BFD1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e1515be1bda9cafa81e9c8028064ddae670fea","datavalue":{"value":{"entity-type":"item","numeric-id":1813618,"id":"Q1813618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949015$66F3421E-2370-415B-B00D-80243E8A7B77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f8068af6339c0d7e782226471311c221af8a5f2","datavalue":{"value":"https://doi.org/10.1023/a:1011218020755","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949015$4B42595B-CC2C-44B8-A76B-FE4F93CE5B9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63c3bbf4f196714ff04842755286f23beefdfc88","datavalue":{"value":"W2105694815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949015$56A68E05-4C4C-4315-AA24-D9B76B55B4A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b975fe661d05b1df0a25976f463c381ad997e0","datavalue":{"value":{"entity-type":"item","numeric-id":1076681,"id":"Q1076681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3824e1a2ca90eb199684e9f4ae75e85c8e1824","datavalue":{"value":{"amount":"+0.8338710069656372","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":"Q5949015$0910AD89-FDE6-4303-AE8F-99426880A8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021dcd47394ca491a5c1d39479dd897ae316e96c","datavalue":{"value":{"entity-type":"item","numeric-id":3320401,"id":"Q3320401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9428c2b6a6e233da52edacbe7f8b81ce80c48817","datavalue":{"value":{"amount":"+0.8156986832618713","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":"Q5949015$E37874F1-B990-48CE-A687-43FFAD1A90FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330a01748c38c8373a0283919fcd8cda170dd889","datavalue":{"value":{"entity-type":"item","numeric-id":1322193,"id":"Q1322193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4fe43a580bb0ce5434b7024dee1840ab5f69d3","datavalue":{"value":{"amount":"+0.794322669506073","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":"Q5949015$466B1267-C20D-45F8-9BA2-D51B247E6BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94cb90319b74414ed63599e38a6a0dc76a490dee","datavalue":{"value":{"entity-type":"item","numeric-id":394305,"id":"Q394305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677131336ce7ddb9e861fee06ceeed170eb32edc","datavalue":{"value":{"amount":"+0.7859228849411011","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":"Q5949015$2BE3055D-A106-487C-9E00-050AE1C74978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01edb021f4170c84ddecf4f88f74f244ba3da197","datavalue":{"value":{"entity-type":"item","numeric-id":4273861,"id":"Q4273861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cb023a54410d87cf3a8d4c97bd335940440486","datavalue":{"value":{"amount":"+0.7837876081466675","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":"Q5949015$51D92150-6DCF-41AC-B0C2-DA38F2ED5981","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949015"}}}}}