{"entities":{"Q690607":{"pageid":692456,"ns":120,"title":"Item:Q690607","lastrevid":51603545,"modified":"2026-01-19T00:57:00Z","type":"item","id":"Q690607","labels":{"en":{"language":"en","value":"New circuit bounds for the Perron root of a nonnegative matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110784"}},"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":"Q690607$69726FC6-298B-4AAA-82DD-1D1148319F5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce8f0fddedb7483780bc795c2e6334f1f29042bc","datavalue":{"value":{"text":"New circuit bounds for the Perron root of a nonnegative matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690607$6D301530-CC8E-4654-B228-C957519DA94B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9824f32bcbc0ef99872a3a52c335591e82cedada","datavalue":{"value":"1259.15026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$A11F69B8-80F2-46BC-9FC9-98366E1CD4F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5993984f24304aa3043821fbdd8a55721ddcb18f","datavalue":{"value":{"entity-type":"item","numeric-id":231077,"id":"Q231077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$2F4BF603-F0DE-4052-B72D-6919813E6689","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$0156975F-0614-41DF-A3FE-4FDB74E3573F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be9793e0997236bbedace667e42a4b1d0d419f44","datavalue":{"value":{"time":"+2012-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690607$524C8579-AD5A-4C4B-8F28-88D2EC6CF90A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6179df765baa4c358c5e589a1ad237db1cb56761","datavalue":{"value":"This paper shows new two-sided bounds for the Perron root of a weakly irreducible nonnegative matrix, which depend on the circuits of length no less than two in the associated directed graph.  Let \\(A=(a_{ij}) \\in \\mathbb{R}^{n \\times n}\\) be a nonnegative matrix. \\(\\mathcal{C}(A)\\) is the set of all simple circuits in the associated graph \\(G(A)\\). For a circuit \\(\\gamma \\in \\mathcal{C}(A)\\), the author denotes by \\(\\bar{\\gamma}\\) and \\(|\\gamma|\\) the set of vertices through which \\(\\gamma\\) passes and the cardinality of \\(\\bar{\\gamma}\\), respectively. Furthermore, \\(\\mathcal{C}'(A)=\\mathcal{C}(A-D_A)\\), where \\(D_A=\\operatorname{diag}(a_{11},a_{22}, \\dots, a_{nn})\\), is the set of all simple circuits in \\(G(A)\\) of length no less than two.  The main result of this manuscript establishes for a real weakly irreducible nonnegative matrix \\(A=(a_{ij})\\) that  \\[  \\min_{\\gamma \\in \\mathcal{C}'(A)} \\left \\{ \\sum_{i \\in \\bar{\\gamma}}a_{ii}/|\\gamma|+w_A(\\gamma) \\right \\} \\leq \\rho(A) \\leq \\max_{\\gamma \\in \\mathcal{C}'(A)} \\left \\{ \\max_{i \\in \\bar{\\gamma}}\\{a_{ii}\\}+w_A(\\gamma) \\right \\},  \\]  where \\(w_A(\\gamma)=\\left[ \\prod_{i \\in \\bar{\\gamma}} r_i'(A)\\right]^{1/|\\gamma|}\\) and \\(r_i'(A)= \\sum_{j=1, j \\neq i}^n a_{ij}\\).  In addition, if \\(A\\) is irreducible, then the above inequalities are equalities if and only if the following conditions are satisfied: \\(a_{11}=a_{22}=\\dots=a_{nn}\\equiv a\\) and there exists a positive number \\(w\\) such that \\(w_A(\\gamma)=w\\) for every \\(\\gamma \\in \\mathcal{C}'(A)\\).  Two approaches to derive circuit bounds are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q690607$F3F6A782-E834-4493-AEE9-C26AD945EB3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$DCB79633-6FED-4A9C-89D1-05D28623AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$2CCE2768-0FE4-4129-98FB-688B7AA0EDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$4E5C7290-73C2-420C-94DA-64C353CB6431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$D942C13F-55EB-495E-8EF4-37543B21C719","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eee585a8a51eb1bd5159ad5a2210e779330a9eb","datavalue":{"value":"6110784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$49290F73-39D3-4803-A934-B72BB83087C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c69c830962d3a97d208fad2dcfefb4bbeaf1b9","datavalue":{"value":"irreducible nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q690607$7F2A6218-224B-41B7-94B6-5B4310A7F464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bcf51bc69dfa6fcf12884f43bc3bd727018c1a","datavalue":{"value":"Perron root","type":"string"},"datatype":"string"},"type":"statement","id":"Q690607$1B7B6888-697D-4AB4-853A-7AC567A9A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q690607$BCC32A85-7C89-4CFD-878E-823C72FEE4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a283fbb2ed042e6a8bd6feb6176fe0bc532619","datavalue":{"value":"simple circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q690607$6D983A1C-1506-4852-B00D-D6403EED483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c19fa40b8efd084e7cac1cb52f173e2f62070f","datavalue":{"value":"two-sided bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q690607$CFD0F8E0-5C9B-492F-80AA-AFDE6695D74A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$5B5448CE-D7CC-4BD8-8928-D25567DA1A65","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":"Q690607$A660F000-2229-42B4-B6F5-F6872F0B4A03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91c3927927cbb244c2f72b36465ccc9f44132dcc","datavalue":{"value":"https://doi.org/10.1007/s10958-012-0787-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q690607$DB3D368E-11AB-4030-A3E2-6608331DE07E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe34bb70e3b31fc47eb5c5e4a29938e870e67bf6","datavalue":{"value":"W2072105315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$C7FF0BB2-4CC4-4587-8D06-0F331F42D175","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dec96e3d86e6c006c95e693d33e3e37b6e59c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3943077,"id":"Q3943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$5C847977-165F-4B06-8154-D1FAC6214F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d5fb0a4310e791c6e9a1076f2771902c9b892b","datavalue":{"value":{"entity-type":"item","numeric-id":2479514,"id":"Q2479514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$1CC3D642-6368-4877-AAD1-229B5647C27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be5ae5b928506fce3bddf45ec616c1ffba29033","datavalue":{"value":{"entity-type":"item","numeric-id":1781384,"id":"Q1781384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$371FD04E-524D-4F0E-B9E6-88EF6F1D7871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5492f7f9bcc3f7bd8aa88e8961a3dc0fcd42591","datavalue":{"value":{"entity-type":"item","numeric-id":2567757,"id":"Q2567757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690607$3330B6E0-548F-4F1F-B0F3-5378E6F2E739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5260e3e99116f970ed89751c2167fb911088821e","datavalue":{"value":"10.1007/S10958-012-0787-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690607$BA6B8A61-C5B0-435B-A8CD-474B995CF1DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e618f93f02eb9bf90de6f3820493927afaf821","datavalue":{"value":{"entity-type":"item","numeric-id":5695497,"id":"Q5695497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f2ec36ece198d9ff6db531ad6d70b20d8a28fd","datavalue":{"value":{"amount":"+0.9068571925163268","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":"Q690607$ADBB76BB-FB97-4F10-974F-A9ADF3D3057F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453b725311949b8cb3c68db1e7f50ccf2a08e8b7","datavalue":{"value":{"entity-type":"item","numeric-id":2567757,"id":"Q2567757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f1af7c40bfafba9e26c14672e5850e1b30e111","datavalue":{"value":{"amount":"+0.9032177925109864","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":"Q690607$F7AA8FBA-3C1B-43FF-BBBC-2703CA6A19AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de00d2463598d3317a573166e865d736e9429779","datavalue":{"value":{"entity-type":"item","numeric-id":1916665,"id":"Q1916665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e278acbccd775d77e94aaca94e3a39853f75a3","datavalue":{"value":{"amount":"+0.8877018690109253","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":"Q690607$54B55659-80A0-48A1-B537-85AAB7941D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efb0e86fe6d3eac7da55227b8754dfcb101e2ae","datavalue":{"value":{"entity-type":"item","numeric-id":3014604,"id":"Q3014604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e278acbccd775d77e94aaca94e3a39853f75a3","datavalue":{"value":{"amount":"+0.8877018690109253","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":"Q690607$8F458565-8DA1-4401-B9B3-63B9CF95C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d944ed6c7b8bd18e83bc1677a8796433b1a268c","datavalue":{"value":{"entity-type":"item","numeric-id":2479514,"id":"Q2479514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a34ce6cd1a36b7090c9f3c7a3a3f01b6d7989b2","datavalue":{"value":{"amount":"+0.8657296299934387","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":"Q690607$20B1D538-0C90-42F2-8BD0-E90A8AB03279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690607"}}}}}