{"entities":{"Q2692177":{"pageid":2702921,"ns":120,"title":"Item:Q2692177","lastrevid":79162679,"modified":"2026-05-06T13:17:14Z","type":"item","id":"Q2692177","labels":{"en":{"language":"en","value":"Graphs with at most one generalized cospectral mate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666315"}},"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":"Q2692177$9384E0C2-87FA-4D62-8887-688FDDAAB7C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f4f2b47e64f3b252708a0b604635988a1de7f41","datavalue":{"value":{"text":"Graphs with at most one generalized cospectral mate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2692177$1BE6B29C-4F3D-4C3B-BFF5-D6211781599B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fe86b42087df50e6c1c73a347f4257e0914df43","datavalue":{"value":"10.37236/10826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692177$D73DCC1C-6B44-4019-9EDB-DE264288BE88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$CE754A15-D71F-4705-801C-3AC0660A6C51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$E27F389B-9A7C-4D84-A4FE-BA35E82BB39E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2692177$32BC524C-072A-4D30-B0C1-64D63015219E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd77f08f1193fa375320562bfbeea52b939afb6a","datavalue":{"value":"https://arxiv.org/abs/2108.01888","type":"string"},"datatype":"url"},"type":"statement","id":"Q2692177$AD671F5C-A7CF-4136-8147-DF14FEF134C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"187d5fe5b757f69184bbe476af47c918f974bd30","datavalue":{"value":"Summary: Let \\(G\\) be an \\(n\\)-vertex graph with adjacency matrix \\(A\\), and \\(W=[e,Ae,\\ldots,A^{n-1}e]\\) be the walk matrix of \\(G\\), where \\(e\\) is the all-one vector. In [\\textit{W. Wang}, J. Comb. Theory, Ser. B 122, 438--451 (2017; Zbl 1350.05098)], the author showed that any graph \\(G\\) is uniquely determined by its generalized spectrum (DGS) whenever \\(2^{-\\lfloor n/2 \\rfloor}\\det W\\) is odd and square-free. In this paper, we introduce a large family of graphs \\[\\mathcal{F}_n=\\{\\text{n-vertex graphs}\\,\\, G:\\, 2^{-\\lfloor n/2 \\rfloor}\\det W =p^2b\\,\\,\\text{and rank}\\,\\,W=n-1\\,\\,\\text{over}\\,\\,\\mathbb{Z}/p\\mathbb{Z}\\},\\] where \\(b\\) is odd and square-free, \\(p\\) is an odd prime and \\(p\\nmid b\\). We prove that any graph in \\(\\mathcal{F}_n\\) either is DGS or has exactly one generalized cospectral mate up to isomorphism. Moreover, we show that the problem of finding the generalized cospectral mate for a graph in \\(\\mathcal{F}_n\\) is equivalent to that of generating an appropriate rational orthogonal matrix from a given integral vector. This equivalence essentially depends on a surprising property of graphs in terms of generalized spectra, which states that any symmetric integral matrix generalized cospectral with the adjacency matrix of some graph must be an adjacency matrix. Based on this equivalence, we develop an efficient algorithm to decide whether a given graph in \\(\\mathcal{F}_n\\) is DGS and further to find the unique generalized cospectral mate when it is not. We give some experimental results on graphs with at most 20 vertices, which suggest that \\(\\mathcal{F}_n\\) may have a positive density (nearly 3\\%) and possibly almost all graphs in \\(\\mathcal{F}_n\\) are DGS as \\(n\\rightarrow \\infty\\). This gives supporting evidence for Haemers' conjecture that almost all graphs are determined by their spectra.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692177$5BA0F400-E31F-446D-8BDC-38A99E01B0E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692177$DB5DD643-1286-41B3-9051-5BF416637972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ec7ca3d49f2b9c06d14ea4033c4550a0ac6574e","datavalue":{"value":"7666315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692177$3E3FDBCF-A204-4486-819B-8DBC81AE9235","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":"Q2692177$2F9032FC-E8B1-4524-8129-9B648C9DBEC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdc1ce1e0ee7a76a50897f25cdf3a87b2a32de7c","datavalue":{"value":"W4323670402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692177$FABA7F43-E4A7-4554-A3A6-3100B6E8EF5A","rank":"normal"}],"P223":[{"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":"Q2692177$B2206F27-ECF9-44AD-86F8-0D3D461A16DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8183b0f73cdcdeaadc46c077bc22d8aa898490","datavalue":{"value":{"entity-type":"item","numeric-id":1011495,"id":"Q1011495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$3829B10C-D190-4E73-9D90-8732FA3DC936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5010e3c4e8971b1ee43642fa1fa6b200a1ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":595685,"id":"Q595685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$EAF40A6B-82FA-4CAE-94ED-0D6F434B03E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fde0c72f915f065825d864f3df839c2d6636a6","datavalue":{"value":{"entity-type":"item","numeric-id":2273855,"id":"Q2273855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$888AD7C0-1B34-455E-8F8C-D7ADBD6D024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b1a7708582d27022a4c9f261cb08d45833ae1","datavalue":{"value":{"entity-type":"item","numeric-id":1981688,"id":"Q1981688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$A7D0EA17-BB05-46A6-AF44-31BA177BDB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93aaf40a6b2cf75fb2e9f6fa5dbe5867c68c980","datavalue":{"value":{"entity-type":"item","numeric-id":1138002,"id":"Q1138002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$65B9498A-1ADE-48C9-8F4C-FD78F9206302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e07f3a488f645baa82cc980fe45717ef3e7d4e5","datavalue":{"value":{"entity-type":"item","numeric-id":2092406,"id":"Q2092406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$31E1F346-AF48-46B5-A41C-0BBD158C5ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d23fcd4165b7abae3b5c735325c8c6993a317c","datavalue":{"value":{"entity-type":"item","numeric-id":2493103,"id":"Q2493103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$D0B7C713-33EA-44EC-B31C-FF90FC40BF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7930d9a2bc9c131404db4ba414302c7e409b89","datavalue":{"value":{"entity-type":"item","numeric-id":1713301,"id":"Q1713301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$3318C1D7-AC5D-4B08-A9E6-E69F2348BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4eee929140fd54e8fa53b8f57ed6eb2f80c1afa","datavalue":{"value":{"entity-type":"item","numeric-id":396911,"id":"Q396911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$F778F599-1534-4CF0-9087-F2D6FE395251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965a5c85915f7d91ad652ca10c728aa0954740c5","datavalue":{"value":{"entity-type":"item","numeric-id":345094,"id":"Q345094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$5227C699-1E44-4DE7-AD54-A066FB6FC9FB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b32e9190b132f164d090d51be8ee101ecea03bf0","datavalue":{"value":"bafkreic6phfnupqvozo4tbewmcijlnxjr7hyj6zoxy5hvcusd7m6redj6a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692177$11450C8B-C507-47E4-ABB6-29C872863B60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3bd38800706357c9c82556879314afde4fd888","datavalue":{"value":{"entity-type":"item","numeric-id":6083980,"id":"Q6083980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfd0bab9d55979ae824695fbae7d299be6a4078","datavalue":{"value":{"amount":"+0.89650226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$D6F29FF7-A5AD-4E9B-9198-629B66AF740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4638e09c0837f0089aead10cee9f1bac93f0e9b7","datavalue":{"value":{"entity-type":"item","numeric-id":876300,"id":"Q876300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87a34045a67c29e859183582bd9889bc09f8ea7","datavalue":{"value":{"amount":"+0.8956572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$7469FC6A-A326-4E77-98C3-7AE1094AB5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77597e7acc0c4b10462cf212a13342f5c4a6a013","datavalue":{"value":{"entity-type":"item","numeric-id":2332465,"id":"Q2332465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901b10cbcf43ac88af6f4e699ba934db10754390","datavalue":{"value":{"amount":"+0.89114296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$435A2641-8362-4949-92CC-B34602B516E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1680ab2475f15fd8c3970d83854bf39b50233a88","datavalue":{"value":{"entity-type":"item","numeric-id":2451207,"id":"Q2451207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427633a07ff7b76991323366d6639b91506f21f9","datavalue":{"value":{"amount":"+0.8887134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$227E4311-876B-4052-B384-28BFA7DCB913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3828f747d3705e94ca1a15fc5fec9f0938e91e","datavalue":{"value":{"entity-type":"item","numeric-id":3001405,"id":"Q3001405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910436df7acd55d330bfc7d42d6c12dcacf56aca","datavalue":{"value":{"amount":"+0.8780635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$344A94DB-21E2-46FC-9F89-9A42B2AA6729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927175015efe5938ae3ff6588c6b7d9c7efb242b","datavalue":{"value":{"entity-type":"item","numeric-id":482228,"id":"Q482228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1b3837fc83e2df50b759a39872a6986abe04ef","datavalue":{"value":{"amount":"+0.8769672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$52F1146A-F932-4116-B332-0CC234F6E62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c0fada4d9b47e4a141460c2ac190b72d498e6b","datavalue":{"value":{"entity-type":"item","numeric-id":4378286,"id":"Q4378286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1601afefc72fb6021b2fab80cb886b189f58194f","datavalue":{"value":{"amount":"+0.8756261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$58346D30-2C98-46AB-976E-9A5B100A020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551b57d475020a3392547f8adc0a85a81b7722ed","datavalue":{"value":{"entity-type":"item","numeric-id":2981117,"id":"Q2981117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c6a44eb6799a55d4c6fd6ca831388bb343fb16","datavalue":{"value":{"amount":"+0.8727041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$8BE45BB0-5DB4-469E-B81E-05FF82205702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ba7e5445738fe4e4c489521bcf67ef54962377","datavalue":{"value":{"entity-type":"item","numeric-id":2914026,"id":"Q2914026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb39f2cc7c35d1c408435d56606cf96c5e6a0e5","datavalue":{"value":{"amount":"+0.8719026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$B8DFA97E-F5DA-4EB5-8AA9-1238F3AEA045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c7b641d92249b53c3d7e230511990f47d2d2a4","datavalue":{"value":{"entity-type":"item","numeric-id":5090509,"id":"Q5090509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb07ad3a2b69e84aa387faca83992570575c40c1","datavalue":{"value":{"amount":"+0.8693527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2692177$5ECF6715-0902-4329-874E-794F314FBABB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692177$F1853EF6-C483-42BB-9478-2E6CD69339BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with at most one generalized cospectral mate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_at_most_one_generalized_cospectral_mate"}}}}}