{"entities":{"Q6166672":{"pageid":13301554,"ns":120,"title":"Item:Q6166672","lastrevid":55471489,"modified":"2026-02-17T17:10:55Z","type":"item","id":"Q6166672","labels":{"en":{"language":"en","value":"Signed graphs with all but two eigenvalues equal to \\(\\pm 1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722214"}},"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":"Q6166672$CB851B96-9AB6-4292-9815-52E6CB22E731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaee17b334fb9a4f7aa92bcf0289500177c8ef83","datavalue":{"value":{"text":"Signed graphs with all but two eigenvalues equal to \\(\\pm 1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166672$6002E841-F6AE-4807-BD79-2B66BB440EA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da078ed72584291261672cd7765c6be68cff7b48","datavalue":{"value":"1525.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166672$A00DA610-5A8A-4392-BC01-30CEF0C118A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b00a3da35bfecabb9038a005675d47c3bfa863f2","datavalue":{"value":{"entity-type":"item","numeric-id":1654382,"id":"Q1654382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$C1439B80-36C8-429C-8F49-781865EBADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a8e66acb3f891aceaa7047e20525c5d6c34f215","datavalue":{"value":{"entity-type":"item","numeric-id":389615,"id":"Q389615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$A87E9927-FE7E-4593-B9F9-C3D080535C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d9b338524cc75508bcbd15898fe9ef0bce6e822","datavalue":{"value":{"entity-type":"item","numeric-id":865395,"id":"Q865395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$6B7E9391-6DDA-49D9-B135-B7CCF7E20078","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$9DFC940F-3781-47A8-9C0F-E23621116478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166672$351F00C9-1E09-4A13-809B-902D06980466","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aca55cc6b28186e45f29792dfade14a11e557207","datavalue":{"value":"\\textit{S. M. Cioab\u0103} et al. [J. Algebr. Comb. 41, No. 3, 887--897 (2015; Zbl 1317.05111)] determined the graphs whose adjacency matrices have at most two eigenvalues different from \\(\\pm1\\). These results were partially extended in a recent paper by \\textit{W. H. Haemers} and \\textit{H. Topcu} [Linear Algebra Appl. 670, 68--77 (2023; Zbl 1514.05068)] who partially determined the signed graphs whose adjacency matrices have at most two eigenvalues different from \\(\\pm1\\).  The present authors expand and complete the results of Haemers and Tupcu [loc. cit.], by completely determining the signed graphs whose adjacency matrices have at most two eigenvalues different from \\(\\pm1\\). These are the signed graphs equivalent to the graphs determined by Cioab\u0103 et al. [loc. cit.], as well as other infinite families of signed graphs and individual signed graphs.  As an application of these results, the authors solve the problem of determining which signed friendship graphs \\(F_k\\) are determined by their adjacency matrix eigenvalue spectrum. This problem was introduced for (unsigned) friendship graphs in [\\textit{J. Wang} et al., Discrete Math. 310, No. 21, 2858--2866 (2010; Zbl 1208.05079)] and was solved by Cioab\u0103 et al. [loc. cit.] in the paper referenced above; these results are extended by the present paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166672$D0D7DEC4-778D-46B7-90C8-0433C68BA1E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$42B489FE-83BD-450D-A6F5-AD9DB79BC824","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166672$93D3761B-C4FC-4130-9204-047C93C766D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166672$54DABD70-E2A3-42AB-94A0-CD61C53E8B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5976a49c6e8c79f4e14f6ed0baa65d7fdb6dc8d3","datavalue":{"value":"7722214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166672$5912B05B-FD99-4EBA-B85D-395A652A9B1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166672$FDA2D5C0-EBA4-4EEE-B062-AFEA3D83993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8863ce1ee0ed2b23f0ebb86df9cb646e729e01cb","datavalue":{"value":"adjacency eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166672$07A8A05B-9407-48B8-B07F-F4A49B4B5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd801ee5ed1ac380d4076ebd27d59f2803be7ec","datavalue":{"value":"friendship graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166672$0F4899C3-729F-420F-8F54-E68F68F28E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"628f963c1a370b5e7cf20b91a066264af2751dd1","datavalue":{"value":"spectral determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166672$5BB2300C-666F-4E3D-8D35-4770D5233D0D","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":"Q6166672$EED17471-F8FA-4BB3-8A28-D244009710FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bef68f44e543d0d73ee2b574d78ca09fde5741a","datavalue":{"value":"https://doi.org/10.1007/s00373-023-02682-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166672$45BE397E-0C3D-4A39-BBEC-B82A23A6CCF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f62d3ad307b9d495100103d2f1d5cd67b325821","datavalue":{"value":"W4384825793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166672$0BF2DD6C-DF58-4D67-A33C-2385C6C94FA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"586063cb31b5e8632e9b60d444b309e8aa62f104","datavalue":{"value":{"entity-type":"item","numeric-id":1642002,"id":"Q1642002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$0F5DECDD-F265-4A00-85EB-E0AFD1C1443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762639c78b0f659ef81a9925fe427e67914c4232","datavalue":{"value":{"entity-type":"item","numeric-id":1642024,"id":"Q1642024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$4DCD73C5-9BF0-4F25-86E8-240904AB405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eca57446e75b1117a8e31c342d8c29a943f67ca","datavalue":{"value":{"entity-type":"item","numeric-id":5240726,"id":"Q5240726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$0DC8B4DB-FB48-4E0E-AE12-DDF43BCFCE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce0fe93c433bf539be55bc372b501f1d2ffbb75","datavalue":{"value":{"entity-type":"item","numeric-id":2348939,"id":"Q2348939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$6766641F-CDDC-48D6-8DE5-4B52164A0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$38F9DF1B-0DDD-42C9-AD0B-8915B68BC42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c49c75637cfe8052f327bce6a44e3b628848006","datavalue":{"value":{"entity-type":"item","numeric-id":2346766,"id":"Q2346766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$0A13DA11-924E-4D2B-8513-677BA8EC3B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ca2d52ca97f931c8087d46f41325c5ae1279c9","datavalue":{"value":{"entity-type":"item","numeric-id":2364633,"id":"Q2364633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$E3A8D402-1BA7-4671-8837-418AAE4E1885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$277DEECF-2E28-43E4-86DC-2647153143D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d5f2dd4395cc60c793b6e0a444238227904c","datavalue":{"value":{"entity-type":"item","numeric-id":2317641,"id":"Q2317641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$42A8BC35-153B-4828-B28B-A1D25A390AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469b5770fe2c5d73b0e9aba5fd6cfaa64258018a","datavalue":{"value":{"entity-type":"item","numeric-id":6040648,"id":"Q6040648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$6C0D3C82-040B-4672-9EB3-615CB794F1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4263d61323297a844ef3625d0580bd6e2a480718","datavalue":{"value":{"entity-type":"item","numeric-id":2158204,"id":"Q2158204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$3C00CBB3-F36E-4C31-B74C-CA5D8A8C5D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c9a73c2f2e9d0edb6bb3142b11b59ca37744aa","datavalue":{"value":{"entity-type":"item","numeric-id":5071593,"id":"Q5071593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$241676A9-7679-4812-8434-25E5BA51923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d70194abdb1c7d6cc2b6c75eed24551fa783a96","datavalue":{"value":{"entity-type":"item","numeric-id":2020712,"id":"Q2020712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$A84D2F9F-718D-4A5D-9A2B-B2874443F486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f62d7013cee51e8b9bb2cb58dc0be1e2ec0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1414143,"id":"Q1414143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$8F24CAE8-5021-454D-A872-8EF69E7E8516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20d866c38095f55929c5f09e340b2a30964c697","datavalue":{"value":{"entity-type":"item","numeric-id":2310388,"id":"Q2310388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$B0F48E59-8342-4FD5-BCC1-24F34AC95CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f4a06beed8b92ce004208dcc0795d0f1f952f0","datavalue":{"value":{"entity-type":"item","numeric-id":710585,"id":"Q710585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$0B7E660F-E88D-4245-AEFF-D1EB58F956E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fdf0cad77de1c203fd1e4dfb500085e7eaf2a1","datavalue":{"value":{"entity-type":"item","numeric-id":5632577,"id":"Q5632577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$12E1ED0E-E89B-4EBC-80CA-1D53A24EAB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7453a138bb626c5848e788b905dfb723d0e2a6d2","datavalue":{"value":{"entity-type":"item","numeric-id":3012404,"id":"Q3012404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166672$90DE0D64-555A-4AE0-A70C-EFFBAC9A1922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75c8cf4a19188142419884bba45f894bed21f0f","datavalue":{"value":"10.1007/S00373-023-02682-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166672$9D8B85E3-F8FA-41BC-8AF0-0BFA5680DB30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8886ea4b682d16914e312f097c0c2cc62461229","datavalue":{"value":{"entity-type":"item","numeric-id":6069367,"id":"Q6069367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f189c5b85dd2b8261c9a4f8b84636c9c9dba899b","datavalue":{"value":{"amount":"+0.9207232594490052","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":"Q6166672$8AC61FC8-8A27-434B-BA61-C80741F2B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18fb3e9613ae5dc4325912cb4255f99f27de942","datavalue":{"value":{"entity-type":"item","numeric-id":6040648,"id":"Q6040648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be707fbc154413d99ccc3e1380808f21b5475ad","datavalue":{"value":{"amount":"+0.905698537826538","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":"Q6166672$AC7424E2-BD3A-47F0-801A-4C8CE044C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85cee562b25a107529b1605d55936990425101f6","datavalue":{"value":{"entity-type":"item","numeric-id":2346766,"id":"Q2346766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4685c06fdb68e335e39379b588806847f80ef26c","datavalue":{"value":{"amount":"+0.8955273628234863","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":"Q6166672$9D96CA1B-7AAB-4D76-BCB6-1EEF7278F76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafa95fd5b5a6b5146eff3ba28bba9cff7cdb076","datavalue":{"value":{"entity-type":"item","numeric-id":2689158,"id":"Q2689158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97441f1cc4f4daabe4eaeb12e36c147c5d7fd2f","datavalue":{"value":{"amount":"+0.8894637227058411","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":"Q6166672$C26DA5DA-2DF5-43C6-97B6-DA7ACF249D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5d06588dd63a2d1fc984ce3b3ab0676ff68df8","datavalue":{"value":{"entity-type":"item","numeric-id":6146191,"id":"Q6146191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3a270a597ac12682e2dca7d0dafac24e096aa2","datavalue":{"value":{"amount":"+0.8575789928436279","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":"Q6166672$C07F6F0E-F48C-4038-8380-6EC269F43CB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166672"}}}}}