{"entities":{"Q1923217":{"pageid":1933959,"ns":120,"title":"Item:Q1923217","lastrevid":46393260,"modified":"2025-12-24T16:58:40Z","type":"item","id":"Q1923217","labels":{"en":{"language":"en","value":"A problem on the exponent of primitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 931948"}},"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":"Q1923217$2E43353B-C739-4BA5-9FCF-E2F0D5E8F65F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ad0c6dc8e59b1acc80aa613a2175392cf7b4a98","datavalue":{"value":{"text":"A problem on the exponent of primitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923217$0245160D-5E5C-47E2-B2C2-5286F2A6781F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f089dfc5723ef625243dc9dd50c27a9f435a71","datavalue":{"value":"0862.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$18037CAE-2644-43EB-B0E1-6B045D390F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe5d6f26dcae0cd65f3aba6a8dd1a61f3c3e8727","datavalue":{"value":"10.1016/0024-3795(94)00229-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$7064F426-5482-4A0B-9E12-7765B4523554","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$9F29D2CD-B4E2-4498-AC6A-584964BC65F7","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":"Q1923217$8B0F5D70-4E44-4EAA-98FA-21D480647EE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923217$73F4BF6B-EE48-4E8A-8490-DEA6D8D43F23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"672d048066f396ae7076f762c16ecb9420111318","datavalue":{"value":"Let \\(D\\) be a finite digraph and let \\(A\\) denote the connection matrix of \\(D\\). The exponent of primitivity of \\(D\\) is defined to be \\(\\gamma (D) = \\min \\{k\\in N \\mid A^k >0\\}\\) where \\(N\\) is the set of positive integers. Let us denote by \\(m_A\\) the degree of the minimal polynomial of \\(A\\). In a recent paper [Linear Algebra Appl. 216, 185-203 (1995; Zbl 0820.15008)], the author has proved the inequality \\(\\gamma (D) \\leq(m_A- 1)^2+1\\) which was conjectured by R. E. Hartwig and M. Neumann. In the paper under review, all digraphs with \\(\\gamma (D) = (m_A- 1)^2+1\\) are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923217$BBD7CD44-1F56-4EC3-915E-C263232BD197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$BDABDF64-5838-4662-8B70-5401F2D9C7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$A3AE301D-B686-43D5-8F6C-1AC5311B0E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$CB8FE5CF-39B5-42EC-A3CE-C4EF4650D1FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5ef56d41ab4f55066d9629d00b230985fff4440","datavalue":{"value":"931948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$301FC8B2-B287-4D07-A65E-2FE73BFD52AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923217$960C8966-8699-4E9B-BACD-29AD28C4B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"330cc99c046f37947abbb9f05cc13192738b4368","datavalue":{"value":"connection matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923217$3F23F734-E851-42B0-A0BF-3F6582986D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b9e952f1e9d19708dd7d5ad84a12f81042fe00","datavalue":{"value":"exponent of primitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923217$8E753F9A-CCE7-4B13-B1E2-2D8CF3665C75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$E216E081-7E1A-4F6D-959D-17C03A4EA7F9","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":"Q1923217$FCCEBC62-EDC3-4969-A4C8-5CCB4DC3C3DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14a0f6c42d60f32fb45f0b3029d79c26ce373a3f","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)00229-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923217$35B08D0E-32BB-48C0-A649-12A3BC094F15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20fd4364056f77700cd500e43863b37b0e75bab6","datavalue":{"value":"W2142473671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923217$C096FB45-74B2-4334-AC6B-DC2AF5B30A18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4f59a3f8c12cd7528964c6f2b3821542a14831","datavalue":{"value":{"entity-type":"item","numeric-id":1805225,"id":"Q1805225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$441BAD52-2F01-42FF-9987-E3ACE3935DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9695a779fcc1ed8e329b0739ec8f9bc13d01b16a","datavalue":{"value":{"entity-type":"item","numeric-id":2365696,"id":"Q2365696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$98FE99CF-41CF-4ACC-871E-0E8232E7CCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7a3bd3c21fcb28dffae3d82011d9286babc591","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$8108E97A-CDAC-4ECB-87BC-4B2334221F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afea5c97058b84b0cd652f28aa0b2ea96daa2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1057959,"id":"Q1057959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$1592D277-3FEE-49E4-BBA9-EB61416E59CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c5961cb1f65d4ac53014d2f6bdea4329813a18","datavalue":{"value":{"entity-type":"item","numeric-id":2393852,"id":"Q2393852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$12FEE214-6C99-4054-A34C-B829434CE569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$212D6413-DD4F-4760-A628-C44E468C0E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2189607cff3912c06c6ed609ed9f8d7cbd757406","datavalue":{"value":{"entity-type":"item","numeric-id":4001335,"id":"Q4001335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923217$2585D523-921A-4BFD-9094-25B19B451DFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746cd9761ad1d2cc78dc7e44c65ce2318f0b10d","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14bdaa513502cb1c7bc1671b4bde9c7828970bd","datavalue":{"value":{"amount":"+0.8978749513626099","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":"Q1923217$06C13EBD-73A4-4C0D-9A3B-D10BE45C219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4263b6b56b2b58a250c71e3533aef016778e4c63","datavalue":{"value":{"entity-type":"item","numeric-id":1375087,"id":"Q1375087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a98b5f91c36dbaadc2e7f19d0535eb12c5e0f13","datavalue":{"value":{"amount":"+0.8740074634552002","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":"Q1923217$FF1B4702-09E1-407C-9347-160560D1FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c6812ff19ed233b51297d88280a991d34d8292","datavalue":{"value":{"entity-type":"item","numeric-id":1923206,"id":"Q1923206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c68ebd02571533c8805a6faae45d43c412c1207","datavalue":{"value":{"amount":"+0.8603123426437378","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":"Q1923217$14AB7A9A-C1A5-46CB-A027-1D8D8B7F9E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e66f5847b7ef5e4e72e1c2e943fbf9777b6dee8","datavalue":{"value":{"entity-type":"item","numeric-id":4944769,"id":"Q4944769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8db9a1ee886940082aebc893539818f52958499","datavalue":{"value":{"amount":"+0.8564391136169434","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":"Q1923217$02FCE22C-8750-4CC4-90AF-FB9A6E976E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1502139a101054037259fa42b98be0bedda941","datavalue":{"value":{"entity-type":"item","numeric-id":3199441,"id":"Q3199441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30960d7a1911509afad087351ff6e859505fc025","datavalue":{"value":{"amount":"+0.8563144207000732","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":"Q1923217$C3E590C2-58E0-41E4-876E-CBD160E4617D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923217"}}}}}