{"entities":{"Q666512":{"pageid":668361,"ns":120,"title":"Item:Q666512","lastrevid":51431576,"modified":"2026-01-18T05:14:13Z","type":"item","id":"Q666512","labels":{"en":{"language":"en","value":"Binary representations of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013071"}},"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":"Q666512$BC0696DB-ABC7-46D3-984A-3BF69FBA777C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d339931abacf65d46e57f96217344b3bbef230c2","datavalue":{"value":{"text":"Binary representations of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666512$75C3669C-D3CE-46CA-BA7E-ABB391D687DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8db9701997ecd0ed2d216f69a71a43846f516ab","datavalue":{"value":"1236.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$0B64A9E1-F13D-4643-AF54-3B3F50F0533F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca8a724fc931781bb70324a678d7f8786ec855b4","datavalue":{"value":"10.1155/2011/101928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$BEBF2731-F17E-4203-8F0C-30C74246A899","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$AF550BD2-CADE-4AD7-B1E8-4765A857AD03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666512$DA830E29-2857-4F69-B110-7CBEE764AAC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84601d4403faee2bc62bf75d8569d80e60e35649","datavalue":{"value":"Summary: For any 2-distance set \\(X\\) in the \\(n\\)-dimensional binary Hamming space \\(H_n\\), let \\(\\Gamma_X\\) be the graph with \\(X\\) as the vertex set and with two vertices adjacent if and only if the distance between them is the smaller of the two nonzero distances in \\(X\\). The binary spherical representation number of a graph \\(\\Gamma\\), or \\(\\text{bsr}(\\Gamma)\\), is the least \\(n\\) such that \\(\\Gamma\\) is isomorphic to \\(\\Gamma_X\\), where \\(X\\) is a 2-distance set lying on a sphere in \\(H_n\\). It is shown that if \\(\\Gamma\\) is a connected regular graph, then \\(\\text{bsr}(\\Gamma) \\geq b - m\\), where \\(b\\) is the order of \\(\\Gamma\\) and \\(m\\) is the multiplicity of the least eigenvalue of \\(\\Gamma\\), and the case of equality is characterized. In particular, if \\(\\Gamma\\) is a connected strongly regular graph, then \\(\\text{bsr}(\\Gamma) = b - m\\) if and only if \\(\\Gamma\\) is the block graph of a quasisymmetric 2-design. It is also shown that if a connected regular graph is cospectral with a line graph and has the same binary spherical representation number as this line graph, then it is a line graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666512$E298C033-8034-4DFE-B719-720EB89267B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$1825874F-9EF4-4CFA-A687-5593A041FD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$C2B04969-91A9-41FA-BF1E-C158667831C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$21B4BDDA-EC0E-4810-A6F8-A53A9692F026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbaea29eb4a209c612b89fedaa80694bd90eac3c","datavalue":{"value":"6013071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$EA3F268C-3A77-478D-AEBC-F67684A98532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad987c0bda7393bf349938cf3858919ed8e8657","datavalue":{"value":"\\(n\\)-dimensional binary Hamming space","type":"string"},"datatype":"string"},"type":"statement","id":"Q666512$075B65B7-522D-4D9C-BA5A-348B4E450CB9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e34db2ced7455c29ea841957021415abf2e0b2f9","datavalue":{"value":"Q58655885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$AEB37F12-A2A8-4179-9756-18287428B1E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeaa96dc8e63ca31a197a5022d45043c1cab88cb","datavalue":{"value":{"entity-type":"item","numeric-id":161502,"id":"Q161502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$33C66334-9E00-4BE4-8E8E-73EA225F29C7","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":"Q666512$6F304D39-9B69-46C6-BAFE-119871909571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8af5980cd8dc3a7c2d62e07c9f9078876c880669","datavalue":{"value":"https://doi.org/10.1155/2011/101928","type":"string"},"datatype":"url"},"type":"statement","id":"Q666512$B3D4F1DE-5B2A-4FDB-842E-34CC5916964E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc029130e64e0ba4c7b11284f8220451ef4f38b3","datavalue":{"value":"W2005265601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666512$B643885E-A5A9-46DB-903B-3230ABA50B22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23e7bc5a087cd8dcbc80276e5103647248fb256","datavalue":{"value":{"entity-type":"item","numeric-id":4000288,"id":"Q4000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$6F5E5FAF-0B79-475E-A0F7-6F16D3144A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc875144c7ad10b13df2cd7afc2959e32a58ed4","datavalue":{"value":{"entity-type":"item","numeric-id":965947,"id":"Q965947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$6B709F5D-6FF9-4FF3-ABDC-6EED3D0C0DEF","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":"Q666512$3A01C705-1236-411A-9543-572A8430B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f32155892c43876a1425b0dd5c72419a8d9bfd5","datavalue":{"value":{"entity-type":"item","numeric-id":5468889,"id":"Q5468889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$E6C1A9A2-6051-4956-80B8-EFD1678258F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7000af3072641541a280ee8132da478694f3a5","datavalue":{"value":{"entity-type":"item","numeric-id":876317,"id":"Q876317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$FD0FD19E-7AE3-4398-8A4F-87C1207C39E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28358881e61d286f3d256736ed35893179f4811","datavalue":{"value":{"entity-type":"item","numeric-id":2645002,"id":"Q2645002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$25E0B263-817F-49BA-A560-E85550B8A10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb5242355cfee04452ea1ae9e84cd50cfab5ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5818996,"id":"Q5818996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$E9AE402C-6CAE-447D-977C-AF304A475CAD","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":"Q666512$D22A0A7A-6C70-4C49-A20F-D59B490228F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bda70d5b25f8a28ee2ee3c0812909e5daf9bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5595085,"id":"Q5595085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$91E84CBC-A204-43FC-8BEB-F31D03A40AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666512$C52209C3-9E97-4857-8821-24D506057794","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c000cd5d0514a7c3dd928574d9fa6774d015716","datavalue":{"value":{"entity-type":"item","numeric-id":1963158,"id":"Q1963158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fe17fbd00dc3a5f598b68849b24d997b73437c","datavalue":{"value":{"amount":"+0.7484308481216431","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":"Q666512$4262C60A-C517-48C0-AF7E-F5E7F8706B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0178dba115184c3ec6f55d256095d87806bca65d","datavalue":{"value":{"entity-type":"item","numeric-id":1758461,"id":"Q1758461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a142a040e71e2e7053b4ca0d691f0f1c219d28f6","datavalue":{"value":{"amount":"+0.7415996193885803","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":"Q666512$6A2569C1-AA0E-479E-88BC-7B7E32E87DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3af9c132b71d8361df0bcb846eab4ba20fa554","datavalue":{"value":{"entity-type":"item","numeric-id":5460878,"id":"Q5460878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942527a7001f1f0fc3477b6f33ae63ccdb7cae65","datavalue":{"value":{"amount":"+0.7396795749664307","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":"Q666512$D0000C0F-EBFB-4E5B-9594-4526D7364900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891b043f908d36e4aefdabe7906cd33db01b865c","datavalue":{"value":{"entity-type":"item","numeric-id":2276977,"id":"Q2276977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d18151790330d30f63093d6d237bff5843f509","datavalue":{"value":{"amount":"+0.7277386784553528","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":"Q666512$39CFA3FD-E792-4D05-94A4-3C48B3F974B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92da523ea8404c25b4e1d7dfa0f2dafa96e40f29","datavalue":{"value":{"entity-type":"item","numeric-id":4841304,"id":"Q4841304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d05251759a5bb70f2c6a9ffc80a339074d045b3","datavalue":{"value":{"amount":"+0.719403088092804","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":"Q666512$FAD7E044-B04D-4479-823D-D0FCD0838F7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:666512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:666512"}}}}}