{"entities":{"Q1107536":{"pageid":1118285,"ns":120,"title":"Item:Q1107536","lastrevid":69659466,"modified":"2026-04-13T08:31:34Z","type":"item","id":"Q1107536","labels":{"en":{"language":"en","value":"Maximum determinants of complementary acyclic matrices of zeros and ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065002"}},"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":"Q1107536$41E1BFB3-A0E2-43E8-8E95-318377CF2D8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d45c17e723da03ed19d943039f76db2289e4c93","datavalue":{"value":{"text":"Maximum determinants of complementary acyclic matrices of zeros and ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107536$03A3A366-D000-4140-878D-D9D55E1BEF4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb5b992a65c27c2358b101499ad5137a2357f8b","datavalue":{"value":"0653.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107536$FF2292F3-5582-4DDE-8F8B-6A55293EE2B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"474ba03c6451c320821d4b73c73ec9db6b56a017","datavalue":{"value":"10.1016/0012-365X(86)90023-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107536$57BE7414-F96B-4B58-B98C-0C0683DDF82B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$97D25941-543F-4F41-BBB6-4CFBB3FA3F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27534862e5f028110ddf984d4498c99e5f7447dd","datavalue":{"value":{"entity-type":"item","numeric-id":1087958,"id":"Q1087958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$A014EA91-1F4D-45EC-A653-989F5BA473CC","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":"Q1107536$1A3011AB-0646-4C06-9623-A4CACB08AF14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107536$CA15F7A1-E86B-4AAF-8FBF-A8CAAC6992A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7dc298e56be441deba2411708b1bba9e071df92e","datavalue":{"value":"Let \\(A=\\{a_{ij}\\}\\) be an \\(n\\times n\\) (0,1)-matrix. There are defined two bipartite graphs \\(G_ 0(A)\\) and \\(G_ 1(A)\\) whose edges correspond respectively to the 0's and 1's of A. The matrix A is acyclic if the graph \\(G_ 1(A)\\) has no cycles. The matrix A is called complementary acyclic if the graph \\(G_ 0(A)\\) has no cycles.    In this paper it is shown that for \\(n\\geq 5\\) the largest absolute value of the determinant of an \\(n\\times n\\) complementary acyclic (0,1)-matrix is \\(\\lfloor (n-1)/2\\rfloor \\lceil (n-1)/2\\rceil.\\) The determinant of an acyclic (0,1)-matrix is 0,1 or -1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107536$AF94C8BC-BFEF-4A12-AB5D-CC9A58124C2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107536$D4868F83-E48E-48B8-BDEC-7C76A2D5B428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"decf53742b596573ce29d6f5042f7813234e4cd9","datavalue":{"value":"4065002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107536$9D250ABB-A441-4928-BBCE-D191C632902E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b971491dbb73d0c60c385fe59fbac1c83fccbd","datavalue":{"value":"complementary acyclic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107536$57582F9A-3711-46D1-B4A0-E88AB9019EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107536$10FC64D1-5D8F-4197-9EBD-B1AFD05F6F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcb559c3d785e55d39389ae0f2205a170a4dc45","datavalue":{"value":"(0,1)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107536$4BC2A0F8-B978-4120-949F-253E0356F7E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ab2abf2db24d35aa53ac20ed333632d77c3207b","datavalue":{"value":{"entity-type":"item","numeric-id":1163558,"id":"Q1163558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$7096CBA1-8C3A-4046-9E58-7B7E5E63A8B4","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":"Q1107536$A1C4D67F-92B3-4281-A59E-51216F3050C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"435bd3799d114a3fb5ee16a0ed791834c9c5777b","datavalue":{"value":{"entity-type":"item","numeric-id":5661654,"id":"Q5661654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$C686BBDB-C0A8-4589-834B-341EFE6B7BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d63bbbac24f5d4528a9d5edc6ecfe851cdc1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2625578,"id":"Q2625578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$0C8433B3-63B2-4FA9-9293-DAED7D28B01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0065bc2f21cfb85f219ddb4492b838408b53dec4","datavalue":{"value":{"entity-type":"item","numeric-id":2543742,"id":"Q2543742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$2FBC72D3-114B-4DFB-9F5E-13FCD4933451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce1a2825be76022b9f018b8c3b53ba1bfaad6bd","datavalue":{"value":{"entity-type":"item","numeric-id":1846882,"id":"Q1846882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$E9458789-912C-4399-B275-05576465953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dabbf73d020f99e91530aa5c022744d85164fe80","datavalue":{"value":{"entity-type":"item","numeric-id":3933114,"id":"Q3933114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$6737EB26-C5E1-4901-B345-8CB74CAF881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d3ac834802d8f4afbbd2642f2c0a045609ea7f","datavalue":{"value":{"entity-type":"item","numeric-id":3234513,"id":"Q3234513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$6CD9858E-7A8A-4A03-9C84-10B446FB6557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$F3326BB0-463F-4388-9445-28F6A974DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b331dc2decf02bbe8acf9bb25e84b1261b0a6c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834407,"id":"Q5834407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107536$04FFF2E5-9D29-4365-ADF7-D45EC8000132","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1527768444e67dfe37341e4dd1dbd8dc1feea4c1","datavalue":{"value":"https://doi.org/10.1016/0012-365x(86)90023-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107536$4DA98CA9-4108-4613-BB8F-9D7CCA578F78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda1dbd48fe9338e7d6701cc65e5c7db6a288f94","datavalue":{"value":"W2012236087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107536$34D465EF-6578-44B0-A6A8-2AD9D83925D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1cb24c35f1c1daca1d985c2abbb605e5b15fc3","datavalue":{"value":{"entity-type":"item","numeric-id":1641998,"id":"Q1641998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4640c1a8cb15e4d9f8a0a4655f5f257f508bfc19","datavalue":{"value":{"amount":"+0.92407066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$073B6EF6-ECCE-430D-8463-3591DA201CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e6a4a9d9c56e0bef75347c77b58dd5a37026b7","datavalue":{"value":{"entity-type":"item","numeric-id":1104376,"id":"Q1104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0396e711360b6a80de1e1d92ed02a3e61cd22790","datavalue":{"value":{"amount":"+0.9050265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$A953FA02-04EA-4D8A-ABD4-09E040704272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7546772e86be109f97c8d1dffb385953f0604c","datavalue":{"value":{"entity-type":"item","numeric-id":1355220,"id":"Q1355220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfaed12b567fd83b1aa7b8746271235a3a9ed17d","datavalue":{"value":{"amount":"+0.8989317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$BF646956-C498-4983-801A-84730F8D00DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc3a3d622454f0ea1a135b14b09c92d2ad39ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2132515,"id":"Q2132515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0096c0cb61452e0b5dbab79ec92fc865b3231a66","datavalue":{"value":{"amount":"+0.8903801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$925F647C-E810-41CD-859B-79238615ABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3752ca73a4146c2cf450321b4c4b61dbb745c8b2","datavalue":{"value":{"entity-type":"item","numeric-id":3718752,"id":"Q3718752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed409cfeed4a69a127b4ee6a82d0eb2baee9448","datavalue":{"value":{"amount":"+0.8897575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$A95C644A-891A-460C-9CF1-BF4807BEF260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bcbbdf954dd82c86a35bdeea7b06adfa483ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4568052,"id":"Q4568052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399347bdba335cffc6c71c7a3a72357e87dbf85a","datavalue":{"value":{"amount":"+0.8848223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$5CA4276B-9094-494D-AD14-CCF18400977B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96baeace4f474b0c63ce94a6c65ee0bdba3d0b65","datavalue":{"value":{"entity-type":"item","numeric-id":4500613,"id":"Q4500613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f273b59b7b280b3637e8dc8af63ab6739ee12e15","datavalue":{"value":{"amount":"+0.87782586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$00C4A5E9-EADF-46AC-BD5A-A7D473E6F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36e716a16a99e05a769b74936a00e8971296ede","datavalue":{"value":{"entity-type":"item","numeric-id":4366166,"id":"Q4366166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b343b0215fda19291d782607e985ac7822a4eb","datavalue":{"value":{"amount":"+0.87468404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$C424980C-97FB-4570-A372-984FC11C7CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094605d2d9c8881954016853f7dbc26e6df951e4","datavalue":{"value":{"entity-type":"item","numeric-id":2512796,"id":"Q2512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7f167be68e4b53e6fab6b646fd1d0508c5bf29","datavalue":{"value":{"amount":"+0.87183857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$9E5C76C5-C75C-4DB1-9FBF-27C07BC00E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cb66d260b576e2302f7fba5acbf85d0f7c5a9f","datavalue":{"value":{"entity-type":"item","numeric-id":763070,"id":"Q763070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bf19ae5306c146e73d9b9fca9ef1f60846f15e","datavalue":{"value":{"amount":"+0.8712997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107536$D697C55A-6DBA-44DE-8AE3-64A69C169D6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum determinants of complementary acyclic matrices of zeros and ones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_determinants_of_complementary_acyclic_matrices_of_zeros_and_ones"}}}}}