{"entities":{"Q1399250":{"pageid":1409990,"ns":120,"title":"Item:Q1399250","lastrevid":67350693,"modified":"2026-04-12T17:02:06Z","type":"item","id":"Q1399250","labels":{"en":{"language":"en","value":"An improved upper bound for Laplacian graph eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956805"}},"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":"Q1399250$4DF52DAC-F521-4BBE-93EF-CA348B25E8FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"645e9e5bc4aa5abaf932d571f33cc9d7c13c3e5c","datavalue":{"value":{"text":"An improved upper bound for Laplacian graph eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399250$BD6E0A34-7404-4885-8508-47D7062EA607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75fc8138924297fd9f833028c0616ab7d51a4269","datavalue":{"value":"1020.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399250$0EDFB92B-55FA-4FA1-9478-6DB5AAE2C8D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"355311abd8a64b4908f3d42a4c34c4bfd0c5196a","datavalue":{"value":"10.1016/S0024-3795(02)00687-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399250$ED4B4B66-5590-441A-8F6B-C95C2ECFDE1F","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":"Q1399250$558B5CD6-2BA8-4AB0-A3F5-1260D0C046EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-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":"Q1399250$A8E9C339-F50B-4BE5-8BC3-8435BDB5F4F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"375fec5468999b30b76aee6fb516d8bebdebe531","datavalue":{"value":"The author slightly improves a result of \\textit{O. Rojo, R. Soto} and \\textit{H. Rojo} in [Linear Algebra Appl. 312, 155-159 (2000; Zbl 0958.05088)] to show that \\(\\max\\{d_i+d_j-|N_i\\cap N_j|: 1\\leq i<j \\leq n\\) and \\(v_iv_j\\in E \\}\\) is an upper bound for the largest eigenvalue of the Laplacian matrix of a simple graph \\(G=(V,E)\\), where \\(V=\\{v_1,v_2,\\dots,v_n\\}\\), \\(d_i\\) is the degree of \\(v_i\\) and \\(N_i\\) is the set of neighbors of \\(v_i\\). The author gives one more upper bound in terms of \\(d_i\\) and \\(|N_i\\cap N_j|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399250$C47C56F1-6F5C-475C-AB54-B47095872257","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399250$6B489656-FBBB-4424-A435-157835A079B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399250$677D12F6-F4D7-442E-88CF-E09D25839E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c491061c43bb258210ff21639b37ba72820602b6","datavalue":{"value":"1956805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399250$A23DC383-593E-48D1-99FB-3C198FF0A7F3","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":"Q1399250$1C664799-1A65-4058-867D-004FE50DFF88","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":"Q1399250$92754E57-8B62-4113-9F11-D992414EFF98","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":"Q1399250$A034C478-EC45-488D-966D-353BEFA0C6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfa935436980c4390de5335fd3d7d4e5077bfee","datavalue":{"value":{"entity-type":"item","numeric-id":1369347,"id":"Q1369347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399250$31159BC8-832E-4B9F-801C-B9165BA60E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780f520cf1de1e8825cfcfe0657870853ae8287a","datavalue":{"value":{"entity-type":"item","numeric-id":1124784,"id":"Q1124784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399250$291F9853-F22B-4FCD-8DB8-92655B84F848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b6423640097911a8ab55315cddaabe49ba492b","datavalue":{"value":{"entity-type":"item","numeric-id":1124807,"id":"Q1124807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399250$928B344E-8D71-43C1-BE44-40E5384BC57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9fd2007502458bb97e52d694d7c3df1e91c987","datavalue":{"value":{"entity-type":"item","numeric-id":1573668,"id":"Q1573668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399250$8F9E400D-5B75-48B8-9A0A-0AFE35464AD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a71485a11661ec7cd3d055a3de75f7c3ab49dd","datavalue":{"value":{"entity-type":"item","numeric-id":967494,"id":"Q967494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f9b61394f9b45e9ed713522ea4306d8460aea3","datavalue":{"value":{"amount":"+0.9201834797859192","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":"Q1399250$43E12B52-EFBF-403A-8769-2F3C219FEA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca22c45c3b0df10a7d2d73e9aaea333a3e1ec098","datavalue":{"value":{"entity-type":"item","numeric-id":3134384,"id":"Q3134384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1979d749b23af8dd8c67daddf3e0ccc6eb3813e0","datavalue":{"value":{"amount":"+0.8896633982658386","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":"Q1399250$994A08DC-2D2F-4D49-8E46-7BBE61BA54E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2740d31d2194ee3f28758de28068703ac93985b","datavalue":{"value":{"entity-type":"item","numeric-id":5010151,"id":"Q5010151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524bb265cede5252097ceefba73f96357ece605c","datavalue":{"value":{"amount":"+0.8878251910209656","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":"Q1399250$D16E2E26-468E-4D54-A948-6562547A10C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e189e0ff3234393c0cc13c196ecaab202118e26","datavalue":{"value":{"entity-type":"item","numeric-id":3513455,"id":"Q3513455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74884592be73a94503ef837e3f3cee71d39cb14","datavalue":{"value":{"amount":"+0.8681768774986267","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":"Q1399250$C5BBE425-97A7-4FC3-B791-B56E19696AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b4cfaeb903841ea50ab73184124721db49c3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1780291,"id":"Q1780291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7001756a70a3831a0132481df515adbf14a05a52","datavalue":{"value":{"amount":"+0.8663979768753052","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":"Q1399250$DE396184-4A78-4593-8B2F-F34BD1E2B9C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved upper bound for Laplacian graph eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_upper_bound_for_Laplacian_graph_eigenvalues"}}}}}