{"entities":{"Q2500953":{"pageid":2511696,"ns":120,"title":"Item:Q2500953","lastrevid":57956709,"modified":"2026-04-03T05:53:30Z","type":"item","id":"Q2500953","labels":{"en":{"language":"en","value":"A matrix representation of graphs and its spectrum as a graph invariant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050752"}},"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":"Q2500953$49B25FC6-591F-4846-93FC-D28BBD000700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5458f5782cda163dbf702bcd1517d8d74c9f8ab8","datavalue":{"value":{"text":"A matrix representation of graphs and its spectrum as a graph invariant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500953$1A895A6A-92F1-4F6A-B820-64320DC45401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05175e8e7bccd7598c6b7a90f5437d3ee5e754f2","datavalue":{"value":"1099.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500953$343847D1-7D7D-4BDE-A84D-D36372DDC07B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e82734ba856b1447fdae2d0a0b579470118a22","datavalue":{"value":{"entity-type":"item","numeric-id":544838,"id":"Q544838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500953$F79EC062-120F-4940-910C-088140CDD738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c8d0d00306eb252cc68da3ea106241ca5e73945","datavalue":{"value":{"entity-type":"item","numeric-id":192439,"id":"Q192439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500953$C83DB6FA-4D90-4C3F-9426-448EDD7BCFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4efc3823ce8e63228baa4ce6a09f4c0f162ca47","datavalue":{"value":{"entity-type":"item","numeric-id":247315,"id":"Q247315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500953$6D2849D9-3ECD-4443-8A24-4F32124FAEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0219addaa0aba61e157bc6f1328e30f75bdd42cb","datavalue":{"value":{"entity-type":"item","numeric-id":389692,"id":"Q389692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500953$B934568F-AA3A-4189-BFA7-E5FA41C59570","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":"Q2500953$046285DB-7576-47D6-B08E-5B16B9EFAD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500953$B7CC4882-96E8-4052-99C5-E0B7C492E36A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e2792428d4e5d81a182d0b4ae85f6516580db2","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0505026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500953$BDE4872D-D6CC-4327-A7AA-BA09F34D8379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"116ac03427730c948680893fb9748676093e1e38","datavalue":{"value":"https://eudml.org/doc/126589","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500953$4DDCBF91-0A94-4810-AA37-9F84085AB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b3cc45e95d8c0bbfe4f245076fec7605c5b6e0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r34.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500953$580F335A-D6C8-42C7-884D-F3A08527999C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c45eff8138f8bb27d3ca7d818f16e9065cc54817","datavalue":{"value":"Summary: We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the first two cases, we compute the spectrum explicitly and show that it is determined by the spectrum of the adjacency matrix of the original graph. We then show by computation that the isomorphism classes of many known families of strongly regular graphs (up to 64 vertices) are characterized by the spectrum of this matrix. We conjecture that this is always the case for strongly regular graphs and we show that the conjecture is not valid for general graphs. We verify that the smallest regular graphs which are not distinguished with our method are on 14 vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500953$C9930121-8D8C-40DD-A052-7D863F6461F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500953$7A725AF8-3319-469F-95A2-0188FB2E89BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500953$8C44EDC1-8B74-4532-ADAE-297D84B6F1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500953$22241D50-5C6D-406B-9C4C-44ECB7BC6FE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed5349e6f47105372d6189155643d2c348c64f3","datavalue":{"value":"5050752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500953$6E3A26F4-A3F6-4B30-94D0-24669EC1FAE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c1e1845bc37b326052e4e696d1af8b395aa954","datavalue":{"value":"orthogonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500953$5CE52B80-90C5-4D1C-A3F6-9902B108BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500953$348FE475-7B59-453D-8000-4A23781D8026","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":"Q2500953$82F1419E-E606-42CF-B8FE-CB9E6DFAD987","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1d147b330d9441ba428ebf71a39738f7b4643f55","datavalue":{"value":"bafkreibjcuyysps33eqsfxzor7odbawbjcn3342wvmwdo5pkdbvosikus4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500953$86C4CAC4-8472-4AEA-B002-97B205AAB7A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bed2d60b1775fb306f4f6c7285bbb5f695dc08c","datavalue":{"value":{"entity-type":"item","numeric-id":3397691,"id":"Q3397691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade97c0e80840feb28405bcceaa8abf8759bcdf0","datavalue":{"value":{"amount":"+0.92314696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$A9895B59-ADB1-4CA7-A1EA-AA65C15DD84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10510ac4bad729e23f69bf7b5536c4c8f3cfd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5161717,"id":"Q5161717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3333320de8d5cc359cf9594b50313bf73fa741c0","datavalue":{"value":{"amount":"+0.921868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$537E8ABA-0FC7-4CED-8CB4-FF1663E54512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56d3ad25678fa3d387abd9774031db4a6626da7","datavalue":{"value":{"entity-type":"item","numeric-id":1850006,"id":"Q1850006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c91a1c83a3c7c63835abc74f4076106d14fd58","datavalue":{"value":{"amount":"+0.9167412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$3C168A74-E1E1-46AF-86FD-7FD6FE740FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049a00eb61be856a4d3e737c9455c4a1bfd21e95","datavalue":{"value":{"entity-type":"item","numeric-id":3472133,"id":"Q3472133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21db4bf8e2296dde20a07f51d96c19f2c781f674","datavalue":{"value":{"amount":"+0.9116423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$CFC54D7B-F297-49FF-9FC9-B08AE180E092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f9b44c09e618bbb4b86837df3e7819d4cedd8a","datavalue":{"value":{"entity-type":"item","numeric-id":4913128,"id":"Q4913128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346a597855df372e723e3554c203c5cc50659f79","datavalue":{"value":{"amount":"+0.90333426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$A4C8D9CC-1A5D-4D1B-B286-C790570305FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff9547f6c4e6d78630115620e7403a11ebe269e","datavalue":{"value":{"entity-type":"item","numeric-id":4656585,"id":"Q4656585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346a597855df372e723e3554c203c5cc50659f79","datavalue":{"value":{"amount":"+0.90333426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$F9D3A055-A576-4DD0-A736-5C2D84B0EB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea622d4d2efe9987016f5466ca220d734c5c4c5","datavalue":{"value":{"entity-type":"item","numeric-id":2975485,"id":"Q2975485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b36a4c4e88aa9367f5c0b2dac1314bd140e8798","datavalue":{"value":{"amount":"+0.90179455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$DDCB07C4-3A78-4FAF-A9AD-E90BD87D683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66930761a3b2f23e24ce44e0931f6c0b3180e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4233834,"id":"Q4233834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7607b44fb09d3053301092198cee204ff2802499","datavalue":{"value":{"amount":"+0.90124464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$87A97178-889A-4284-9D31-7887B77F9338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7260fbb7941865fcf22ae6849b652ef34e0c7d3c","datavalue":{"value":{"entity-type":"item","numeric-id":448344,"id":"Q448344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba179ebe953f5f6444c1931611cff230e7c52a1","datavalue":{"value":{"amount":"+0.9007106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$82A328E2-6C1B-4E65-8210-01A078B70A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43be33cccba95ace35b828bc52ae9de53db90b42","datavalue":{"value":{"entity-type":"item","numeric-id":2401307,"id":"Q2401307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c188cb086ace0dc37e21bc2aa9aa97a3bf79ec7","datavalue":{"value":{"amount":"+0.8962096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500953$D4BAB82E-473B-46B0-8FFA-D1320F1CC190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500953"}}}}}