{"entities":{"Q1916665":{"pageid":1927407,"ns":120,"title":"Item:Q1916665","lastrevid":69286476,"modified":"2026-04-13T06:00:06Z","type":"item","id":"Q1916665","labels":{"en":{"language":"en","value":"Bounds for the Perron root of a nonnegative matrix involving the properties of its graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 898968"}},"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":"Q1916665$66110E01-C5C7-4EF1-9DBD-215CC66C76A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892593cc5cf8bb1083af8b279aa28535540449ca","datavalue":{"value":{"text":"Bounds for the Perron root of a nonnegative matrix involving the properties of its graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916665$F391E35C-9120-46BA-B6A6-5C1763F4A819","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa0b72c3e661f783514d55851b50aa121ef49c4","datavalue":{"value":"0853.15012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916665$27B1FF03-4560-46C6-B571-A59AFACACFB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44853ea54f7ae588f788eb7be846713bcd5c916d","datavalue":{"value":"10.1007/BF02305101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916665$8ACAC359-BF3D-4087-82B2-2E6EEBC4FA5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916665$B15788BE-BD34-4DF1-9F01-C3DC7E69B460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814af1dcabb22e65bc300e35201158a96f39c1f7","datavalue":{"value":{"time":"+1996-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916665$60590305-F949-4C69-A3AC-F1E764082723","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7aec54b6b51ca030c5bc3bfbe3604e09ce2af1d","datavalue":{"value":"New bounds for the Perron root of a nonnegative matrix are given. By the Perron-Frobenius theorem, the spectral radius of a nonnegative matrix is one of its eigenvalues. This eigenvalue is called the Perron root of the matrix. Frobenius gave bounds for the Perron root in terms of the minimal sum and the maximal sum of the elements of the matrix over rows. The bounds given here involve properties of the digraph associated with the matrix.   Let \\(s_i\\) be the sum of elements of the \\(i\\)th row. The weight of a path \\(i_1, \\dots, i_k\\), \\(i_{k + 1}\\) in the graph of the matrix is the product \\(s_{i_1} \\dots s_{i_k}\\) and the mean weight of the path is the geometric mean \\((s_{i_1} \\dots s_{i_k})^{1/k}\\). The main result is: if \\(A\\) is a nonnegative matrix without zero rows, \\(\\nu\\) the minimal and \\(w\\) the maximal mean weight of simple contours of its graph, then the Perron root \\(r\\) satisfies the inequalities \\(\\nu \\leq r \\leq w\\). If \\(A\\) is indecomposable, then \\(\\nu < r < w\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$4A6C57DB-1CF0-4B85-B83B-A690E98F7366","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916665$EC23D0CD-ED74-46F6-ADE8-936B5F3FF4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916665$419F8DD3-C43C-488A-AFE3-148EFD2B562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916665$05A8C2EA-1041-4853-B6AB-21AAA8DDBCC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f0d5beb4c7c5fd305d1651364ab60388531f65b","datavalue":{"value":"898968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916665$49696AFD-3220-49A7-9795-135654E33866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cc126fad85e939996f3c02592cab5c153e97c20","datavalue":{"value":"geometric mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$1D67EFA5-028F-4FD6-AB9B-7B7AB5CAE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$74BA24C1-82E5-43AA-9482-1F417863F5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bcf51bc69dfa6fcf12884f43bc3bd727018c1a","datavalue":{"value":"Perron root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$F6451141-AE03-419A-9853-E2EFACF7FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fb634d93dff9dc968a18a83c4675059a192e88","datavalue":{"value":"nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$B80ECA34-5776-4566-B79A-5540C8AB9319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282bb2934aecf07c6248612f518e9eac29256891","datavalue":{"value":"Perron-Frobenius theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$0DCA3F91-F2E3-4A0A-95C4-B06A43A82710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$19A0C5DA-8480-44FC-BA11-617A34FBB1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$C8DB1DF5-BE2B-4D7D-87A3-8D60F1CB3F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916665$08D6DCBF-C014-4CF8-8D54-D3692F8AF0A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a178dee2c68ba62a123cbd16177c5de02bd903c","datavalue":{"value":{"entity-type":"item","numeric-id":1573664,"id":"Q1573664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916665$F823B4CF-60CC-4EC9-8F90-9DD35F5BF120","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916665$D25865F0-65A3-459E-A3BB-172A2D3F55C3","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":"Q1916665$5866D4DB-FA55-4CEA-9F5B-E9DB2AC287D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e627512a063f8909b9161f05ca4719139a48cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5331504,"id":"Q5331504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916665$02D67AA2-2217-42D5-B0E2-CB5AEA7D67C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916665$E7860B76-DE90-477C-9644-015C0190B890","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":"3a6db7b9880d4781029d1d330ec5b16fdad77d71","datavalue":{"value":{"amount":"+0.9066842794418336","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":"Q1916665$E44C0208-7C88-493A-9AE4-7E99819E44A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632581012f8c845c98ac603b9361c30ba9714cc4","datavalue":{"value":{"entity-type":"item","numeric-id":874354,"id":"Q874354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8544c1266b72aba2cd56a2dbd83b56cb8308cfb","datavalue":{"value":{"amount":"+0.890449583530426","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":"Q1916665$22B43D36-120A-4C5C-BEDC-6D2C9BFF61EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0b58de02e9b27c116cdbc4733a5f9576362101","datavalue":{"value":{"entity-type":"item","numeric-id":690607,"id":"Q690607"},"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":"Q1916665$03E09493-3FD1-4D81-A9AD-B193D586CF4E","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":"ea816f58f211627119ae314511387516299f6675","datavalue":{"value":{"amount":"+0.8740023374557495","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":"Q1916665$9206FB78-84DE-44D1-B8F6-B03025D85B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec5de54ac5fba1fb915c9f496e85578a84fe65e","datavalue":{"value":{"entity-type":"item","numeric-id":1781384,"id":"Q1781384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0c693f077e006a2ac75a5a719ef758369140ec","datavalue":{"value":{"amount":"+0.8729363083839417","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":"Q1916665$B9F5CC2D-384A-41F2-B0E2-F1E498BF5D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the Perron root of a nonnegative matrix involving the properties of its graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_Perron_root_of_a_nonnegative_matrix_involving_the_properties_of_its_graph"}}}}}