{"entities":{"Q456353":{"pageid":458120,"ns":120,"title":"Item:Q456353","lastrevid":77780729,"modified":"2026-05-06T10:02:30Z","type":"item","id":"Q456353","labels":{"en":{"language":"en","value":"Graph cospectrality using neighborhood matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098365"}},"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":"Q456353$D4E4D108-C339-419A-86D7-4F9FE4180A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a919bdcf21e28060dd14a7d6ffd8af216eac35c","datavalue":{"value":{"text":"Graph cospectrality using neighborhood matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456353$84514BDB-0A60-4797-A129-CE598E3A05E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9bb8dcab7c3bf4428d373c0c698226f45747db3","datavalue":{"value":"1252.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$C8C0F606-03C0-4786-A152-85AD5EAD625E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ed151fcde78d6648f03460042d1970483383da","datavalue":{"value":{"entity-type":"item","numeric-id":456348,"id":"Q456348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456353$9823F51F-69E3-4717-AB5D-69A05E951A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d57b489db2c00fa783842dab844df20ae75f5bd","datavalue":{"value":{"entity-type":"item","numeric-id":456349,"id":"Q456349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456353$A1B09006-E93A-481B-867E-B27C148CA841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e64a10275f7e3fcbe52ab8ad4a92f750644df5aa","datavalue":{"value":{"entity-type":"item","numeric-id":456350,"id":"Q456350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456353$6C949CFB-73C4-4012-9611-0D13463A9667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55f66f90a2dc028aff5ec91ef3c7a2f81bfd20f3","datavalue":{"value":{"entity-type":"item","numeric-id":456351,"id":"Q456351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456353$E72DE28F-114D-408F-BE9E-9253AD5CB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"870721f8584ebe450b41c61fe84dfbbe0a685cf6","datavalue":{"value":{"entity-type":"item","numeric-id":456352,"id":"Q456352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456353$904E2E8E-3B1B-4A26-A259-C9116A551FC7","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":"Q456353$E212BBB8-2EAE-4548-AC5B-7EDB5A1FB69E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456353$E5EE02FA-EA17-4DD7-98AE-0BD91FC97A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0411121e8d600f811f8e843e5e6dc02c7193df8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q456353$A2506A4B-6DF6-4FD0-9CB4-BC0EA459C8F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6d4a776ef21e9acae004b075d8f2bc36346dc72","datavalue":{"value":"Summary: In this note we address the problem of graph isomorphism by means of eigenvalue spectra of different matrix representations: the neighborhood matrix \\(\\hat{M}\\), its corresponding signless Laplacian \\(Q_{\\hat{M}}\\), and the set of higher order adjacency matrices \\(M_{\\ell}\\)s. We find that, in relation to graphs with at most 10 vertices, \\(Q_{\\hat{M}}\\) leads to better results than the signless Laplacian \\(Q\\); besides, when combined with \\(\\hat{M}\\), it even surpasses the Godsil and McKay switching method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456353$7FE0D096-D585-4C9D-B884-FDC9416B9DE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$ED26684E-4283-49F2-BB50-F9ACA754FCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$0EC2F262-032D-4E13-9592-77F2230223AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$548F4793-F8CB-4467-AB93-0260849B6323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$62030BC0-B3B2-4B09-9169-BAF684A7996B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0387ea15d7c7e0788d899d2f74a6d817ff64ee11","datavalue":{"value":"6098365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$1DD80D40-3024-4D1B-8251-B6B8ECA46F58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"234727230c7159b3c523dad5cae31aa646f702a0","datavalue":{"value":"cospectrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q456353$9E0FD67B-0F00-42E0-9933-50982651B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q456353$AA0F6312-248B-45B8-98EF-BA398EC22B5F","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":"Q456353$CEEC9218-5A0D-49F3-A28E-9B104C0F9CFE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bd04931e1c8c5f281732b509382ec987e911d3d6","datavalue":{"value":"bafkreibwhwijjqs7v2alagatn6vvrsyt5ij6t77mbd76sgsaerv3rty5rm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456353$81D9B2EE-6114-4837-9F96-0E5253B8CF8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220360f2e681c7f51682ef653dc643be6be844cb","datavalue":{"value":{"entity-type":"item","numeric-id":5242859,"id":"Q5242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c630e98e7c200fbeb7b11eb49b837ab030da5175","datavalue":{"value":{"amount":"+0.7802814841270447","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":"Q456353$55B2E9CC-1837-4B7D-9C28-CE6B68B3AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c317e7acba591683c8372fac6b447c2f6992613c","datavalue":{"value":{"entity-type":"item","numeric-id":1427969,"id":"Q1427969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6e6648e4eeea952f667fa1d02c2ff151852a0c","datavalue":{"value":{"amount":"+0.7555609345436096","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":"Q456353$7956D18B-E313-42B0-925F-4BD37FD7AAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e311b3c62dc9e187a1ceed3bfe1aa315b9980484","datavalue":{"value":{"entity-type":"item","numeric-id":2571822,"id":"Q2571822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe445e936b8b72cc27324af875c8ed2f1d7229ed","datavalue":{"value":{"amount":"+0.7451153993606567","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":"Q456353$29582B99-4BCA-45F5-ABDE-114F36D32E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5024d71deada30ee8509cf2bc8193dd883b5c693","datavalue":{"value":{"entity-type":"item","numeric-id":3636158,"id":"Q3636158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90e86703033f1ad9c7b8fff0ca8a53f639fdf48","datavalue":{"value":{"amount":"+0.7385092973709106","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":"Q456353$0E332B11-50E4-4E41-A5C8-DA880B5AA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0f7f8bd8d19b465a8d6d5401e41d47ccef35f7","datavalue":{"value":{"entity-type":"item","numeric-id":2365658,"id":"Q2365658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640e87759d91d0f5a02454a6bf1922da80e5ed53","datavalue":{"value":{"amount":"+0.7373594641685486","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":"Q456353$6D7C38FC-55FF-4AE2-BAA9-ACB0E22249CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph cospectrality using neighborhood matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_cospectrality_using_neighborhood_matrices"}}}}}