{"entities":{"Q1763834":{"pageid":1774576,"ns":120,"title":"Item:Q1763834","lastrevid":81972659,"modified":"2026-05-06T19:47:39Z","type":"item","id":"Q1763834","labels":{"en":{"language":"en","value":"The exponent and circumdiameter of primitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136680"}},"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":"Q1763834$B796BF5B-ECDB-4806-899D-008F3DEA46B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aac132b58fd1281cc377d83a785eee3411f9a49","datavalue":{"value":{"text":"The exponent and circumdiameter of primitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763834$CC117429-AD08-4892-B090-69CF37BEE511","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cec7ed48e2a02021804eaa284b0661c819dd6f0","datavalue":{"value":"1059.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$C1877A60-6796-47BF-AA11-219D13F20E1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cff3838d80db2b6ac3ea78535b1a154673ba526","datavalue":{"value":{"entity-type":"item","numeric-id":1763833,"id":"Q1763833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$17BD9077-0E96-4318-8DB5-5132148FC569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b36005c36be6f77c936f310b602fa60c3a6040","datavalue":{"value":{"entity-type":"item","numeric-id":417529,"id":"Q417529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$B47E18B1-6295-4766-8609-418AF9F4FDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$5C2EA9FD-D3DA-4CA5-AD23-EC9979B6D9D9","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":"Q1763834$9E21D3C0-8ABC-42A4-A1B2-78DD616ED52E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763834$9154ED44-86B0-4E74-9F01-A24A61DCFB48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f49c4c8e345026d778c131d3ee72f9d5e81825de","datavalue":{"value":"The exponent of a primitive digraph \\(D\\) is the smallest \\(m\\) such that for each ordered pair \\((u,v)\\) of not necessarily distinct vertices, there exists a \\(u\\)-\\(v\\) walk of length \\(m\\). The circumdiameter of \\(D\\) is the maximum over all ordered pairs \\((u,v)\\) of not necessarily distinct vertices of the length of a shortest \\(u\\)-\\(v\\) walk that intersects cycles of all lengths. It is known that the exponent of \\(D\\) is less than or equal to the sum of its Frobenius-Schur index and the circumdiameter.   The paper gives several new sufficient conditions and families of digraphs for which equality holds in the above upper bound. Additional sufficient conditions for equality in the above upper bound for the exponent of \\(D\\) and a new upper bound for the circumdiameter are given for digraphs with large exponent. The paper also presents circumdiameter and bounds on the exponent for the digraph of a Leslie matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763834$268CBFAD-6195-4BA6-B12A-E55EE0897872","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$7B53424E-0176-4F9B-81E9-F8E4A1F5DB8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$E08ADD95-082D-4337-AB80-6E3696CE359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$15DB2CC8-2146-4699-9EE9-2676F2D1CDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$076E0761-D649-4E6B-9F31-052E0E8E4A62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1bf9ae5aa63eef5ff82a996dd5f16ed0f91b921","datavalue":{"value":"2136680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$28E0554F-EC35-464A-B67B-80F924434B24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bbc79d658780997e2afe01bc1bebd9f91963aa","datavalue":{"value":"primitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763834$7C78510B-D866-4C5A-891E-DF154AC1B999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989bb6b40876e6b76d5fecbb771fde69c3cb71ef","datavalue":{"value":"exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763834$605B2894-9661-49E8-8566-016E36FF0207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c06311a63368402615233faeaf57d28f6ed14045","datavalue":{"value":"circumdiameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763834$0ABE8BD3-0AE9-40FF-A35A-29701AD26C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c0cc08b575e1b24a1ce20449aa181eab853b4eb","datavalue":{"value":"Frobenius-Schur index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763834$E28DBB17-52E6-4AA5-9569-A61AAF600328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a1d4bb141e60ccafc57e30e5cb2d42a996a5e9","datavalue":{"value":"Leslie matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763834$113312B5-553E-46D5-8B55-823F30D1E510","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":"Q1763834$6223838B-0762-43B9-A8C4-3C49FA5C8CE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c7b3897ae4e10e7ea3685a8104876160cc2a3f2","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763834$36352162-1DFA-4322-B8DC-7A328B40D0F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4fbc1708114630eb13bcca723c5165c20cc4da3","datavalue":{"value":"W2165370261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$D4102714-5F6A-47F5-8D8C-02482268B9A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$474374FC-023D-4F3D-B474-DA789B8649C1","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":"Q1763834$C7395267-E3E6-49E1-BD9A-8D87CA4BC72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f09f8ca60b9a1ca823d2e79b10758cf85dfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":5550451,"id":"Q5550451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$32809C8E-FA4C-44E6-8B40-4F4E8FE358F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87b33f209e4de3514dfe55162bc42924f502bbc","datavalue":{"value":{"entity-type":"item","numeric-id":677125,"id":"Q677125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$D70D55D4-BC2C-4A2A-A2C9-3822F25421A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e965c03a53f279e1af625a8c73379bd03c35fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4944769,"id":"Q4944769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$90E00486-2090-4FE6-9943-32762DB26AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade449773f302090627deb5af09967f2f9055726","datavalue":{"value":{"entity-type":"item","numeric-id":1150670,"id":"Q1150670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$ECB34C3E-CCE5-4835-A81F-DF88DEE6028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df9379a933a26e66e41c9c28e7c3e2500f0fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1923184,"id":"Q1923184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$2067EC9A-7572-461F-9581-D6D5A8947CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217336f87ae485babf1329b7348083dfca71a9a3","datavalue":{"value":{"entity-type":"item","numeric-id":2553316,"id":"Q2553316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$0797BA32-3728-42A6-BCE7-9FB3FB3AB23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f2e6e8883a0b29ad0db312a653cf6dec410538","datavalue":{"value":{"entity-type":"item","numeric-id":4744277,"id":"Q4744277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$018E8F70-3776-4A80-B70D-E6D34AA17F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784b14d2d99bbe3eb59d9618f5ee94b36bfdf7d2","datavalue":{"value":{"entity-type":"item","numeric-id":697038,"id":"Q697038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$9F032D9A-A892-4D27-A521-A8FD9DE1790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1082d594e0074f838e393fb93a89f6029dfc13","datavalue":{"value":{"entity-type":"item","numeric-id":4119256,"id":"Q4119256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$B43CECCD-057A-4ED1-B778-BD49360DEAC0","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":"Q1763834$9254F650-E0F5-471B-8849-CDEB47020B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9de4da92a3336ba7503a5e8480df0b8e64d6c6","datavalue":{"value":{"entity-type":"item","numeric-id":1923206,"id":"Q1923206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763834$336ABDCC-3341-41F8-A14E-EBAC5C9B87E0","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":"Q1763834$9A0004EA-590D-4B8E-B84C-8C2DD008873A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90aeeee547900893f17c0d002076b12fb9f17a55","datavalue":{"value":"10.1016/J.LAA.2004.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763834$B18F6346-F8F3-4820-A648-49C912D9BA54","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":"a0d7ad6835d73ae8e58d625b110d5ca6042aacbf","datavalue":{"value":{"amount":"+0.8680356740951538","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":"Q1763834$15D9772C-AD8B-476A-AF0F-FEEBD5EB44B9","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":"8c03fe95e563bc3f1e67e699c0a7fb7c9b8c1013","datavalue":{"value":{"amount":"+0.8589202761650085","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":"Q1763834$84A0E04E-EBE7-4480-9CB6-D02B1F3C6318","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":"0aa0e5610ac7aa94585e072db6d19bbb9c6cbd4d","datavalue":{"value":{"amount":"+0.8555006384849548","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":"Q1763834$B3C95A2B-98BB-46D3-97B3-01412C70C435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3b562298535ea266c42058920b9bfd32996a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1923184,"id":"Q1923184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a42a774df6185eac23c7f361f93a232d56ff6c3","datavalue":{"value":{"amount":"+0.8527204990386963","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":"Q1763834$6C8C666F-B552-4EED-B9CE-E25AE2DDF988","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":"4963d8fbd1382e3766a3609b0ff32f230a3dd9fd","datavalue":{"value":{"amount":"+0.8475196957588196","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":"Q1763834$8C1659CC-7337-4234-BB0D-5ED7AF56E01A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The exponent and circumdiameter of primitive digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_exponent_and_circumdiameter_of_primitive_digraphs"}}}}}