{"entities":{"Q1812760":{"pageid":1823502,"ns":120,"title":"Item:Q1812760","lastrevid":70902099,"modified":"2026-04-13T18:05:55Z","type":"item","id":"Q1812760","labels":{"en":{"language":"en","value":"Parsons graphs of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149"}},"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":"Q1812760$07E093DA-BDFE-4F1E-91E3-781809146AFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"775baa041f0bf8295c8922045d367e93a74edcc2","datavalue":{"value":{"text":"Parsons graphs of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812760$FABF2552-5054-4DBE-BB58-F623AE11D910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba5cb532fa752c756d8b9132b79a7d5af0bd93f5","datavalue":{"value":"0747.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812760$14C4C119-1C09-4022-9D4C-56D513E2287F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb476dfc57155a790f01b6f09bf2a062d6aedd4","datavalue":{"value":"10.1016/0012-365X(89)90176-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812760$1B0FC36A-3E1E-453A-9671-F8C420792DC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1067a4cf69f2858df2b6b5887a4ba6ad3d5f963b","datavalue":{"value":{"entity-type":"item","numeric-id":221632,"id":"Q221632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812760$444CD46D-E5FB-400A-AB23-4B2E53F6DA09","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":"Q1812760$93BFD6CC-7138-43FA-9CA1-7269B4E3494C","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":"Q1812760$266BBADF-692E-4F6E-8AFD-DFFE34B05C2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9550612de554d382e39018dbacee29535bc1ab83","datavalue":{"value":"Parsons graphs are introduced with respect to the problem of finding the maximal set of matrices \\(A_ 1,\\dots,A_ m\\) over a finite field with property \\(\\text{det} (A_ i)=1\\) for all \\(1\\leq i\\leq m\\) and \\(\\text{det} (A_ i-A_ j)=1\\) for all \\(1\\leq i<j\\leq m\\). The vertex set of a Parson graph \\(T_ b(d,q)\\) is the collection of all \\(d\\times d\\) matrices \\(A\\) (\\(d\\) is even) over a finite field \\(F\\) with \\(q\\) elements for which \\(\\text{det} (A)=1\\). Two vertices \\(A\\), \\(B\\) are adjacent in \\(T_ b(d,q)\\) iff \\(\\text{det} (A-B)=b\\). There are shown some important properties of \\(T_ b(d,q)\\) as the vertex transitivity and some facts about the structure of these graphs. For the case \\(b=0\\) it is shown connectivity for all \\(d\\geq 4\\). The author conjectures that every Parsons graph except for \\(T_ 1(2,2)\\) is connected and for \\(d=2\\), \\(q\\geq 3\\) \\(T_ b(d,q)\\) has a 1-factor and is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812760$9BF5CB5D-BD2D-48D2-A70A-9D39408ADBDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812760$528B6554-B740-4C58-AF3C-C91E123DF693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812760$68FD48C7-6F51-463F-8DF6-934A513BBE5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1badb53ab6576492001a2e319dafdb61bb876f18","datavalue":{"value":"4149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812760$52C0E3AA-571D-4C8A-8454-80AC968BAD1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48294711eedca5302e5eb4295221c4a0967e92e","datavalue":{"value":"Parsons graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812760$C1E68E03-C4BE-4F3C-B993-9B4D67F7BDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13debe308c684e1259e19ad6c43567c4b402b97","datavalue":{"value":"matrix over finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812760$7018D420-734A-409A-A083-0441267DD40F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812760$3F32B9CE-E242-479E-816C-A710A0EDDB0B","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":"Q1812760$ABF1CB5C-73DC-459E-89CE-87B6B3F128CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bf4e232469b7517fe122450c5a9f97326f5359","datavalue":{"value":{"entity-type":"item","numeric-id":3266938,"id":"Q3266938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812760$EAE4E548-59FE-486E-90F9-A3F9F2FEE62E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be22d4608fca8eeb77764f84602bef15c68941b","datavalue":{"value":{"entity-type":"item","numeric-id":1910562,"id":"Q1910562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad263eb0b744b3b1fd524c4f5c8d77e5333ce01b","datavalue":{"value":{"amount":"+0.923194944858551","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":"Q1812760$17B876DE-7A07-4BA5-93F7-84FF0A85CD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec0170fd77dd25837cb5aecfa483445fc0ae990","datavalue":{"value":{"entity-type":"item","numeric-id":4838863,"id":"Q4838863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487fe6699cbecf510514ca4a55ef8287b1ed8545","datavalue":{"value":{"amount":"+0.8180922269821167","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":"Q1812760$AB659A47-EAEA-4EF5-857A-E053E74A248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915f01ba5bfb205fb92ef7d7a39194e246de12d0","datavalue":{"value":{"entity-type":"item","numeric-id":1914015,"id":"Q1914015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903fb65f003707af60ff69bea9c6a5159d1bc966","datavalue":{"value":{"amount":"+0.7776822447776794","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":"Q1812760$160B2CC1-4C99-4A80-A17F-D556363D90DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parsons graphs of matrices","badges":[]}}}}}