{"entities":{"Q396911":{"pageid":398678,"ns":120,"title":"Item:Q396911","lastrevid":61622394,"modified":"2026-04-11T00:32:35Z","type":"item","id":"Q396911","labels":{"en":{"language":"en","value":"Generalized spectral characterization of graphs revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330335"}},"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":"Q396911$EF22219C-583F-44D3-BFD5-90D011952BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c7913d6e5c32dbcdea7e957d4cc3c4d9a7fadef","datavalue":{"value":{"text":"Generalized spectral characterization of graphs revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396911$13C34E78-9499-4BFB-B74D-F0756F7E00D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e7aaef2be606f660e1fb8fa51c62507bbf3d1d1","datavalue":{"value":"1298.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396911$9EE27834-81D9-4A46-BA7F-4E079A30B23C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396911$F62648DE-D29C-4C9B-A665-72654099CE39","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":"Q396911$C9412C55-BDA0-486B-951B-D003C396CC75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396911$8396032D-A880-4A34-B39F-24A04A2F4914","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffce2ebc5b6eea19cb74077a55800e24a7ec3b73","datavalue":{"value":"https://arxiv.org/abs/1309.6090","type":"string"},"datatype":"url"},"type":"statement","id":"Q396911$B6303834-51E8-4162-BCDF-FA16F70F7C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"72279d9917478a198d496d8675782d2e725298bc","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q396911$7854BA31-CF39-406F-B6B4-ED1484DAB6EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b31ed65ed692931682279c1d181e749815ac9d9c","datavalue":{"value":"Summary: A graph \\(G\\) is said to be determined by its generalized spectrum (DGS for short) if for any graph \\(H\\), \\(H\\) and \\(G\\) are cospectral with cospectral complements implies that \\(H\\) is isomorphic to \\(G\\). \\textit{W. Wang} and \\textit{C.-X. Xu} [Linear Algebra Appl. 418, No. 1, 62--74 (2006; Zbl 1105.05050)] gave some methods for determining whether a family of graphs are DGS. In this paper, we shall review some of the old results and present some new ones along this line of research. More precisely, let \\(A\\) be the adjacency matrix of a graph \\(G\\), and let \\(W=[e,Ae,\\dots,A^{n-1}e]\\) (\\(e\\) is the all-one vector) be its walk-matrix. Denote by \\(\\mathcal{G}_n\\) the set of all graphs on \\(n\\) vertices with \\(\\det(W)\\neq 0\\). We define a large family of graphs   \\[ \\mathcal{F}_n=\\{G\\in{\\mathcal{G}_n}\\mid\\frac{\\det(W)}{2^{\\lfloor n/2\\rfloor}}\\quad\\text{is square-free and }2^{\\lfloor n/2\\rfloor+1}\\not|\\det(W)\\} \\]   (which may have positive density among all graphs, as suggested by some numerical experiments). The main result of the paper shows that for any graph \\(G\\in {\\mathcal{F}_n}\\), if there is a rational orthogonal matrix \\(Q\\) with \\(Qe=e\\) such that \\(Q^TAQ\\) is a \\((0,1)\\)-matrix, then \\(2Q\\) must be an integral matrix (and hence, \\(Q\\) has well-known structures). As a consequence, we get the conclusion that almost all graphs in \\(\\mathcal{F}_n\\) are DGS.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396911$B92E4124-B257-46B1-990A-1899FA2DDDD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396911$6408873B-CE48-4A8D-8299-D6B44B8F30AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"030e1f6b37d757c1d12848cc181d2d34192e08ab","datavalue":{"value":"6330335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396911$EB2A819E-E266-48C8-8993-83FCB95CD62D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9e9414b69b10a88d030ecf81b9d06cfabf7edf","datavalue":{"value":"spectra of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396911$DDB5051C-CBC2-4D15-8041-387D70254097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a079ad833c79706a6e84e001199a538151a3e4a3","datavalue":{"value":"cospectral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396911$FFA95D27-2A9F-41E8-B995-A834C09DA679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482eb92bbbf99cd5d614295c33b96159d5e76622","datavalue":{"value":"determined by spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q396911$61D24244-A68A-45F0-B508-97627F948634","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":"Q396911$9035850B-DDB4-4D47-ABE3-C402C9223542","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":"Q396911$D1567FA9-0AEC-44B4-99B8-C886B914D25A","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":"Q396911$6686A037-4306-4B35-8098-28FEB1FF1C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfcdd77d4dd6379e5c078279fd513ee3ce163aa","datavalue":{"value":{"entity-type":"item","numeric-id":1929751,"id":"Q1929751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396911$B60E472F-329B-46D5-901B-C50090FFF557","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":"Q396911$53E10C92-C788-47A9-804E-0548A00F6635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2720e5b04cf3fb33cb8f4b5ce4cb1fbbafe565a","datavalue":{"value":{"entity-type":"item","numeric-id":852627,"id":"Q852627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396911$623F5E0E-5EE9-41E8-B123-A0548209D0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42496875ae5f9c23215baa976fcd4497cf240d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1045144,"id":"Q1045144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396911$C18A0C89-C855-4D80-8702-118A16043FBB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3433ee19a4246924925c48c68eb2206fc6df83be","datavalue":{"value":"bafkreib7rrtvnv3lzojp3hwjg7hfc6m2kx63gfaredaa2ngukbixq7qeqq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396911$4A5389EE-9CE9-4F6E-9690-1F2E37C80FAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b09c093f875813132652e594acc7422b8b76504","datavalue":{"value":{"entity-type":"item","numeric-id":345094,"id":"Q345094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3afe4b6171f88519393c4f2d289e905efc137e","datavalue":{"value":{"amount":"+0.9193673133850098","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":"Q396911$4CB8F4DD-A8DF-4BA0-A086-D03F6587EE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5f9f818211c6ef2d2478bbdf1851efdc496b51","datavalue":{"value":{"entity-type":"item","numeric-id":2692177,"id":"Q2692177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4f443d9071ce5c63104478f3a097d55ec65a42","datavalue":{"value":{"amount":"+0.8993264436721802","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":"Q396911$81B2433B-6DD0-41BC-92CD-1B89CBBD9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787030fd6b65514b72987ba30cf1362b99622f14","datavalue":{"value":{"entity-type":"item","numeric-id":1727785,"id":"Q1727785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d2c1be9cc260d11da21bb5dcd97ec01fe98343","datavalue":{"value":{"amount":"+0.8950622081756592","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":"Q396911$2FB57CBE-DF87-477D-A9A8-277DE198CCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded7f4d4a41d050f1ee887da87e2edf484166d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2317643,"id":"Q2317643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dfcbcd632dfa498553bc803ea0dcc409049791","datavalue":{"value":{"amount":"+0.8658575415611267","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":"Q396911$E3BC9FC1-6E9D-4B7E-9BD3-97C99A30E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de26df680198c6ec9ac528b0c28218ac2ecd25b9","datavalue":{"value":{"entity-type":"item","numeric-id":2107506,"id":"Q2107506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fb6133cf2d7c7a5a8d1fa9e004bbb18557055d","datavalue":{"value":{"amount":"+0.8597905039787292","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":"Q396911$46F53275-896B-4B36-B845-2F870FCFEFAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized spectral characterization of graphs revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_spectral_characterization_of_graphs_revisited"}}}}}