{"entities":{"Q2365658":{"pageid":2376401,"ns":120,"title":"Item:Q2365658","lastrevid":47179195,"modified":"2025-12-31T22:32:13Z","type":"item","id":"Q2365658","labels":{"en":{"language":"en","value":"A study of eigenspaces of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222565"}},"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":"Q2365658$1A9188EB-4B06-4091-9855-2235FAC5AAC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a28186ea6e85f59fc86c82d94c5b6fe4e0091f01","datavalue":{"value":{"text":"A study of eigenspaces of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365658$FB42BDB3-480B-4E7B-B5FC-2FC62DF1545C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16b60ec11b7dcc8c243cd4e3dca793490ece66d4","datavalue":{"value":"0778.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365658$A85D3368-7519-4ED1-8BF0-EFFC79CFEC3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fc81457d11eb2192230c79e3d00dcbdaa9b1062","datavalue":{"value":"10.1016/0024-3795(93)90491-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365658$C44CB456-8E86-4D30-B326-0AC14A41D3C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db7d4aede42575ee9ca1b3081433ec8fcd4840a","datavalue":{"value":{"entity-type":"item","numeric-id":385376,"id":"Q385376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$362CE861-D5E5-47CA-986F-46530ECD7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee130c9b7f60a5b1364d597046dcd0740de6d4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$74AA83F0-260A-4022-9531-C0C373F0293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9451c4cebeea531e5de3a4edf6d17edf71b2027","datavalue":{"value":{"entity-type":"item","numeric-id":1220947,"id":"Q1220947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$D1250B2E-4076-4196-95D9-DD970D005C25","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":"Q2365658$9D350E80-B3AC-495D-A085-2BB14D4BF7AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365658$0A5AA0F6-D7F1-468F-A33E-8D54B0A311E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ccbee5f3673c3f8360d32000710b7fe80b28501","datavalue":{"value":"The relationship between the structure of a graph and its eigenspaces is investigated. Most emphasis is given to the angles between the eigenspaces and the vectors of the standard basis in \\(\\mathbb{R}^ n\\). It is shown that for any given graph one can define particular bases of its eigenspaces, called canonical bases, in such a way that two graphs are isomorphic if and only if they have the same spectrum and the same canonical bases. Unfortunately, it is not clear if one can use these results to devise an efficient algorithm for isomorphism checking. It is also not clear to what extent these results are related to the polynomial time algorithm for isomorphisms of graphs with bounded eigenvalue multiplicities of Babai, Grigorjev, and Mount.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365658$72C69CE5-140D-4889-8A42-F23AAD456FF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$1BE1F4F9-C218-46C0-ADAA-626A8D52EC0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365658$CED40243-0201-4CDC-9AA8-B46952C37F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365658$0293E395-692C-40F8-B74A-54DD29B9359A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"533cc2dae50849f1273fb1a03d35397daf0bd407","datavalue":{"value":"222565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365658$EB04B127-4794-48F0-B9F5-65AE99BBDA48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f4e235df99f18a2e5ef1ce3b6cb100d7e6bf2d","datavalue":{"value":"eigenspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365658$846A6307-9B53-4AEA-AA83-0ECAAC3FB598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365658$6C0A260F-B69A-464C-A9D4-8FF47B6DEDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365658$A7A36CE1-482E-4D04-863B-09D6567FBBC3","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":"Q2365658$44E6FE11-9E90-4E7D-B8D5-BBBC941A1129","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10e2334fc7a22bf01a171c50df76d9d39f0c992a","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)90491-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365658$1F73C514-B1E7-4F22-9D4F-C2DD22BA9D68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"985ccbf18a74ad8316bc2ba4e19a68b296853955","datavalue":{"value":"W2026820792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365658$CCBDEFCC-DB62-4473-9E8F-A94B333DAD5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"366e9bd9925c319e6cfe5518955a0d090e2f2b30","datavalue":{"value":{"entity-type":"item","numeric-id":3472133,"id":"Q3472133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$570050B7-8514-4E42-917F-11EBA67DA661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5280efe1d977f658e39c6eeb772bab174d757278","datavalue":{"value":{"entity-type":"item","numeric-id":1124609,"id":"Q1124609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$E47ADCB7-E9F6-42AE-9239-A6038FBFCFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fcfeb32c582e5d419ace88fe84797b5b5f084e","datavalue":{"value":{"entity-type":"item","numeric-id":3199448,"id":"Q3199448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$9E73921F-D310-463F-9D1E-FA38686C14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf787cdbbb6693af851df7934975d2461cbf5e1","datavalue":{"value":{"entity-type":"item","numeric-id":3348006,"id":"Q3348006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$9C5D3740-DB1B-487F-BE81-7015383F2189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df65a9d36285f2e26e0acbff8c6fd7400038ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3988151,"id":"Q3988151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$54E59FA6-BB05-4457-BC3B-E62742DD85D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4be425efdd4d8bb53a2b7f69477f0293c36002","datavalue":{"value":{"entity-type":"item","numeric-id":4723771,"id":"Q4723771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$C5F2515E-55C1-4692-88EF-789BFC295E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$95070716-8AC6-4679-8B48-F60EFE36B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$EE87E099-90A3-4AF2-8C32-ED78DE752024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd959c312ace2202e40d1f70d8c54cd3f3a8dee","datavalue":{"value":{"entity-type":"item","numeric-id":3469125,"id":"Q3469125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$A751C127-23AE-4F75-BA81-A1C89A51D403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8da32a7c30f31c0e4a3cd5555642ae4731744eb","datavalue":{"value":{"entity-type":"item","numeric-id":3348007,"id":"Q3348007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$40FB3CC3-9B37-40C2-A54E-29C86DE50821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$13911BCF-42D4-45B2-9CAA-460AF0A6259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbeacde5f72049fc2e12931077195141abfbd71","datavalue":{"value":{"entity-type":"item","numeric-id":4079633,"id":"Q4079633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$C4636098-F326-438E-A36C-91E1F22BEB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53202a952a3b7b86b0ce9b22f45ffbf81770f88","datavalue":{"value":{"entity-type":"item","numeric-id":1169482,"id":"Q1169482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$BA1FB2B5-30C3-4EFC-934B-216567A89F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$D594F789-F4B9-4264-B7CA-6F5FA72329C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb0404e198ddbba6c3112c259ac53ca7d5bf56b","datavalue":{"value":{"entity-type":"item","numeric-id":3204505,"id":"Q3204505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$DD4049C7-91B9-4648-90A5-ED31554270E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23b115fd54a9ca7354e708c9b7ecca175e09f06","datavalue":{"value":{"entity-type":"item","numeric-id":3975131,"id":"Q3975131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$6F8629D2-00EC-4349-97BF-AD84A1659DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a705bbf1aef85927902ed3e16efea723fa7dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":4065581,"id":"Q4065581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$D62E48ED-9CAF-4556-A858-139BB7A812C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c50a159b535097321ba7243331321c2fcb95ad","datavalue":{"value":{"entity-type":"item","numeric-id":4172091,"id":"Q4172091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365658$F45DF7B0-66D6-4EC2-806D-9FF4B27BF51F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0247fc9cc6fae63cd92493e750926b7ebbce110c","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b4b0ac8114dd4b6895050834666c240597c3ed","datavalue":{"value":{"amount":"+0.8243318200111389","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":"Q2365658$E99E6EE9-02D8-4976-B1B3-FCA757198195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8042b05289761f10d46a92bbd451105b0e8263d1","datavalue":{"value":{"entity-type":"item","numeric-id":4519723,"id":"Q4519723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e147905ea184d8ebbd5332a56491de3ac63467","datavalue":{"value":{"amount":"+0.8234072923660278","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":"Q2365658$BAFE125D-9A57-404C-A1BE-E5E6378DD6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb546a5ddcc257c649c145faae70261b813c6887","datavalue":{"value":{"entity-type":"item","numeric-id":4853929,"id":"Q4853929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4564c1d14d31daa917ea9b349ed47891119312ba","datavalue":{"value":{"amount":"+0.8092968463897705","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":"Q2365658$1AE68334-4673-466C-ADF0-300EEBEE5C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9564bfeb5f897e3e85df4b3c45b92caccfab92d2","datavalue":{"value":{"entity-type":"item","numeric-id":3988151,"id":"Q3988151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b968c284acd8212b8a628383701a41a418a0bd2c","datavalue":{"value":{"amount":"+0.8073745369911194","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":"Q2365658$C388E06F-6355-4542-9030-21FC01EDE0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27f1ca245118039246fd6252c72b8652281ee02","datavalue":{"value":{"entity-type":"item","numeric-id":3450100,"id":"Q3450100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815bb6775e1f107543fddcf3ae8dec0a6582a7a9","datavalue":{"value":{"amount":"+0.8062825798988342","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":"Q2365658$A7E8039B-037C-43BA-9909-A058FAF871F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365658"}}}}}