{"entities":{"Q665752":{"pageid":667601,"ns":120,"title":"Item:Q665752","lastrevid":63428760,"modified":"2026-04-11T13:03:01Z","type":"item","id":"Q665752","labels":{"en":{"language":"en","value":"A construction of cospectral graphs for the normalized Laplacian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012335"}},"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":"Q665752$D4240839-1FBE-480E-A020-C810894EFE57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f3ba029103d0e058b3b5a3f9ea7f5805db5e3ca","datavalue":{"value":{"text":"A construction of cospectral graphs for the normalized Laplacian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665752$EEDCEB91-D20E-48F0-91FF-2B4EE187FAEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"537206875a6db316fd59e0470689a32258f7cf2b","datavalue":{"value":"1243.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665752$2D3F7C5B-092A-41AC-A1DE-815CFD8B485E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4af29772444456e2537e5f47c360256466e231a","datavalue":{"value":{"entity-type":"item","numeric-id":244836,"id":"Q244836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665752$8064B493-9584-4BEC-B242-6724DE222FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7784ccc85bb57c02c0a4eab0ddd22aa5b62804ce","datavalue":{"value":{"entity-type":"item","numeric-id":665751,"id":"Q665751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665752$6C7D6F83-E325-4E81-BFEC-4FED50BD71CF","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":"Q665752$69D7915F-C50F-4216-9801-8F805B28EC3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19757ae6c7519d30c928034bcf1e8fd246ca702d","datavalue":{"value":{"time":"+2012-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665752$6CE33B44-0DAF-49B0-96B0-42ACE471D052","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e488f782862f1cc0bddb57e417ff042d4472049d","datavalue":{"value":"https://arxiv.org/abs/1008.3646","type":"string"},"datatype":"url"},"type":"statement","id":"Q665752$E5C74858-E7E4-475E-8258-88ED36237DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca3e43585a11dced4e2b7e5d2fc0cf4c493d80f5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p231.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665752$C955E48F-9706-4232-B589-6BA1052D3A13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af6ac44f273034d07091739e713ae4ff305eb992","datavalue":{"value":"Summary: We give a method to construct cospectral graphs for the normalized Laplacian by a local modification in some graphs with special structure. Namely, under some simple assumptions, we can replace a small bipartite graph with a cospectral mate without changing the spectrum of the entire graph. We also consider a related result for swapping out biregular bipartite graphs for the matrix \\(A + tD\\).   We produce (exponentially) large families of non-bipartite, non-regular graphs which are mutually cospectral, and also give an example of a graph which is cospectral with its complement but is not self-complementary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q665752$CBF5E6DF-45B2-48E6-B111-DD34CD35FCA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665752$E17C15A3-F79D-4556-AC59-3B2C498484DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22593491f92ad7ea5b9b719bea9706449403cc88","datavalue":{"value":"6012335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665752$C5F6A697-24CA-4486-8133-2E0344287201","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f86e2c6f2e569b5dd8f7c7bc62148e7831cd4733","datavalue":{"value":"normalized Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q665752$B6A44760-03DB-4AA5-850C-442151216D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5b6c0feea45374f56ff911cdb7e6c492f6bf99","datavalue":{"value":"cospectral","type":"string"},"datatype":"string"},"type":"statement","id":"Q665752$F91369AF-5AC5-4043-9500-C7914E8524B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a05c2346b173a607e500a4b0e7e7226b127a728","datavalue":{"value":"bipartite subgraph swapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q665752$3605F4E9-0E12-4FDD-B753-8D952B0EF0C4","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":"Q665752$8107F913-8BA9-459E-AB00-758A57A5CBE0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ced7a69f3a882064bd5fbcbb3481c219bd2c675a","datavalue":{"value":"bafkreiasausopzyilhacfp3smfvq7bk6guv5l2h3spczkqnunajpy4ency","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665752$28437769-9A13-4C55-B255-3CB1C0133578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240868732ed67754ddc6febb2565537fe54e101d","datavalue":{"value":{"entity-type":"item","numeric-id":306482,"id":"Q306482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b3078a946f7fff3e432674c8e1946ff0955199","datavalue":{"value":{"amount":"+0.8722152709960938","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":"Q665752$CA638691-AF27-4F48-B930-E9749678D196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707e21e71f1eea88b4903e847c90ce27652116af","datavalue":{"value":{"entity-type":"item","numeric-id":5043679,"id":"Q5043679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9530412c356bf6ba1412bc36a6c9243f65d9c862","datavalue":{"value":{"amount":"+0.8662188649177551","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":"Q665752$F7CC38B9-CE99-418F-A8F6-070B76EB1FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadfc7c516429e8221332b9bce7be68a2b597c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3564201,"id":"Q3564201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f4e1521170de218ca0f2b577d07d9c20559c5","datavalue":{"value":{"amount":"+0.86351478099823","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":"Q665752$3C7C966C-D989-4DCC-A797-A51250644CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebb12b0b74a8d096606016ef97d453b25cef340","datavalue":{"value":{"entity-type":"item","numeric-id":5502155,"id":"Q5502155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13452fe64d951ccc981324619b33c4607bae235","datavalue":{"value":{"amount":"+0.8582460880279541","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":"Q665752$3CAFC341-B6AF-4460-B173-C131815C1C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6eef232841da0c5816efdd094f99ac5539e42c","datavalue":{"value":{"entity-type":"item","numeric-id":785818,"id":"Q785818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106ea9fc55e84cbf471c7becb4160cf3b997ecc3","datavalue":{"value":{"amount":"+0.8342116475105286","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":"Q665752$8A98A195-6AA1-467F-A46B-7F05B704879F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665752$9FF20F42-078E-4C26-BFB8-8DAA9DB08D4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A construction of cospectral graphs for the normalized Laplacian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_construction_of_cospectral_graphs_for_the_normalized_Laplacian"}}}}}