{"entities":{"Q357320":{"pageid":359087,"ns":120,"title":"Item:Q357320","lastrevid":42255592,"modified":"2025-06-03T16:42:23Z","type":"item","id":"Q357320","labels":{"en":{"language":"en","value":"Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6192513"}},"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":"Q357320$19924092-5E54-49C5-95AF-F1958D18C912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed11b58553d24ea8002d84453385029d65831f5d","datavalue":{"value":{"text":"Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q357320$A8E6CC27-F837-4BCC-9DFF-C5898ACAA2A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ef3e632d7ff9945c32137732aa217f17b69fd06","datavalue":{"value":"1278.15023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$52516424-F230-4D36-9233-B8235B7B7A6E","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":"Q357320$E06A1BDF-8F87-4A19-AF53-33E51DA24A6C","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":"Q357320$A2B73872-C1B8-4661-9128-B6531F241338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86eeb1cf1b5bc0e7bda48e7a87fbb18b6ccc2d0","datavalue":{"value":{"time":"+2013-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q357320$27EB7BD6-BE4B-4FC8-BD1F-72DBA510E99B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b6924b1d95c60a24a8baa1a262a0d355992ef9e","datavalue":{"value":"Let \\(A=(a_{ij})\\) be a symmetric nonnegative \\(n\\times n\\) matrix, \\(n\\geq 2\\), with largest eigenvalue~\\(\\lambda_1\\) and second largest~\\(\\lambda_2\\). \\textit{B.~J.~Ebrahimi} et al. [Linear Algebra Appl. 429, No. 11--12, 2781--2787 (2008; Zbl 1148.05047)] proved that if \\(A\\) has all entries at most one and all row sums equal to~\\(r\\), then \\(\\lambda_2\\leq n-r\\) and \\(\\lambda_1+\\lambda_2\\leq n\\). Extending these results to the case when the row sums are allowed to be unequal, and further to all symmetric nonnegative matrices, the present author provides several upper bounds for \\(\\lambda_2\\) and \\(\\lambda_1+\\lambda_2\\). She pays special attention to matrices with diagonal zero and entries at most one, so obtaining corresponding bounds also for graph eigenvalues.  One example follows. If \\(\\mathrm{diag}\\,A=0\\) and \\(a_{ij}\\leq 1\\) for all~\\(i,j\\), then  \\[  \\lambda_2\\leq\\rho(J-I-A)-1,  \\]  where \\(I\\) is the identity matrix, \\(J\\) is the matrix of ones, and \\(\\rho\\) denotes the Perron root. In the general case, this implies  \\[  \\lambda_2\\leq a-2M+\\rho(MJ-(A-D_A)),  \\]  where \\(a\\geq\\max_ia_{ii}\\), \\(M\\geq\\max_{i\\neq j}a_{ij}\\), and \\(D_A=\\mathrm{diag}\\,(a_{11},\\dots,a_{nn})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q357320$8573A237-DDA2-4202-B276-FD1356761645","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$BEDFCF5C-E3FD-45E8-8371-2D5DFE11BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$9B2F79F2-F515-49AC-B3F1-A96EA259D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$746DE8D4-4056-4F75-B822-E83F6290C675","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3535639dcb0f2e036c393536e79c375c98454afc","datavalue":{"value":"6192513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$DD207792-FA8F-4713-A304-E9E308C0EF21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q357320$5DF4FAB7-66E5-4A91-BC8E-B75A4C37CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72dbd5495f5f0e5edd87971d3337c9d685e2153","datavalue":{"value":"symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q357320$766E5FBA-FD56-4A8F-BA79-75BA73FE4862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q357320$19D71E80-814F-43D2-B815-8ED5CD771F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q357320$4FA3EE5B-2AC0-4A4D-8F6B-D972DD29C79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bcf51bc69dfa6fcf12884f43bc3bd727018c1a","datavalue":{"value":"Perron root","type":"string"},"datatype":"string"},"type":"statement","id":"Q357320$423529D4-5570-4FF1-BD81-878EEC02A271","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"982db592c7fdfabf3011cbaf76d1b6ec541c138d","datavalue":{"value":{"entity-type":"item","numeric-id":583322,"id":"Q583322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357320$0F4A4348-84A9-4759-9A18-B3DDFDF0DA45","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":"Q357320$B43C984C-6F55-4BB3-9D1D-A3D94196D185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"036c5f72a8e5fdff98d3654399e21d91b0aa6718","datavalue":{"value":"https://doi.org/10.1007/s10958-013-1305-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q357320$27E5D4F4-E309-45A6-8DDC-15BFE6E3E679","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b0bba0b9ddbb622b330a3cca7f3dafe940dc543","datavalue":{"value":"W2014673035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$B419AB6D-C017-42F7-A53A-7A60C6563395","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357320$65198458-BC9D-4436-B858-7F4A91DAD3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa82da841538f5bc292fc01cf654dcb4f4e55d3","datavalue":{"value":{"entity-type":"item","numeric-id":967519,"id":"Q967519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357320$87C78E81-2E01-4731-8012-41FEF29306A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bafe3a3dc41711d53e5e0d3235b2b3c4e48a52f","datavalue":{"value":{"entity-type":"item","numeric-id":952072,"id":"Q952072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357320$A6C6A4E5-E05C-4E8B-B971-EA006D99B81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6a55dd1fafdb97010211da4cbf64ca40ccf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3998992,"id":"Q3998992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357320$763D1AD9-E31B-4F83-9A70-446DDD7A96D7","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":"Q357320$F9614877-342D-4B65-BBB6-331E430EB79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e60ce2a184fdc576f5e1b46b15220ddd5ea9e89","datavalue":{"value":{"entity-type":"item","numeric-id":1344055,"id":"Q1344055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357320$F80EAAD9-9EB6-4BA6-AA5E-E425B9737334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adeb6ed2f1a57827581f3477824dbafa63493b84","datavalue":{"value":"10.1007/S10958-013-1305-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357320$9C147948-54D4-4637-94F7-B762036723A0","rank":"normal"}],"P1643":[{"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":"d801a4f62bd8363b8b95642ca50ce49f366b4d81","datavalue":{"value":{"amount":"+0.81253123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$2BA6A189-C34D-42F2-AB52-585CFA8A4EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74262528eabfe2449f114fef75227c64ec8509b1","datavalue":{"value":{"entity-type":"item","numeric-id":865422,"id":"Q865422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8130dbdd66067e68c9e30f0fd2490a466ca5b59","datavalue":{"value":{"amount":"+0.79680616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$368B639C-3EF7-49A5-8A95-27176934344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a02019c8b837c5141e065ac9595b22b4c8f74ba","datavalue":{"value":{"entity-type":"item","numeric-id":3478547,"id":"Q3478547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7932cf27484870ab3b807ff82aff312a1bdbbc39","datavalue":{"value":{"amount":"+0.79342705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$7452B8D7-CF5B-4AAC-968F-B3C4CE306834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84babb61352041859b044383c77b4cae34b04bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5453459,"id":"Q5453459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a6972905f18734456cbdb64db9e82fb7ebcbd2","datavalue":{"value":{"amount":"+0.782808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$D7FB6347-134F-4334-AEB4-82CFDC8AC87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57e63ae6b2021e0ac7e8a3b115d6d424593de3e","datavalue":{"value":{"entity-type":"item","numeric-id":4336771,"id":"Q4336771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ebe794bcba91da69b0519f604ec07041d0270a","datavalue":{"value":{"amount":"+0.78072286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$358068C8-B481-4A57-873E-66A533B1F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa71cbc824818f3169a17f5bf2ae11d1e39ddf3","datavalue":{"value":{"entity-type":"item","numeric-id":3011648,"id":"Q3011648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b995a3937de41de795bce1429b9b683e0f6b2c26","datavalue":{"value":{"amount":"+0.7785909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$C92303FB-8520-4AFD-AF4C-A9EF2992FB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a6acc5dc0b40707b96fe47cf0446dbfb5527c","datavalue":{"value":{"entity-type":"item","numeric-id":952072,"id":"Q952072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd194f1d3682769eb7941d05a71eaaa07724c5f","datavalue":{"value":{"amount":"+0.7784047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$496FC14F-0F8E-460E-B54B-D5B1A5F21639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b2ed987451b5ec92383476103de984f19973d4","datavalue":{"value":{"entity-type":"item","numeric-id":1070312,"id":"Q1070312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce11cdf9d443dea936a7762474c4a761e063de25","datavalue":{"value":{"amount":"+0.7757895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$089AB6EE-5056-4B73-81C7-4592F155E242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0dd6399953c7cad6921dead63681a07b85da36b","datavalue":{"value":{"entity-type":"item","numeric-id":3222316,"id":"Q3222316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767e359c45335f710eb584922a226ced8c6f31cb","datavalue":{"value":{"amount":"+0.7681002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$485F4C4E-5BCE-484E-A41C-F3E6CB264DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f68c24466504f07ad3c03690a8059aacb131b23","datavalue":{"value":{"entity-type":"item","numeric-id":5470497,"id":"Q5470497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2798042441d84f991925657cda9606e4de61a8dd","datavalue":{"value":{"amount":"+0.7630446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q357320$E75E36E8-25D0-4743-A7D7-3321660070F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:357320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:357320"}}}}}