{"entities":{"Q2568399":{"pageid":2579142,"ns":120,"title":"Item:Q2568399","lastrevid":48566257,"modified":"2026-01-05T05:56:58Z","type":"item","id":"Q2568399","labels":{"en":{"language":"en","value":"Rank of adjacency matrices of directed (strongly) regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213119"}},"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":"Q2568399$8F3C1C8D-7152-46DC-B429-AE10539EE619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"223abff76e8500b9d5245c8057c2c63e5c482c81","datavalue":{"value":{"text":"Rank of adjacency matrices of directed (strongly) regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568399$A99FEBA3-8DD1-4AF7-861A-8AE4699C3DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf6d51a56774a23c9b4867f6c25c850943de290c","datavalue":{"value":"1074.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568399$8F87E6F8-3CBC-497A-B14D-69F0ED172A8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$F8939DAC-13BD-411F-B78D-4F2CC163CAB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$D10163C1-2E35-4EBC-BB25-530A24576A92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568399$A590A570-5711-4413-8F89-D0902BBED55C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9affeda242d98bb63dd57bb7e9812b0cc175329","datavalue":{"value":"https://vbn.aau.dk/ws/files/113262/abstractfil2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568399$2AF790CC-2171-4040-BCCC-8CA4CBBE4E57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fd519a8519cd019071b7b5048a0c2e8f8013443","datavalue":{"value":"Let \\(B_r\\) be the set of all values of \\(k/n\\) for which there exists an \\(n\\times n\\) matrix with entries \\(0\\) and \\(1\\) such that each row and each column has exactly \\(k\\) 1's and the matrix has rank~\\(r\\). First, it is shown that \\(B_r\\) is finite for every \\(r\\) by showing that \\(| B_r| <2^{r^2}\\), and also a lower bound is given \\(| B_r| \\geq 2^{r-1}-1\\). Further, the sets \\(B_r\\) are explicitly determined for \\(1\\leq r\\leq 7\\).  In the second part of the paper, the properties of \\(B_r\\) are applied to directed strongly regular graphs. A directed strongly regular graph with parameters \\((n,k,\\mu,\\lambda,t)\\) is a \\(k\\)-regular directed graph on \\(n\\) vertices such that every vertex is incident with \\(t\\) undirected edges, and the number of paths of length 2 from a vertex \\(x\\) to a vertex \\(y\\) is \\(\\lambda\\) if there is an edge directed from \\(x\\) to \\(y\\) and it is \\(\\mu\\) otherwise. It is shown that there exists no directed strongly regular graph with the parameter set \\((n,k,\\mu,\\lambda,t)\\) and the rank of adjacency matrix \\(r\\) if \\(1-\\frac{3}{2r} < \\frac{k}{n} \\leq 1-\\frac{1}{r}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568399$ED203D97-F6CE-4977-B3A3-22B58BF415B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$CA43E580-66A3-440B-9051-091F69688A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568399$304EB017-9603-4411-A52D-FEB308A4A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568399$5EA355F9-75E2-4F5E-AEE3-C3369BC3CA51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"613d56ba0c088a4e0acd418d43ee12ee0ced378d","datavalue":{"value":"2213119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568399$60E9D70E-5CB0-48E3-8C48-7C8D442DE91D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568399$1E711E19-F17B-4727-93F4-559638F73B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f19f24b04c151dd245dc49b85849333670faca","datavalue":{"value":"regular \\(\\{0,1\\}\\) matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568399$4C361809-9491-4E1E-8416-F0E35100D33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c13c5aebbd94f170c69b0e27bce2ab32a28d4235","datavalue":{"value":"directed strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568399$CE1F6312-26B4-409E-8F49-CC9E2FABC0D5","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":"Q2568399$6060D77E-1D7A-4E64-90E8-9A622B7A4268","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f39a43681c94d21f76cafee4c5c9ee3489ee24d","datavalue":{"value":"W2095538168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568399$D76C4DBA-89F6-4B17-A884-926EB57DE37B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e4c31a63e586b34d8c0a864579b20909de0601","datavalue":{"value":{"entity-type":"item","numeric-id":1069947,"id":"Q1069947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$8F757C10-B110-4E62-BBB5-1121291D1F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3e5c277f6cddafffb449736df5901717b64099","datavalue":{"value":{"entity-type":"item","numeric-id":1101124,"id":"Q1101124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$D88205C9-FCF9-4F03-AAFE-D232F0B5E591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f01d94c55ba905f873c6ebf2ce0860aeb02f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4198513,"id":"Q4198513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$C340D633-5CAD-4DB2-ABC1-3B26847AA316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b5d980fd18ceb643ec8f4f1eff68823060b989","datavalue":{"value":{"entity-type":"item","numeric-id":1849885,"id":"Q1849885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$AE3FE935-B5F2-433E-AF27-295A8740545F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64cc531250a9db0ba41d770279c019c8e365ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4269433,"id":"Q4269433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$70B72D16-54FD-4BE5-B23E-BCDE60192CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$7095147C-B385-4761-B56A-AC918E40DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df1954d3c3903ad81e57f09e5db869187c1fd44","datavalue":{"value":{"entity-type":"item","numeric-id":1253295,"id":"Q1253295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$41704BF6-FE8F-47AE-AE4B-8EB8F071D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5051d02e901ea8bbce2034ba028050b54b255221","datavalue":{"value":{"entity-type":"item","numeric-id":1869249,"id":"Q1869249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$72C1A393-6BD5-4140-B9BA-7BFCAFA20349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568399$7E826657-9A0B-4D8A-8B96-B05F9EAE7612","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0cb22f5ed446bc423b23d48fce1251f17acdd5b","datavalue":{"value":"10.1016/J.LAA.2005.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568399$850C8EBC-D91A-4D4F-A0CA-560ACA41FE8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26c987f70dbc4f88fecccef7e54f63bd402fec0","datavalue":{"value":{"entity-type":"item","numeric-id":2341904,"id":"Q2341904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05af2dea0194c3606cf03b17be4d3169d313fdd8","datavalue":{"value":{"amount":"+0.8577040433883667","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":"Q2568399$841EED17-1D08-42A8-A8CF-1521539CDE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1bca00c97ab14fdb70531c0d854eb38e726b36","datavalue":{"value":{"entity-type":"item","numeric-id":2400568,"id":"Q2400568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a671674e084c5e77f563143bb964a968e08bb3","datavalue":{"value":{"amount":"+0.8526980876922607","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":"Q2568399$C7F95743-1DE1-4645-B374-348BFDCF4EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb2c01e81c26036ab117d2c2d96995f9aca3274","datavalue":{"value":{"entity-type":"item","numeric-id":1869249,"id":"Q1869249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53a99fcb3191ed370d1aadaf846231e2bd0054e","datavalue":{"value":{"amount":"+0.8248482942581177","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":"Q2568399$5A1AA98F-85C2-440B-A1D8-FC7E0CF51EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7ed9f2b85b14b7e0f161548324ccedae3f1e52","datavalue":{"value":{"entity-type":"item","numeric-id":5937596,"id":"Q5937596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53a99fcb3191ed370d1aadaf846231e2bd0054e","datavalue":{"value":{"amount":"+0.8248482942581177","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":"Q2568399$BADEF852-2C12-4F4C-BB76-80C2B319285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f84c5d5b896a1f1cd706ce2d7f90f4de839c541","datavalue":{"value":{"entity-type":"item","numeric-id":5357912,"id":"Q5357912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e032f1304150b6b3c6c4c558451d69c08eddb27","datavalue":{"value":{"amount":"+0.8014923334121704","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":"Q2568399$60575CED-E796-4FC2-8423-53D22892E1FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568399","badges":[]}}}}}