{"entities":{"Q1863520":{"pageid":1874262,"ns":120,"title":"Item:Q1863520","lastrevid":71014374,"modified":"2026-04-13T18:55:01Z","type":"item","id":"Q1863520","labels":{"en":{"language":"en","value":"Bounding the largest eigenvalue of trees in terms of the largest vertex degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1880026"}},"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":"Q1863520$AC962ADB-4BA7-45CA-9137-2EA6289D405A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ab67aa36f6ea978c7af71fcbe31974f83d28516","datavalue":{"value":{"text":"Bounding the largest eigenvalue of trees in terms of the largest vertex degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1863520$EAB447AB-AB9F-456E-BE32-25E7AD098525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ca80f30b3877debd7a9ae631a2378df5f9f3b2","datavalue":{"value":"1028.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863520$4A009C10-DA84-48DA-A811-AC2D4BF5E7E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db1f48d303f93aba719c298c8a524dff8c033407","datavalue":{"value":"10.1016/S0024-3795(02)00442-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863520$FDE68742-73C1-4DF6-B0AC-2EEFF6B1986A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d6c126e8748f968830df7f1b5ff63e271a4533","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$530229CA-982B-4D12-9443-1BBB2E6741D3","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":"Q1863520$B03023C4-6DC0-4BE3-9C42-FE0C204EE151","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"866f517bddd8ff45e5b81e4409969a3f73622ea5","datavalue":{"value":{"time":"+2003-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1863520$B1593741-B21D-43C2-A661-F675CA20CD18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a17108740a6036c5a061f7a91f2de7e3f920681","datavalue":{"value":"Let \\(\\lambda_1(G)\\) denote the largest eigenvalue of the adjacency matrix and let \\(\\mu_1(G)\\) denote the largest eigenvalue of the Laplacian matrix \\(L(G)= QQ^t\\) of a graph \\(G\\) (\\(Q\\) is an incidence matrix of \\(G\\)). The author shows that if a tree \\(T\\) has the largest vertex degree \\(\\Delta\\) then \\(\\lambda_1(T)< 2\\sqrt{\\Delta- 1}\\) and \\(\\mu_1(T)< \\Delta+ 2\\sqrt{\\Delta-1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863520$ACB82B98-058C-4A00-9174-D4303C5A3F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863520$2FC51E6D-4C8B-4442-8AD3-63FE5EDB7D8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e2e2e7bb99e43c5c8ac3e959a247c5a53378167","datavalue":{"value":"1880026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863520$D0380450-7DA8-435A-998F-05F020DFD836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863520$07BCFE7D-5D3C-4BA2-B8B5-0604974E7D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c19fac4f87ab3630c5887f674ef0de65be952ce","datavalue":{"value":"adajancy matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863520$842DF58E-56A5-457B-8FD0-E5D0ABB2C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863520$B04D49FD-BCFA-46E9-A6F1-FD8F398486EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8580592b5015823e10404098ac89554850b93","datavalue":{"value":"largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863520$B18C90CF-618E-4655-96A9-68D940897F77","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":"Q1863520$40BE2CB8-A068-482F-8435-8D6434150D49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$79F3486F-34D9-4309-A086-410AE5841128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$5C642B48-68BF-401E-82CB-C428D7ADFA33","rank":"normal"},{"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":"Q1863520$B5D47A25-78D4-4C00-B192-F4902C128457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a49134675aa73653be40f9841d101fa036481f5","datavalue":{"value":{"entity-type":"item","numeric-id":4713877,"id":"Q4713877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$8626D595-1461-4FB2-86BD-49807E5B4010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d690222e5f27fc24b37dbd6bd115f4817db2c986","datavalue":{"value":{"entity-type":"item","numeric-id":3347919,"id":"Q3347919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$A1759B90-88EC-4C2C-AB30-C6B4F06E2178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$AFDA0803-D260-425A-BFE3-6E6DFB3E3B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$A2CEB6C2-ADB6-4698-BE3F-8865E78050F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4d909aac04d31f54bf12aa403c4abc8d208a72","datavalue":{"value":{"entity-type":"item","numeric-id":2555861,"id":"Q2555861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$D799DBE1-E8A0-4AD6-8D8A-A36BC3E709EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$E8C74F48-C4EB-4120-A64E-9B564FD9EDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0dd38519ee3cb02403d0b0e8087521b21c63ea","datavalue":{"value":{"entity-type":"item","numeric-id":1611839,"id":"Q1611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863520$07A29315-0094-4365-8B16-1FC7F3B16F32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d863b1618e00e2191a3088c5fbed3ccdecef17cd","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(02)00442-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1863520$058C66F0-A021-424C-968F-829A6020D427","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"551519f9074c419ce3d4723827d2a9f985f24423","datavalue":{"value":"W1999392855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863520$4A4B2D90-7480-4AB0-8B93-18AE32C8C159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75155d3750e005541098cc22f02409eaca04b9b3","datavalue":{"value":{"entity-type":"item","numeric-id":3170055,"id":"Q3170055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bcddbce4f3738fc116c1db0975f2ae71952370","datavalue":{"value":{"amount":"+0.9533538","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":"Q1863520$C8C64A41-3249-4415-BE4C-701FACE50057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb641480967a68dd41af0ab67d73e846e4de241","datavalue":{"value":{"entity-type":"item","numeric-id":5309639,"id":"Q5309639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d1fbfd048de69ed0999f2cd0ff952865f96c74","datavalue":{"value":{"amount":"+0.9523089","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":"Q1863520$974855B5-16D7-4241-93BE-82348FC60FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d3d7f6d09e5579a5afff888ab5ff0b653303cd","datavalue":{"value":{"entity-type":"item","numeric-id":1347942,"id":"Q1347942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862ab35b2da4e12567c201e30434471cbfff6e1b","datavalue":{"value":{"amount":"+0.9491975","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":"Q1863520$67F3DC31-9F66-42B5-B2B6-1C9EC7019F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af942c2191df549748bff2030cfc42d246c15119","datavalue":{"value":{"entity-type":"item","numeric-id":2484400,"id":"Q2484400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484f0bbecd2e6f1cbd62f09d1a4bce92a7b7d217","datavalue":{"value":{"amount":"+0.9489304","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":"Q1863520$8F09E7A2-2C58-4A7C-8EB7-0BE8CFBA46D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a8bd44dc26c646f707b61ff51396dcb4b549df","datavalue":{"value":{"entity-type":"item","numeric-id":1877649,"id":"Q1877649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391589cd6a2f77e274521386b9042784fb08d256","datavalue":{"value":{"amount":"+0.9465065","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":"Q1863520$3A81891E-7959-4D5B-B336-AEA8295EAF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f103a2fa338ce93d3a2aba7f3378ed35dd1bc03","datavalue":{"value":{"entity-type":"item","numeric-id":1893111,"id":"Q1893111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c966ce8f2b266bfcbf43f8b642dc7019c1f02bd3","datavalue":{"value":{"amount":"+0.9452103","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":"Q1863520$CAF3462C-B4CB-453F-830B-3D0BC6A86BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a4e4a7958948cbb43a31363dabe5efd1dc599d","datavalue":{"value":{"entity-type":"item","numeric-id":1361770,"id":"Q1361770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece0101ac3bbde2b9b3dc3bf15c288c5678d11ff","datavalue":{"value":{"amount":"+0.9344137","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":"Q1863520$8CB858A6-1461-4174-90C9-1BD408CD9770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6014fc8d64ed2bea77e2ba980a0592526c0c3282","datavalue":{"value":{"entity-type":"item","numeric-id":3633846,"id":"Q3633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9c0f4d4288762cfab1f6774d7c430da79ad0a3","datavalue":{"value":{"amount":"+0.9337697","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":"Q1863520$5020CF91-17FD-44C7-87D0-ABB7ABE67EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441a018a73ce42e82e3e5b9d6c7a0f7941033ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2487982,"id":"Q2487982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27bd191619b3989e39e74fb0ddea8a51e50fd81","datavalue":{"value":{"amount":"+0.9324768","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":"Q1863520$7CCAA3DC-5D6B-4705-89BC-CE9A83A3B2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aeb01b5e87dc062db9d0ec1a94dbe4c93ffbe92","datavalue":{"value":{"entity-type":"item","numeric-id":3394467,"id":"Q3394467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc3e959c7d6c898319f7fd4dcf1adc40ff92f85","datavalue":{"value":{"amount":"+0.93104386","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":"Q1863520$1312FB66-D019-4879-828F-9AD493DDDF64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the largest eigenvalue of trees in terms of the largest vertex degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_the_largest_eigenvalue_of_trees_in_terms_of_the_largest_vertex_degree"}}}}}