{"entities":{"Q1175424":{"pageid":1186173,"ns":120,"title":"Item:Q1175424","lastrevid":66324891,"modified":"2026-04-12T09:18:55Z","type":"item","id":"Q1175424","labels":{"en":{"language":"en","value":"A note on vector representation of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11584"}},"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":"Q1175424$DEBD023A-3B84-436D-B8A0-E447CA5FDD6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7b7baaf29ada39b366385c502d30ad57a309d56","datavalue":{"value":{"text":"A note on vector representation of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175424$6E08A9F7-EDC8-42B2-B573-288E8AB9C0F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be7bf3132bc1a54524af432b103384599d4df8e0","datavalue":{"value":"0752.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175424$9A67B0A5-33AE-4A5A-8809-4F559139066D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43fe12ba1e5b53a037ec851fcb4d06be94ddbbda","datavalue":{"value":"10.1016/0012-365X(91)90125-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175424$8787FE2C-64D1-4C4C-B9DB-81147ACE125A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a50a6a2f24b63f866bfb7505a663f8ec06b4a60","datavalue":{"value":{"entity-type":"item","numeric-id":1057877,"id":"Q1057877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$C5B3156E-F75C-48CE-847A-85867E4E975F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$4F5278C7-3500-4DBA-A13A-0C6EAD307DC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175424$E84F4FB7-9651-4EB7-91E7-A2B8642F7775","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b9dcea0912ce0da9ba4a16b661a8448217bb6a6","datavalue":{"value":"Let \\(G\\) be a simple graph with vertices \\(x_ 1,\\dots,x_ n\\). An orthogonal real (rational) representation of \\(G\\) is a list of non-zero vectors \\(\\bar x_ 1,\\dots,\\bar x_ n\\) in \\(\\mathbb{R}^ d\\) (\\(\\mathbb{Q}^ d\\)) such that for all \\(i\\), \\(j\\) (\\(1\\leq i < j \\leq n\\)) the inner product \\(\\bar x_ i\\bar x_ j\\) is negative or zero according as the vertex \\(x_ i\\) is adjacent to \\(x_ j\\) or not. The least dimension \\(d\\) necessary for such a representation is denoted by \\(d(G,\\mathbb{R})\\) or \\(d(G,\\mathbb{Q})\\), respectively. \\textit{T. D. Parsons} and \\textit{T. Pisanski} [Discrete Math. 78, No. 1/2, 143-154 (1989; Zbl 0693.05058)] asked if \\(d(G,\\mathbb{R})=d(G,\\mathbb{Q})\\) for every graph \\(G\\). In the paper, this question is answered in the affirmative, and an explicit construction of an optimal representation for each graph is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175424$E2EAFB68-6A93-45E7-8BA7-4097E2092156","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175424$FFF589A2-84C9-4625-B29A-896407B7D361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22fa5ad6127fe470460630ab719702eb6f837830","datavalue":{"value":"11584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175424$A4B2B3FE-537A-4439-833A-552B3CAD65D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b5cd590e3cf0440a649404157a5177580e8e1cd","datavalue":{"value":"vector representation of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175424$B27446CD-32E0-462D-9917-51607B335199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4e195ed131051b840c0b3ae54d81d07a5ab02e","datavalue":{"value":"orthogonal representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175424$6C3687B0-660D-46C4-A7AD-E3D25CE29D91","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$7FA3C790-94D7-4D4E-9BC1-8810B991FE4F","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":"Q1175424$F8895307-949B-4780-9B92-846D29C589D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b7192879fa6e2b09c989b5998dda3efdd008aa","datavalue":{"value":{"entity-type":"item","numeric-id":584287,"id":"Q584287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$53D049CA-E2A6-4C8E-8C9F-3B15CF55B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$B0BF5D06-AFF4-45DC-AB4A-0FAC1E61B99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196a684f63929c4141b35f71d7498adcba261ffd","datavalue":{"value":{"entity-type":"item","numeric-id":595671,"id":"Q595671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$046633F2-9EF0-4DE5-88B4-88044A10C4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328311aef32b76ef624331cc7f72c1de8c9fcd20","datavalue":{"value":{"entity-type":"item","numeric-id":1100211,"id":"Q1100211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$A84EAF78-89A5-4EB4-A0EA-62A69B399ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80b17ce7f6a96d63b0c70b0e03d9559d90df7ec","datavalue":{"value":{"entity-type":"item","numeric-id":1825202,"id":"Q1825202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175424$C389C6A1-8787-4F70-BB4A-7B03635348C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a7ddba08e2aaba742b800dba431e7aef648bec","datavalue":{"value":{"entity-type":"item","numeric-id":584287,"id":"Q584287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f613075293a8ac960fa835a6dfe62797ef70f5a","datavalue":{"value":{"amount":"+0.95122325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$788A07E9-DDD1-4098-A3C6-31BB30CC55DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5280a5f01d6d0087e650586e0c2940dac1cc56ed","datavalue":{"value":{"entity-type":"item","numeric-id":2888886,"id":"Q2888886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8849244891286a267b43a85361298405b3e5ec","datavalue":{"value":{"amount":"+0.90864706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$7324E1CB-AFA2-4F76-80AD-D2E06FF75C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a288dd3454136b263deab33ee4b4539379f2aba2","datavalue":{"value":{"entity-type":"item","numeric-id":6064156,"id":"Q6064156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f81f1164e2d67a1cd2d93dc9153916f29f8ba9a","datavalue":{"value":{"amount":"+0.90637624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$FE299F86-38F6-40A5-86FC-9A69F55DC619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21faf2c1228150b646f612b7b924a7dab762f6f0","datavalue":{"value":{"entity-type":"item","numeric-id":3737447,"id":"Q3737447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a1baf16c9509667b202563087cf0c0a72f344d","datavalue":{"value":{"amount":"+0.90525544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$23D3C670-E849-43C7-934E-DC3C1719A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f28c970163b34c4305abbde788574e5007a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":3615948,"id":"Q3615948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca54c03ee030ce90c79474d3c5348a0fcaefc12","datavalue":{"value":{"amount":"+0.9040423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$BD8E51B1-6BE0-47EF-9922-8917881F6C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b061c74e155d49de69a51bc0e560e434f44cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e0534f267a8754d0dd4bad253bc4ee3d815f9c","datavalue":{"value":{"amount":"+0.9004183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$31F2C7A6-FF17-4284-A12D-6AE955BA2CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cdadf19445907c4099af19e54679eddaf8fd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5096277,"id":"Q5096277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0490b97f682de650e07ac8059e236bf3e6f550a2","datavalue":{"value":{"amount":"+0.8987081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$CB7E1C6A-A9E1-43C5-A837-E9B209CED5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c02f428024773dcb1551cd235282ed96512f735","datavalue":{"value":{"entity-type":"item","numeric-id":1008739,"id":"Q1008739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef939ebcdaa470d54197ad6de479949ed8fa62e","datavalue":{"value":{"amount":"+0.89624745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$2A585879-7290-4394-AF64-9B77D07E526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec081dff484ce7cb4f0665b4224fd328bc8eabb0","datavalue":{"value":{"entity-type":"item","numeric-id":1344196,"id":"Q1344196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2e604a94d7f0c63abaca40cef593d4934a31d1","datavalue":{"value":{"amount":"+0.8950383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$7651BF52-8273-45B9-9791-25341185B0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36fca170e7fbf112b7264a226665b10fed2db75","datavalue":{"value":{"entity-type":"item","numeric-id":1841919,"id":"Q1841919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342830d2860acdf42d85c8939d97eb5e854d6bb3","datavalue":{"value":{"amount":"+0.89501894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175424$A3E688EF-597F-497B-8B7A-F35D898E2F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on vector representation of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_vector_representation_of_graphs"}}}}}