{"entities":{"Q837012":{"pageid":838860,"ns":120,"title":"Item:Q837012","lastrevid":64709226,"modified":"2026-04-11T21:41:58Z","type":"item","id":"Q837012","labels":{"en":{"language":"en","value":"A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602615"}},"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":"Q837012$30751F33-9FB7-40C8-B251-1C5017C18EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11aaf9a22b44b59e2c6cc4d4d9027f03aab09d86","datavalue":{"value":{"text":"A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837012$21EDDB31-CF81-440F-97B0-D240BD6B4ED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"816026fd79daccc878ec152b89f0a09e87888140","datavalue":{"value":"1202.15023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$0F1717CD-8CCA-46E1-B17D-0028586F3784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b944e63a4e64c3e2bdda4f9739bde1690664040","datavalue":{"value":{"entity-type":"item","numeric-id":827403,"id":"Q827403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$6B8A77E5-04A7-4DAB-A95F-AF24618FAC10","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":"Q837012$A63DCDAD-EA95-4FB7-BB70-F5DF71BA0B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837012$1C5B916A-74D8-4A6C-9BAF-9AC7380E2BEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea70d0d0825e7e27fa36eebd8e0b5ae4c9d2923b","datavalue":{"value":"Let \\(A\\) be a symmetric nonnegative irreducible matrix with \\(M\\) and \\(m\\) being its largest resp. smallest diagonal entries. Let \\(y = (y_1,\\ldots,y_n)^T\\) be the \\(p\\)-norm normalized principal eigenvector of \\(A\\) corresponding to the spectral radius \\(\\mu\\) (according to the Perron-Frobenius theory), and suppose that \\(y_1 \\geq y_2 \\geq \\ldots \\geq y_n.\\) If \\(p \\geq 2,\\) then the following bound on \\(y_1\\) holds:  \\[ y_1 \\leq \\left( \\frac{(n-1)^{(p-2)/2} (\\mu - m)^{p/2}}{(n-1)^{(p-2)/2} (\\mu - m)^{p/2} + (\\mu - M)^{p/2}} \\right)^{1/p}. \\tag{*} \\]  It is shown that equality holds in (*) if and only if \\(A = \\alpha \\Omega,\\) where \\(\\alpha > 0,\\) and where the \\(n\\)-square matrix \\(\\Omega = (\\omega_{ij})\\) is defined by  \\[  \\omega_{ij} = \\begin{cases} M/\\alpha &\\text{if } i = j = 1, \\\\ m/\\alpha &\\text{if } i = j \\geq 2, \\\\ 1 &\\text{if } i = 1, j \\geq 2, \\\\ 1 &\\text{if } j = 1, i \\geq 2, \\\\ 0 &\\text{if } i \\geq 2, j \\geq 2, i \\not= j. \\end{cases} \\]  This result generalizes a previously obtained bound by \\textit{S. Zhao} and \\textit{Y. Hong} [Linear Algebra Appl. 340, 245--252 (2002; Zbl 0996.15013)]. Moreover, the author derives two different bounds on \\(y_1\\) in the case of the signless Laplacian matrix \\(Q(G)\\) of simple, connected and undirected graphs \\(G\\) (Theorem 3.1 resp. Corollary 4.4). These bounds are given in terms of \\(\\mu,\\) \\(n\\) and the highest resp. lowest degrees of \\(G\\). Although these bounds are sharp ones (full characterizations of those graphs \\(G\\) for which equality is attained, are given), they turn out to be uncomparable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$450DC377-423D-4176-B9C0-1BD7BFFF5B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$D4237888-89E9-475E-8523-A96F52DD9DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$B9AC9880-CA08-40E6-BC9F-C9892D5EDFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$18CE0DD3-C3FA-4A54-92A4-22877D1159EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f4b3c2859f0f6bd720c4f87284a06108b0c5fb1","datavalue":{"value":"5602615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$1FF93298-CD51-4450-9616-77E8281E449A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$0F7D5BDE-92BA-40D4-B494-6E6DB4B63C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff750f5e9eed078c90d9e296f37f83e66327e44","datavalue":{"value":"principal eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$81F2FA95-DCDC-4E3A-83D4-E5F399E96EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9122caaae6249f1a4c98ec851c83e08390f33938","datavalue":{"value":"symmetric nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$2CC6347E-6DE3-434A-82C4-36ADC423753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71139716d50b6e04443f4e020b7ee584b115c3af","datavalue":{"value":"signless Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$351AD2EB-3DE0-4E50-86C1-02F75196581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$A7311C4B-E320-4929-BE7E-11547B2FB6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f3c5e8eed063b522de83860eee868e03e5a232","datavalue":{"value":"Perron-Frobenius theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q837012$A0800FAF-02B1-4781-A333-AD0ADA38EC6D","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":"Q837012$1B1292F9-EB23-4266-BE6C-A5662C9C3A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e68d41f572ee86193177bc51894f402681d1b86","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q837012$6F5244B7-0E4F-4635-B47F-769432DAA913","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bb7be25f70c367e56435938a654179f83033008","datavalue":{"value":"W1965186614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$9ADD82F4-2CDC-4A13-9A66-6CA81504DC16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$F89EBDBF-383E-40F8-B5AB-7AB78373D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7000af3072641541a280ee8132da478694f3a5","datavalue":{"value":{"entity-type":"item","numeric-id":876317,"id":"Q876317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$C0B32301-3A74-44A6-8A03-1DBFE692AFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae325cfd3239b9e0c4ad446ebc97c4d2281b431","datavalue":{"value":{"entity-type":"item","numeric-id":1770645,"id":"Q1770645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$05B30779-A280-477D-B6C3-373DACE5B926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff597008d1ab47a5a343e58e23d2a0b3d9233e5","datavalue":{"value":{"entity-type":"item","numeric-id":3518581,"id":"Q3518581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$35F9944E-8A53-475A-83A7-1905FA402628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29651feab58adc681b3d1e21f557a308dad6cee3","datavalue":{"value":{"entity-type":"item","numeric-id":1978123,"id":"Q1978123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$C0E29E09-4BBF-4353-B4FC-9F01926FF656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003bc6c20bd1d8ced7d2a1dc42f1b9c84a55618d","datavalue":{"value":{"entity-type":"item","numeric-id":4397004,"id":"Q4397004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$CEC6D829-B896-4A73-94DE-E0434AF3FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99576b0c4f178b1d5fdc3cba9fadfc5d051ad8f","datavalue":{"value":{"entity-type":"item","numeric-id":5956253,"id":"Q5956253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837012$A2F657B8-F293-4C86-81DF-D2AE61F61E2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cff607dd4eb415a9698ef1bafa61fb9fda5df567","datavalue":{"value":"10.1016/J.LAA.2009.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837012$D4FF199B-8B36-4BE7-AE14-9835CF564870","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a61a8d543611352e51c6065030525c329d0c833","datavalue":{"value":{"entity-type":"item","numeric-id":5956253,"id":"Q5956253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d620acff4c2ce41171f6373cba94890f6952802","datavalue":{"value":{"amount":"+0.8937342166900635","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":"Q837012$A7A4FFCD-D3AA-451D-806E-852FBCB4E915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df95484e1eb419c4be294c742f075e340090446","datavalue":{"value":{"entity-type":"item","numeric-id":490889,"id":"Q490889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98799f821d398b316bdbe37e1255743d7b29cf63","datavalue":{"value":{"amount":"+0.89373379945755","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":"Q837012$844F2FD5-B76C-4E05-B567-064062019DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01027989e1e47789a512313bcb90205fee3f696","datavalue":{"value":{"entity-type":"item","numeric-id":1756045,"id":"Q1756045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b70c1df8561b3723562e0e827d423de2f966936","datavalue":{"value":{"amount":"+0.8246437907218933","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":"Q837012$30CACEC4-50DE-470B-9857-118F2C64CA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd6e2e4295f021a48a7b778172730353c9ee36","datavalue":{"value":{"entity-type":"item","numeric-id":3189162,"id":"Q3189162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a085c7475b61e1c4ee5dff496faac32ed7d0a7d","datavalue":{"value":{"amount":"+0.8081368207931519","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":"Q837012$C8AF431D-1346-49BE-97D0-F33B07438524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f44f87df20c2417f0e7c61bcd63f6636c6ca956","datavalue":{"value":{"entity-type":"item","numeric-id":357320,"id":"Q357320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58dbcce177772577d790859f32bde0b4d516f591","datavalue":{"value":{"amount":"+0.8017720580101013","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":"Q837012$77A88FC7-DCBB-4BCF-BB63-0B2D7235B0F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sharp_upper_bound_on_the_maximal_entry_in_the_principal_eigenvector_of_symmetric_nonnegative_matrix"}}}}}