{"entities":{"Q876300":{"pageid":878148,"ns":120,"title":"Item:Q876300","lastrevid":65042538,"modified":"2026-04-11T23:56:20Z","type":"item","id":"Q876300","labels":{"en":{"language":"en","value":"Cospectral graphs and the generalized adjacency matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144351"}},"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":"Q876300$3CBF1241-0540-45EF-AE73-8A987C517776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e16c19cb99ead6480a068736eff06c3f2e3e65b","datavalue":{"value":{"text":"Cospectral graphs and the generalized adjacency matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876300$46B8822E-BA1D-421A-AFE3-B2E82405E00A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d4e4d7a7c446c29de5f74ba2d61f0c8b51ca6b4","datavalue":{"value":"1118.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876300$86D831D3-9FBD-4D0B-8DB1-9A819493CF00","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":"Q876300$9FF325CF-3C1D-4123-A0F0-588F6D1E4C1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f339c49c589764265da0f7de34a17b3e7a78e06","datavalue":{"value":{"time":"+2007-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876300$A8074AA6-55C0-4123-BAC3-43657DB06D22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66a02244da3ce6d67efd8446825aec23981d7947","datavalue":{"value":"https://research.tilburguniversity.edu/en/publications/ccfab5ea-009a-462a-bcdf-71619e4ee933","type":"string"},"datatype":"url"},"type":"statement","id":"Q876300$A8F581D7-4174-459F-9C4E-7023EFB3758B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdf07c6a17bea89828ae996adebcca7aec967b5e","datavalue":{"value":"Let \\(J\\) be the all-ones matrix, and let \\(A\\) denote the adjacency matrix of a graph. It is known that if two graphs are cospectral with respect to \\(yJ-A\\) for two distinct values of \\(y\\), then they are cospectral for all \\(y\\). In this paper the authors focus on \\(\\hat y\\)-cospectral graphs, which are graphs cospectral with respect to \\(yJ-A\\) for exactly one value \\(\\hat y\\) of \\(y\\). They prove that such a \\(\\hat y\\) must always be a rational number and prove existence of a pair of \\(\\hat y\\)-cospectral graphs for every rational \\(\\hat y\\). A computer construction has been used to generate all \\(\\hat y\\)-cospectral graph pairs on at most nine vertices and also all pairs of \\(\\hat y\\)-cospectral graph pairs on at most eleven vertices for all rational \\(\\hat y\\in(0,1)\\), where one graph is regular and the other one is not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q876300$A0DE2972-F2FD-4A5D-A65E-8A4D76F3B26C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$4DFA36A4-306F-41DD-894F-F63B015F901E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876300$BEA07BCB-0243-43CE-97FD-0F1A3F46D8FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0102971d73dffcc2938d3dadc0cff9231c7fc781","datavalue":{"value":"5144351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876300$43638722-7D5B-419E-B02E-2C789BCDD430","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a079ad833c79706a6e84e001199a538151a3e4a3","datavalue":{"value":"cospectral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q876300$B7650C25-A6B3-49A7-8986-EA9B6D91BACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b4841fcb377cee52b1b5268ff99f3a13dd0641","datavalue":{"value":"generalized spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q876300$CBD35780-FBB6-4084-A4F5-F3DFCE9718D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7219daf653d2c463c997a8a5be07c182a4617ac8","datavalue":{"value":"generalized adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q876300$621DD8CE-8D61-49DB-AD73-68CEE48ABDC5","rank":"normal"}],"P16":[{"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":"Q876300$D7D9A824-0DD3-4D92-8330-58F0719D04EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbfd4947f7c8a32611ca716d233f9f5d638c377","datavalue":{"value":{"entity-type":"item","numeric-id":184651,"id":"Q184651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$AD609342-B27C-4205-880A-E53BD825C9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$4BCC284C-DFAD-4507-9FDB-05786A620687","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15457214edc3827c7acc54c44004e64700b0b03a","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$BE78B573-0764-4774-A018-45362A8C0275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b175d79608048b240bfd404885093f98fd782850","datavalue":{"value":{"entity-type":"item","numeric-id":2496664,"id":"Q2496664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$9537EAE4-6C40-4D37-9494-ED79C58A19AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$D9806FA9-2B3B-4D59-9E47-DEA5CDBABE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$F1AEE3BF-8CBA-4879-AAF0-1B6548111424","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":"Q876300$D9864D32-E9C3-4394-A0F2-8E57CB53B5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40e25880f411ae2a9d79879c1cdba53f8ed1a32","datavalue":{"value":{"entity-type":"item","numeric-id":1427969,"id":"Q1427969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$E61AA997-3A18-47BD-B640-54F6A5D5D4CF","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":"Q876300$1C4DFC87-794D-448E-A879-8C418B5183CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58b84fdc4c56f8d9bbe4ec40de03f020109a297","datavalue":{"value":{"entity-type":"item","numeric-id":3926615,"id":"Q3926615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$8A4F714F-5514-4E50-AACE-72D41664AF14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876300$76E39969-6C3A-423A-844E-27874F0ECBC6","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":"Q876300$3B842C9E-6EA9-4EA5-85FF-2349749E7921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f288bab480ec3f2ef52b1e64c941381acb7e86ed","datavalue":{"value":"W3124501589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876300$29F410D5-1E3C-49D6-9815-60360E85820F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18a6c7191e131f5b071f44da456ebfcb935675cb","datavalue":{"value":"10.1016/J.LAA.2006.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876300$1FC2059F-2609-4748-96E2-2B49F898C4C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922451f498f20bb4b36fddcc76fb0161154e0537","datavalue":{"value":{"entity-type":"item","numeric-id":521370,"id":"Q521370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db2ed3861f1a48f438f0d4bc83013e632cf0ce9","datavalue":{"value":{"amount":"+0.7765262126922607","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":"Q876300$2EFC71DC-D713-492D-BF1E-EDDC16DBD49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0e2608d9ccdad14f5b6ceb6f439003cd1d28a4","datavalue":{"value":{"entity-type":"item","numeric-id":2496664,"id":"Q2496664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160e5c6c04bd57ad66a2b90c001ea52378a06555","datavalue":{"value":{"amount":"+0.7748762369155884","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":"Q876300$612DB7ED-3032-4B9B-BC1E-1E63A6812434","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":"ac75003701cf901fd1091f5d9c2ddae88891c0a5","datavalue":{"value":{"amount":"+0.7689338326454163","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":"Q876300$EFD480E2-D907-4023-93BA-D4D82D5F5A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8ee00067784071ce5f1ecce372e5bce29b59ca","datavalue":{"value":{"entity-type":"item","numeric-id":2092382,"id":"Q2092382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c621c300cc058466fa64780a96ec7ce3daf1126","datavalue":{"value":{"amount":"+0.7687055468559265","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":"Q876300$E7F77D8E-2CE3-4408-B061-61DCEA710537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853a713a714598404dfcb32d90848ee4e8217df0","datavalue":{"value":{"entity-type":"item","numeric-id":2236386,"id":"Q2236386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa9e728b86e584f0f435c58ad2436b4ba9a2b91","datavalue":{"value":{"amount":"+0.7683606743812561","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":"Q876300$5D297E7F-0EA1-498B-A32C-5DA5B17BAEF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cospectral graphs and the generalized adjacency matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cospectral_graphs_and_the_generalized_adjacency_matrix"}}}}}