{"entities":{"Q430733":{"pageid":432500,"ns":120,"title":"Item:Q430733","lastrevid":61823691,"modified":"2026-04-11T01:54:27Z","type":"item","id":"Q430733","labels":{"en":{"language":"en","value":"Spinorial formulations of graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6050297"}},"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":"Q430733$9671B26F-8C8F-4B38-A957-EADD1B985698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309fb604b6ee30b6b14b264ffc0a25299367b80a","datavalue":{"value":{"text":"Spinorial formulations of graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q430733$FA6C6239-B7FB-4C91-A162-8C243FB57F61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f37d2f4bbe4f6b4edfb50eab2540e79ede6ee18","datavalue":{"value":"1266.15036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$05918EFC-7575-4711-94A5-CE99D65B6A35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7dcf1477c2c1fa51233003d7ddc56e904fb2213e","datavalue":{"value":{"entity-type":"item","numeric-id":211586,"id":"Q211586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$D7D7DE4B-2FCD-4165-A211-20F8E5B8F1C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03a3c04b271440e0460d17b6cd1c270f9267efc","datavalue":{"value":{"time":"+2012-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q430733$C33F4355-133B-4574-8676-5344EDEAACF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9a0304ded8a40e70b130af4ea85a269b972a673","datavalue":{"value":"This paper presents a spinorial formulation of some problems in graph theory. Firstly, it gives a brief review of basic results from graph theory and from Clifford algebras and spinors. Then, starting with an arbitrary finite graph, spinor spaces are constructed such that their properties reveal information about the structure of the graph. Spinor polynomials are introduced, and the notions of degrees of polynomials and Fock subspace dimensions are tied together with matchings, cliques, independent sets, and cycle covers of arbitrary finite graphs. The maximal clique problem is revisited and a new spinorial formulation based on the graph's vertex incidence spinor is presented. Finally, the spinor adjacency operator associated with a graph is introduced and used to enumerate cycles of arbitrary length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$4E797305-68E2-4E17-AC84-E31BDB370307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83211f0eb2cd7b7935b0481146199d3505baf54c","datavalue":{"value":"15A66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$E64B6B84-8FF9-4E15-9EED-13AF2AC564DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$E0B7F2F1-C3F1-4B42-8CBF-2F79019DC5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$06565EEA-DCE7-4CD0-ACC9-C5ED5E4B679A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"458f68467156289b26c47ac75a050f8dea9a2349","datavalue":{"value":"6050297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$A9D566EC-0A1B-48BF-B57E-F120E16FE462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23700b22b254b160d3d78ceec089663c951746e4","datavalue":{"value":"spinors","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$96286C49-2082-40B9-BF89-20FDD9ABA056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$BC101A4A-08FE-405B-A48C-E64C5E4D2A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$BA37CD62-68C6-4004-9E6C-0B4D60824489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$A2E97E77-D9FA-471A-882C-DCDCFE6B4EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$1C9AC159-97D3-443C-87E0-6E684C42E315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627408f393d522abc913d6cddf418f8471fc19ec","datavalue":{"value":"quantum probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$C8399198-B524-44C2-8F7A-57BA6DEF0DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9893315fb9923cc47735c8c0eaeaa900d057207c","datavalue":{"value":"Clifford algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$BA36CE9E-8607-48BC-AD84-2903F84901AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533a8f12e6cf404910488b40362a93374bb65d6a","datavalue":{"value":"finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$685ECCFF-6079-41FE-9B64-A67506F831F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dbca0ea50288f567c36e1030949557334b36d43","datavalue":{"value":"spinor space","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$5F0070FF-D050-4085-978C-80C950BD3E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6b006b7537800c7028b1439668b36449a853fe","datavalue":{"value":"spinor polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$2447BF4B-8461-443A-8494-F429C9A4B5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a8023e0aea6964ee1e7014d46f58bebd09ba6b","datavalue":{"value":"Fock subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q430733$2B141B93-554C-41AB-9F2E-9EBA0823789D","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":"Q430733$4CD5BC7C-C224-4307-8C54-7B21099CFE96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3dff0fbfbf01be92fbe0d68fe1275e409329793","datavalue":{"value":"https://doi.org/10.1007/s00006-011-0298-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q430733$E3EBDA33-80E5-4B75-A382-22A576E1D01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65e2b4e1f8393b234247cbf4f9827afe7f70afb7","datavalue":{"value":"W2095129445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$12ACFDDE-AD3B-42F0-86A6-B0F8DAFC67E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b1590d479682b37910cfb365d276cd05f60caf","datavalue":{"value":{"entity-type":"item","numeric-id":5928073,"id":"Q5928073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$7EAC8C74-B25E-4BFE-B9AA-C9C32874C886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de78668ec506d77c0205449215617f4d29df1dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3441737,"id":"Q3441737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$1BBD53DE-450D-4F92-90D5-CB9474D430DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808372938e12339220137892454b6503b0193f76","datavalue":{"value":{"entity-type":"item","numeric-id":3565282,"id":"Q3565282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$8EEA4BD3-AF07-4858-81C5-699410DF2499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366f83ffa0b1263209c9d5d9698a20dc34a5bf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5525829,"id":"Q5525829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$CE14B4DD-3631-4B64-AA92-4851D73E9D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338c5e356089afadaed3403eb547060aae9b1658","datavalue":{"value":{"entity-type":"item","numeric-id":5830680,"id":"Q5830680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$BF527CBE-1482-4B44-8F82-BC8EFFDB9FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3be04d7bc651ac068cb0f2b49c4763e401b7af","datavalue":{"value":{"entity-type":"item","numeric-id":4781942,"id":"Q4781942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$43103FFE-ED92-44CA-AA21-1442B560D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7ef48856996f033eb356adad90809d69dd8278","datavalue":{"value":{"entity-type":"item","numeric-id":2711809,"id":"Q2711809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$DFE073CA-4694-4779-B2F4-BBB4BA44336E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cf4bc885a32930450833c1415b1595e80ffd5e","datavalue":{"value":{"entity-type":"item","numeric-id":2881260,"id":"Q2881260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$61CE1F4B-A2D7-4999-98FC-250D998AB62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1d9a856f8f8776483a56f60c9d0167f34089cc","datavalue":{"value":{"entity-type":"item","numeric-id":5460453,"id":"Q5460453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$224F35F2-B599-4820-8CCF-862FDA7B741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ddfdef8010650483fe602ef9bc74c467d2be58","datavalue":{"value":{"entity-type":"item","numeric-id":1038792,"id":"Q1038792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$4288B1A1-71E4-4DA7-93F3-6FB1F0B3CA20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efec0d1e0c5daf3a059decb771a2598124ac5262","datavalue":{"value":"10.1007/S00006-011-0298-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430733$FA36D6AA-5B6E-4D70-A438-C9237121594C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedb92d06c9c7d7350e20ab89ed37926159a9d92","datavalue":{"value":{"entity-type":"item","numeric-id":6774268,"id":"Q6774268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$BC86607F-3B68-4793-8317-3289C5571D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcbfe8f6392bd505307a3f0956c7f46ade0add5","datavalue":{"value":{"entity-type":"item","numeric-id":2240773,"id":"Q2240773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430733$3193C60A-386A-421F-86ED-7C336DBFD411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac9f84eaf869efa808e2d0e380f7cfd04890ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3441737,"id":"Q3441737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3316391997074cd1f3617ace9291d5abb7f9f69","datavalue":{"value":{"amount":"+0.8710126280784607","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":"Q430733$D0BF9423-6A3D-4343-B07D-3BD96BE3B4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0540f918ed765b63917b1ac80ec3c43b6d487ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3400673,"id":"Q3400673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9513fec6b0c54009c2281dd92763f1f8755e3c8","datavalue":{"value":{"amount":"+0.700739860534668","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":"Q430733$3060643A-F4CF-4BF0-A647-B9835EDEFD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2abdb3629db259bf3ff816dafd89a29209d0a9","datavalue":{"value":{"entity-type":"item","numeric-id":964729,"id":"Q964729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d34cc6097adf2cb9b738a345d1122abc926af57","datavalue":{"value":{"amount":"+0.6976738572120667","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":"Q430733$43B61799-D6E7-4F50-8635-2456F3D7A038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5f81876f1365ea36984549d6475e33adb407cc","datavalue":{"value":{"entity-type":"item","numeric-id":3060697,"id":"Q3060697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a9fe68a970194358b7f371f79e564c7785626c","datavalue":{"value":{"amount":"+0.6967678070068359","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":"Q430733$253761EB-0901-4D79-AE0C-1C5B8F46E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"748164aa15a0646e20f48a95742dfe1810b4b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1070012,"id":"Q1070012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34859c608032e7b72ee67d0a84fd60359911e3e","datavalue":{"value":{"amount":"+0.6928083300590515","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":"Q430733$C33CE6B7-46EF-46BA-9132-60632A77DEA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spinorial formulations of graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spinorial_formulations_of_graph_problems"}}}}}