{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q690607","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q690607","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q690607","kernelVersion":"v1","immutable":true,"modified":"2026-01-19T00:57:00Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q690607","name":"New circuit bounds for the Perron root of a nonnegative matrix","headline":"New circuit bounds for the Perron root of a nonnegative matrix","description":"scientific article; zbMATH DE number 6110784","url":"https://portal.mardi4nfdi.de/entity/Q690607","datePublished":"2012-11-28","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q231077"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q195577"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S10958-012-0787-2","url":"https://doi.org/10.1007/S10958-012-0787-2"},"sameAs":["https://doi.org/10.1007/S10958-012-0787-2"],"comment":"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.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3943077"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2479514"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1781384"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2567757"}]},"provenance":{"prov:generatedAtTime":"2026-01-19T00:57:00Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}