{"entities":{"Q612952":{"pageid":614728,"ns":120,"title":"Item:Q612952","lastrevid":63050451,"modified":"2026-04-11T10:05:43Z","type":"item","id":"Q612952","labels":{"en":{"language":"en","value":"Thin Lehman matrices and their graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827414"}},"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":"Q612952$FEE30A7D-9FB4-4856-8A09-29DC647CE3EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25c36034e1c3aa050236145973611bfde3c899db","datavalue":{"value":{"text":"Thin Lehman matrices and their graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612952$DB45F865-3762-47F7-A50E-6AF094353975","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"230be5f91825140c96215d5f951e11fd7dfdd9f1","datavalue":{"value":"1204.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612952$5843B850-CB4B-430F-B97F-A0E992D49984","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ec40318238098fbba74ee5c1f5b675cb14adf85","datavalue":{"value":{"entity-type":"item","numeric-id":612951,"id":"Q612951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612952$4AB2323D-1026-4FDC-8F14-D4E8FFC30B55","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":"Q612952$DD82AA56-7895-463C-90A6-1FC478E361C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612952$10A0C5E6-4C05-4B17-AB17-CC154424E067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c01854ed12b720e7ca6d06d513733d655f1d5a8b","datavalue":{"value":"https://eudml.org/doc/230432","type":"string"},"datatype":"url"},"type":"statement","id":"Q612952$0A2F30F6-3631-4FA2-B032-A6A318EBF45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c4151ae5ea9311426180d11eeb0509f93abbd28","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r165.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612952$19A508C3-27A0-4E5F-AC91-0C4A878D3BC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1c59ce440467bb1f724ad673dd342282df0f80c","datavalue":{"value":"Summary: Two square \\(0,1\\)-matrices \\(A\\), \\(B\\) are a pair of Lehman matrices if \\(AB^T= J+dI\\), where \\(J\\) is the matrix of all 1s and \\(d\\) is a positive integer. It is known that there are infinitely many such matrices when \\(d=1\\), and these matrices are called thin Lehman matrices. An induced subgraph of the Johnson graph may be defined given any Lehman matrix, where the vertices of the graph correspond to rows of the matrix. These graphs are used to study thin Lehman matrices. We show that any connected component of such a graph determines the corresponding rows of the matrix up to permutations of the columns. We also provide a sharp bound on the maximum clique size of such graphs and give a complete classification of Lehman matrices whose graphs have at most two connected components. Some constraints on when a circulant matrix can be Lehman are also provided. Many general classes of thin Lehman matrices are constructed in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612952$26F31DD5-EDCA-4AB6-9EC6-2F60005624A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612952$14BCA83E-2DA8-4AD6-95B4-77A57E6544C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612952$4A5A6736-CA92-4BBE-A651-08D86D61048E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e34cb1bc94190912fa121e74aefa1bc6496933a","datavalue":{"value":"5827414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612952$9612DBF4-EDC8-411A-BBFA-E567A7DD67BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b390b0dfd11d8ba5bb89c248d7dab2164c45ff82","datavalue":{"value":"thin Lehmann matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q612952$67FA7565-F732-42F4-95CD-7699503C0E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff56cd65298ffe06818fdac85308c6372ba85db","datavalue":{"value":"Johnson graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q612952$350F8296-1521-43E3-9EFB-0067672FFDF1","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":"Q612952$D949588B-7EB3-40D5-905A-44AB75E7287B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"70f2ff1c070416245a92f231eed89ee72aeef6e4","datavalue":{"value":"bafkreigezyd2ffplnxdpatzy2dzprmphpdf5whuofeonzufzrx5dsxjqry","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612952$B735554A-E4E1-4EF4-B373-572790D5983E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2781d7ea96228c94c75da766d7bdfb5465d337","datavalue":{"value":{"entity-type":"item","numeric-id":1025999,"id":"Q1025999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7520a036d4bf18c662edada614723ed2251dff5c","datavalue":{"value":{"amount":"+0.858703076839447","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":"Q612952$EABD262B-2F1C-4279-A114-D2184461F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82be2a94ea6fa22e1cb22b441ee1072ab74b973a","datavalue":{"value":{"entity-type":"item","numeric-id":484160,"id":"Q484160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3897b57b37bae27d6d37bf7de83fcf6d0cc386","datavalue":{"value":{"amount":"+0.8474452495574951","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":"Q612952$E1BA3766-3081-4364-B446-85BFC6EB96D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6386ccddad3983942bb6702591b9a85408b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":763068,"id":"Q763068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9748e00cf7859f7ab73d9d3e031ece0657a38f","datavalue":{"value":{"amount":"+0.8334614038467407","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":"Q612952$1D2B237C-D25A-4FB4-B23D-150AED72F238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764f0ba158675a893a892744a72ddcb7ff4236fb","datavalue":{"value":{"entity-type":"item","numeric-id":2857444,"id":"Q2857444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cceb95c2aab8df43f76e90fd0ba256424b7560ea","datavalue":{"value":{"amount":"+0.8328367471694946","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":"Q612952$705F4A65-B16F-4ACF-852D-F22772B3C42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1522c9fd3e064ba858e2dab0d61ec3740c4dad2","datavalue":{"value":{"entity-type":"item","numeric-id":2325755,"id":"Q2325755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f359ce5bf2973ae64a3c7ab77da41c71db86dace","datavalue":{"value":{"amount":"+0.8106924891471863","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":"Q612952$F867E6AB-16A7-4867-8932-A1C7DAD093F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thin Lehman matrices and their graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thin_Lehman_matrices_and_their_graphs"}}}}}