{"entities":{"Q6178777":{"pageid":13313665,"ns":120,"title":"Item:Q6178777","lastrevid":58749690,"modified":"2026-04-06T14:16:13Z","type":"item","id":"Q6178777","labels":{"en":{"language":"en","value":"All eigenvalues of the power hypergraph and signed subgraphs of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7734083"}},"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":"Q6178777$573FB37B-85A1-40A6-9C92-8886125FE17E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a445ddd023d7beee9ee55a891481e802cea38c93","datavalue":{"value":{"text":"All eigenvalues of the power hypergraph and signed subgraphs of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6178777$B62529B6-06C1-4829-9F49-47A3915E4760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0067d82aee01ba626de2825cda85515f763954f","datavalue":{"value":"1522.05339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178777$740EA782-8D0E-4757-B9C7-504E838DBFD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cdd5cef95c12b5ff702b789efc0d53442ddee37","datavalue":{"value":{"entity-type":"item","numeric-id":2228495,"id":"Q2228495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$5F1A0749-C8F9-44CD-9F5B-33F8724E634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef2e560a5e8eb925bfdddec34494d052df302f7","datavalue":{"value":{"entity-type":"item","numeric-id":162970,"id":"Q162970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$F41E8C2C-333E-4946-B332-575675179847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3233c3ec61f6f1b103827da331d3b1dbac9240c4","datavalue":{"value":{"entity-type":"item","numeric-id":245813,"id":"Q245813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$9252F37B-B589-4452-84C2-B12E88B98345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$89353A7D-AD78-41D3-80A8-BC67521058F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e8428f91ca00db6124a35846c51e7e775ba7155","datavalue":{"value":{"time":"+2023-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6178777$7605583D-4C2C-4909-A844-8B0C8030B4DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bbe0d54a6c1d40c1a13a6971f039529c893c03f","datavalue":{"value":"https://arxiv.org/abs/2209.03709","type":"string"},"datatype":"url"},"type":"statement","id":"Q6178777$645F08A6-B716-4D14-AF3B-4F015D5FCD77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04616718086c325da4c177809912378cce47393a","datavalue":{"value":"A hypergraph \\(H\\) is called \\(k\\)-uniform if each edge of \\(H\\) contains exactly \\(k\\) vertices. The eigenvalues of \\(H\\) are the eigenvalues of its adjacency tensor. The \\(k\\)-power hypergraph \\(G^{(k)}\\) is the \\(k\\)-uniform hypergraph that is obtained by adding \\(k-2\\) new vertices to each edge of a graph \\(G\\), for \\(k\\geq 3\\).  In [\\textit{K. Cardoso} et al., ibid. 590, 243--257 (2020; Zbl 1437.05169)] it was stated that all distinct eigenvalues of the generalized hypergraph \\(H_s^{(k)}\\) can be generated from eigenvalues of subgraphs of the \\(r\\)-uniform hypergraph \\(H\\). When this result is restricted to the case that \\(H\\) is a graph \\(G\\) (\\(r=2\\)), then the obtained statement is incorrect. In this paper, the result of \\textit{J. Zhou} et al. [Electron. J. Comb. 21, No. 4, Research Paper P4.24, 14 p. (2014; Zbl 1302.05114)] is extended and the incorrect statement is corrected by using the spectra of signed subgraphs of \\(G\\). The main theorem reads as follows.  Theorem. The complex number \\(\\lambda\\) is an eigenvalue of \\(G^{(k)}\\) if and only if \\begin{itemize} \\item some signed induced subgraph of \\(G\\) has an eigenvalue \\(\\beta\\) such that \\(\\beta^2=\\lambda^k\\), when \\(k=3\\); \\item some signed subgraph of \\(G\\) has an eigenvalue \\(\\beta\\) such that \\(\\beta^2=\\lambda^k\\), when \\(k\\geq 4\\). \\end{itemize} This shows that all eigenvalues of a power hypergraph \\(G^{(k)}\\) can be generated from the eigenvalues of signed subgraphs of the underlying graph \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178777$97871E2C-C436-40FE-BA29-1FD21ABC0A4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"056430db77cf3fb9960108bea5d97aa7c54bacee","datavalue":{"value":{"entity-type":"item","numeric-id":256546,"id":"Q256546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$85B50D3B-3204-4248-A60C-9446701BC68E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178777$BA0E051C-A865-494C-8575-5B0C0EF4948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178777$810159E3-D3B6-45BD-9DD0-EF7F92A6582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178777$35A6F2D2-FF67-40FB-B6D7-58354CBA8BAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4326a27d364a1b81e78339a8df2cab89af47f3b","datavalue":{"value":"7734083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178777$CA59C604-B8F0-4CB6-9CB9-0390DAC23FE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178777$268AECFB-E9B5-4C33-964A-F09B089D9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf1504ba470ca972fbf9c2de1551d0f76038622","datavalue":{"value":"power hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178777$8656B184-C639-42B0-9316-6C70F576C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178777$10F49BDC-533F-46BF-A91D-0191B8C9CAB4","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":"Q6178777$9B1732C4-2B5B-4D2D-85E3-36190B7F8571","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"057b18f3f26a770809d61af37b3829bb041f6a51","datavalue":{"value":{"entity-type":"item","numeric-id":2174492,"id":"Q2174492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$0B9AC8D5-194C-48FD-82D4-037D66E75411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a267f33a956df325d5203029569d51c7a54147","datavalue":{"value":{"entity-type":"item","numeric-id":417456,"id":"Q417456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$7EAFA694-68B2-481D-97AE-1A443D8B4D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafa086515c4e52cf925325161249ed271d9e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2456607,"id":"Q2456607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$8D006CC6-0AD0-48FF-B926-193C0980D0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09a5ea86e738194d3f6f2d1bb424759d2bd8768","datavalue":{"value":{"entity-type":"item","numeric-id":482264,"id":"Q482264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$F578992A-25B1-494C-8B28-19E4A21E65CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631187c756d377604b804650c6490812b5c4cd07","datavalue":{"value":{"entity-type":"item","numeric-id":470947,"id":"Q470947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178777$72D42AE0-B17E-4A3D-B781-AECE81624828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75dabd046478212e6f0a2e08b34d2068d193faa5","datavalue":{"value":"10.1016/J.LAA.2023.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178777$023E820D-FF66-4D59-A66E-4E1C14110970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf6f2c6c5f838985bd7c2512b01595df7728efe","datavalue":{"value":{"entity-type":"item","numeric-id":2174492,"id":"Q2174492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a7585bcffcaafb512034aec402ffb69761aa65","datavalue":{"value":{"amount":"+0.8055615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$54138A4C-BF22-4BE0-858C-284122A8A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a97e48674b198f17f4eb1d9f8c01ef2de18608","datavalue":{"value":{"entity-type":"item","numeric-id":2056895,"id":"Q2056895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3000c98d7a7f5163fc4eab700b6b1a098945ca1","datavalue":{"value":{"amount":"+0.78212297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$60BF7AAB-4F3A-4927-8C98-53BFD34F232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8179cb061601f854f3ff96877302ca6e63d1b6d5","datavalue":{"value":{"entity-type":"item","numeric-id":286171,"id":"Q286171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb167c3fea8573008e0c37b5ffd17536f750eaa7","datavalue":{"value":{"amount":"+0.781397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$60914F48-CA83-43B0-B42E-8FEE8839D619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d25141f1137a3644bc231c2c81d5789d935cb1","datavalue":{"value":{"entity-type":"item","numeric-id":267180,"id":"Q267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e3b506654e02524425285e576f580c8f6971aa","datavalue":{"value":{"amount":"+0.7808267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$B21939B9-A8FE-48B6-9A90-2704EA073B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcc9c14b1ce14fe942e3d9e19cd496f25bd5fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2335791,"id":"Q2335791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bdd93c793f5232799ef24c0879dba72f3cfb95","datavalue":{"value":{"amount":"+0.77165794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$ABD906E9-5ED4-4942-8EB7-9F17F8561922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e511f2e058e6e625ff0573374c48f5523c49a4","datavalue":{"value":{"entity-type":"item","numeric-id":898785,"id":"Q898785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ce49407ff4bcc16310be9160d4cc12222ef68f","datavalue":{"value":{"amount":"+0.7637138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$16EE4229-4462-4BA8-9323-869366B0A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1258caf423d4c84cf303ca907c0952b8b41dc7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2306299,"id":"Q2306299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a3cd4fb71cf015be3ed811195b4df248dc75df","datavalue":{"value":{"amount":"+0.7592867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$7B18A3E1-65E9-4ED1-BBF1-4DC768D33241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1430725dcace9e4a4c452e5f059fae996aef3e3b","datavalue":{"value":{"entity-type":"item","numeric-id":742640,"id":"Q742640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54496cbed0f74ceb1c27219dab336ec9491165d","datavalue":{"value":{"amount":"+0.7530783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$9B5C499B-4565-469F-84F2-047FF2E53DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ac8fdefa26c3fd49a5562e63c28c1715258f71","datavalue":{"value":{"entity-type":"item","numeric-id":2253955,"id":"Q2253955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450bc3237d6cd2e85d4d411524c6c5af639f9263","datavalue":{"value":{"amount":"+0.75020635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$F69E706E-7211-42EB-ACE2-D6C65CF4CEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a36ae1e4e449510f107f4d47a784662a760ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2348935,"id":"Q2348935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa718469a4040e427d4bd1ccb4deba6e745062c","datavalue":{"value":{"amount":"+0.74854946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6178777$3F428F1A-1532-4D1D-8CA7-87BD8D678EB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6178777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6178777"}}}}}