{"entities":{"Q1109050":{"pageid":1119799,"ns":120,"title":"Item:Q1109050","lastrevid":66687555,"modified":"2026-04-12T11:59:06Z","type":"item","id":"Q1109050","labels":{"en":{"language":"en","value":"A bound on the spectral radius of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068920"}},"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":"Q1109050$CF583796-4CF6-4BE9-929C-AF35C5C42C9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aa246ed7a2d632c708499e47194a620c78715b6","datavalue":{"value":{"text":"A bound on the spectral radius of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109050$B83B7E34-9012-4A34-A355-920FFA898316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59d623fbb644f5890011311addf2c6671806aff8","datavalue":{"value":"0655.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109050$14A0ADD4-B18E-46B0-97A0-6D3A53C16A6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61c8ae8cd89759d61034d0d805b69b274b686dd1","datavalue":{"value":"10.1016/0024-3795(88)90183-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109050$2A9775A5-4DB9-4D08-ACA2-F4B9232F1926","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51786f9d515f08ff05111e41847dfff5fa0f39aa","datavalue":{"value":{"entity-type":"item","numeric-id":539233,"id":"Q539233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109050$17F2820D-41F2-41EF-8964-30D893EA6DA6","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":"Q1109050$4CC1F5EA-F68F-440B-9857-823420ACCD7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109050$85CFAC92-1AA5-4474-B28D-53455F4CBB37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc61fd551375eaff2c83e4c92551603bfcc5d3cd","datavalue":{"value":"Let G be a simple connected graph with n vertices and m edges. Let A be the adjacency matrix of G. The spectral radius \\(\\rho\\) (A) of A satisfies \\(\\rho (A)\\leq \\sqrt{2m-n+1}\\) with equality if and only if G is isomorphic to one of the following two graphs: (a) star \\(K_{1,n-1}\\); (b) the complete graph \\(K_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109050$1A54826D-F64B-43B9-99F1-700E6F98757F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109050$60D28A8F-8EA8-4D64-9C12-275D281860A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"879678bc17153a029f9958659bb118bc1b4c0852","datavalue":{"value":"4068920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109050$E9ED02E2-A83D-4A0A-B98B-589AB6A84AD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109050$B45BD4AC-769A-45DC-BD97-4C598D407596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109050$5B91B8AE-A9C1-47B5-BB40-902BC3B83C1A","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":"Q1109050$AE42A1B7-C81B-471A-A18E-860CA65B2ABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2efe017c1c7134cf263e0f705fca4060df801416","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90183-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109050$05727073-B38D-46FB-8012-E812C4AF2172","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"008d690f44f2b820ae4ed048bf7e371b9b2b1e52","datavalue":{"value":"W2094349588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109050$7BC3005E-D182-4D20-80D7-E92DB4AD32B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9488b0ae3a976bcd4db23be0d50a9f94e92a930","datavalue":{"value":{"entity-type":"item","numeric-id":1057342,"id":"Q1057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109050$18CE127B-77CB-4E7F-A991-460CF91FF25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8411120e627febbcca9e391e869e2462d816e877","datavalue":{"value":{"entity-type":"item","numeric-id":1821794,"id":"Q1821794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109050$E3532005-394A-482E-B474-BC37AFCF707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfa0c247e6659b2703a74a6083429ffd49ae90e","datavalue":{"value":{"entity-type":"item","numeric-id":1111572,"id":"Q1111572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109050$B1D65E59-8ABC-419C-AB8C-63758D94126E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4967b7f9963d12832901810304d72fc854f5099","datavalue":{"value":{"entity-type":"item","numeric-id":2701030,"id":"Q2701030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a94c7f5287065a0df588254942db9baab2621a","datavalue":{"value":{"amount":"+0.9833155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$3EC65503-7E69-46E8-A69D-FF393CA434A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f57ca789d70e6ff2949f4c15f6c4adad7f90ca9","datavalue":{"value":{"entity-type":"item","numeric-id":875030,"id":"Q875030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4942e25963c0bcb6eded2b521b09ba0b078f92","datavalue":{"value":{"amount":"+0.9788525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$76E04D0C-7BA1-4D6B-91C9-6923B9922CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a5d93161623d4e2e02cc48461479a687a9e929","datavalue":{"value":{"entity-type":"item","numeric-id":998412,"id":"Q998412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ff376666577e5323280dd2f47d0acdad7b150e","datavalue":{"value":{"amount":"+0.9749539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$AC3C24BB-76FC-47CC-8059-DF611E80C706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b93f931c886b440d26ab67d4328f49652b1239","datavalue":{"value":{"entity-type":"item","numeric-id":2187386,"id":"Q2187386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4400d47d905e4d1a3da7b6b7898106e092613db8","datavalue":{"value":{"amount":"+0.9744755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$4F1D37D8-5A41-4995-9C3E-B33BD2DB0765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141c47466d0ddb17424307fc19db042acac22f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1827705,"id":"Q1827705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe5c054f27b9879d2606277e134e4f282ab3f9c","datavalue":{"value":{"amount":"+0.9744372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$6792C0B2-213B-48D8-8E3E-C09DFAB02AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300d5c5b5bc0bf45c8002fcc94171cfb1a873f41","datavalue":{"value":{"entity-type":"item","numeric-id":3110246,"id":"Q3110246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b72517d8baa9c25d047ae3821866a9e377fe56","datavalue":{"value":{"amount":"+0.9730189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$77F0CD2A-1A0E-47DE-ACB7-BA450B021954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b970baeb76e21cb1f595b2365c00bf8ed0d853","datavalue":{"value":{"entity-type":"item","numeric-id":5483776,"id":"Q5483776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b72517d8baa9c25d047ae3821866a9e377fe56","datavalue":{"value":{"amount":"+0.9730189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$AA6136CE-D0BD-4562-9976-A2E1A0E16940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0bb3aa8a41473b6dd1265ea79ee0e05a206279","datavalue":{"value":{"entity-type":"item","numeric-id":5006624,"id":"Q5006624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddc9c6eee070d57647f8238c718432e1df372f4","datavalue":{"value":{"amount":"+0.9725338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$D448B819-BD61-4102-92C5-AE699AD6CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7958056c8c96625c585be39d15553d27ffaca5","datavalue":{"value":{"entity-type":"item","numeric-id":5190343,"id":"Q5190343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddc9c6eee070d57647f8238c718432e1df372f4","datavalue":{"value":{"amount":"+0.9725338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$5CEDF569-804B-45FB-BE5B-260AC005F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b961979637d7fa578ab2be7af4f958c09fe0e79","datavalue":{"value":{"entity-type":"item","numeric-id":1434383,"id":"Q1434383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f5ccf1d32a435f47d60102bda96cdb36a70814","datavalue":{"value":{"amount":"+0.96993685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109050$E35AF667-BCAF-4392-AFFA-2716E16A9755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bound on the spectral radius of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bound_on_the_spectral_radius_of_graphs"}}}}}