{"entities":{"Q861028":{"pageid":862876,"ns":120,"title":"Item:Q861028","lastrevid":49996837,"modified":"2026-01-12T13:04:35Z","type":"item","id":"Q861028","labels":{"en":{"language":"en","value":"A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083630"}},"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":"Q861028$6983D4D3-8FDB-43DE-8FCE-9BB5BA3B669D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8368eb21fdb07368929abce8bc0ac48c6a0cb275","datavalue":{"value":{"text":"A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861028$57C0A347-ABAB-46FC-B97D-50D275CEA938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13161cf21d57da1dcbd2aad6bacffe2f89b42e31","datavalue":{"value":"1110.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861028$82498770-E6C0-44E0-835A-07BCAC3A6A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15f9095806cae2348ccd21f4d6a82831fa88842a","datavalue":{"value":{"entity-type":"item","numeric-id":332638,"id":"Q332638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$BAA70197-DAD9-49B1-AFAE-CB301CDBFFA4","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":"Q861028$388116FB-823B-42F5-B1BD-AD020E8B23B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861028$EE488FC7-37F0-4E58-A0B5-AD43D7538FAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4751b1b0a16dd5850d564721490b91e66b1dfc3e","datavalue":{"value":"The author obtains an upper bound on the largest Laplacian eigenvalue of weighted graphs.  Let \\(G\\) be a connected weighted graph on \\(n\\) vertices. The author denotes by \\(w_{i,j}\\) the weight of the edge \\((i,j)\\), \\(i \\sim j\\) if the vertices \\(i\\) and \\(j\\) are adjacent and \\(w_i=\\sum_{i \\sim j} w_{k,i}\\). He also denotes by \\(L(G)\\) the Laplacian matrix of \\(G\\) and \\(\\lambda_1 \\geq \\lambda_2 \\geq \\cdots \\lambda_{n-1}>\\lambda_n=0\\) the eigenvalues of \\(L(G)\\).  The main result of the paper establishes the following upper bound on the largest Laplacian eigenvalue:  \\[  \\lambda_1 \\leq \\tfrac{1}{2}\\max_{i \\sim j} \\left\\{w_i+w_j+ \\sum_{k \\sim i, k \\not \\sim j}w_{i,k}+ \\sum_{k \\sim j, k \\not \\sim i}w_{j,k}+ \\sum_{k \\sim i, k \\not \\sim j} | w_{i,k}-w_{j,k}| \\right\\}.  \\]  This upper bound does not exceed \\(\\sum_{j=1}^n \\max_{k \\sim j} w_{k,j}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q861028$27F4B270-18E9-41FA-896C-E985CB02F01E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861028$1FBE13A6-0E01-4428-BB9E-8A59A262A53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861028$A93E8C5D-E4C9-4882-8340-C0AA9E5180E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"871cf9453c0bfb51ca646549a5bc6df44b52f0f4","datavalue":{"value":"5083630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861028$F6E4272B-E0ED-4606-A95C-46849CB6B8E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q861028$ADD1E449-75D5-42A9-8EC6-E2945DE9290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q861028$8A7DACAA-27DA-402B-9DD3-DA7461C66F95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$2A669253-8867-47F3-9978-54F4A333767D","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":"Q861028$1E46D200-37C0-4B52-8E71-A8D31C84461A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f15dbf44b133aa1f79fe29c617072637015b0a9","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q861028$78A4076B-717F-4406-A6E5-6BC254CBA73C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad099c8b63635184eb449c35b754b05f7ebd9ea8","datavalue":{"value":"W2136339442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861028$CC9A879F-A8A9-42E5-957B-4E29D4D942D6","rank":"normal"}],"P223":[{"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":"Q861028$5B9F83EA-2C1E-4BC9-B52B-1F904F2E9AB3","rank":"normal"},{"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":"Q861028$6FA7F15E-4F9D-4611-867A-0FB09DD16D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9df2e0f9bc9afb484df3d40324738af3c65285","datavalue":{"value":{"entity-type":"item","numeric-id":1399250,"id":"Q1399250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$AD5AED59-E85F-490D-B8E3-C5A73BB9461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb58ca7df1febac5da432042c1ec96312de1785","datavalue":{"value":{"entity-type":"item","numeric-id":1415294,"id":"Q1415294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$90F8E1EE-7310-4CFD-A91B-28C71AA60BA5","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":"Q861028$DCFCDF2B-45A9-48DF-871F-832842D90CE4","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":"Q861028$4BE7E163-79D0-4857-8BFC-2719C09669D9","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":"Q861028$00213FA6-DD00-4695-B4DC-D6DF1E39A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40df271651ba3ceca4c18e1efddfb163bef13c02","datavalue":{"value":{"entity-type":"item","numeric-id":5935566,"id":"Q5935566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$6545B136-053E-46BD-B1DD-11DB6ACE0B40","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":"Q861028$E0F72636-3126-494F-8581-D61727A88EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c5dba17d44bb115d2ca90caaae124ccbdd5b16","datavalue":{"value":{"entity-type":"item","numeric-id":1568718,"id":"Q1568718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$2F6EE0FD-2A84-4501-A71D-9A1E119F8856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1cf683399efaaf7b3ba5bfb00a7198999cd73d","datavalue":{"value":{"entity-type":"item","numeric-id":2649749,"id":"Q2649749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$F2C75ACB-489A-46EF-9DCE-3F68E0E0E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc9009736d3673f0f0229dd51813d8cd422dee6","datavalue":{"value":{"entity-type":"item","numeric-id":2540618,"id":"Q2540618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$69890F20-A047-46F2-9C40-C05D7C72F231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8ac32ccb88c9e8ed318f1234dcfbd464f66c82","datavalue":{"value":{"entity-type":"item","numeric-id":2568992,"id":"Q2568992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861028$4F69E1C7-9FAF-4C8E-97AA-4C559C6DE4EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95af0b81c7227550c2cd7c4e1a9403ef79cfbdcf","datavalue":{"value":"10.1016/J.LAA.2006.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861028$4EA0BF83-83F8-4621-973C-26272493B6E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476040b43b554de7710749b0b30b3f5d2bb1859e","datavalue":{"value":{"entity-type":"item","numeric-id":2568992,"id":"Q2568992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e45b09dd7b99844abb8a3667f4b509efbe33eac","datavalue":{"value":{"amount":"+0.9290932416915894","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":"Q861028$8B47DB99-5877-4790-A879-14DED8C91522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e763d000fa7bd8bf0feb58e08616bafe9b1b310","datavalue":{"value":{"entity-type":"item","numeric-id":1953663,"id":"Q1953663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13208bc370418619ede1c6658abba56665382f84","datavalue":{"value":{"amount":"+0.927867352962494","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":"Q861028$B9E9019F-E08E-41FF-88E3-452AC297EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558e863329cb1eabb1b19b15fa775797dda91e88","datavalue":{"value":{"entity-type":"item","numeric-id":5033110,"id":"Q5033110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de2d9ad992a399de72ff50564da1e72480290fa","datavalue":{"value":{"amount":"+0.9252459406852722","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":"Q861028$D0C8EB53-9EFF-4B12-9953-C0BED6C4DEE3","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":"95021be253b2bc2bf84624773ac106ea636326c4","datavalue":{"value":{"amount":"+0.9249922037124634","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":"Q861028$3520F629-BBC6-4D94-9DD7-C91ECBFAF40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322317e3d7d1d5f3adecc23f9b45fc838c2a9236","datavalue":{"value":{"entity-type":"item","numeric-id":448971,"id":"Q448971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e128af0c5d77df52a4ba72b77dc3d33806033bd","datavalue":{"value":{"amount":"+0.9205325841903688","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":"Q861028$70F71117-B954-492F-BE93-1BBC8AB72D53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:861028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:861028"}}}}}