{"entities":{"Q1573668":{"pageid":1584408,"ns":120,"title":"Item:Q1573668","lastrevid":70739523,"modified":"2026-04-13T16:25:54Z","type":"item","id":"Q1573668","labels":{"en":{"language":"en","value":"An always nontrivial upper bound for Laplacian graph eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1485563"}},"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":"Q1573668$AB6F7EA8-DFA1-4701-9EC1-2FF10CB5985E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c49067babd5c05a52e59d7d69aba6eddeb9fa3","datavalue":{"value":{"text":"An always nontrivial upper bound for Laplacian graph eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1573668$C9FC9F9B-48C1-4AF0-8EBC-6D9F9D5A9C53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd6b5151f73411be071203ea611438e06fe9c7b4","datavalue":{"value":"0958.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573668$D5CA8F39-BF46-4898-9FE1-2CFD6D847AEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac5818d66901255321852b7f74ce5406307055c3","datavalue":{"value":"10.1016/S0024-3795(00)00104-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573668$2CE0D7A8-A0B0-44A8-AB83-888C335CF115","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":"Q1573668$232A4613-07D9-4FC2-B923-110ABFDB5868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9257f85318bec83b996d60018ecefe90982ad1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1316187,"id":"Q1316187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573668$2FC681D1-F19B-4792-9C93-BA3B06AA0A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be20bd2ab1bba03807dc24489de6a54be26942","datavalue":{"value":{"entity-type":"item","numeric-id":432257,"id":"Q432257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573668$C051D5B3-EB27-49BC-9A12-87A435AF7EC6","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":"Q1573668$6A77002B-EC12-4977-9E0D-243DB66369EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb76fc8ff1a9cf0dc163f29d55c80b8aef1f0","datavalue":{"value":{"time":"+2001-03-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":"Q1573668$BF37CF21-3BB3-46F9-A1DC-F7A23600CD76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7a7e65b746b550b5afe62d52c2e8a18006c632e","datavalue":{"value":"Let \\(G\\) be a graph on \\(n\\) vertices \\(v_1,\\ldots,v_n\\) with the adjacency matrix \\(A\\) and the diagonal matrix \\(D\\) of vertex degrees. The Laplacian matrix of \\(G\\) is defined by \\(L=D-A\\) and for its spectral radius \\(\\lambda_1\\) holds the evident upper bound \\(\\lambda_1\\leq n\\). The main result of the paper under review is another upper bound for \\(\\lambda_1\\) which does not exceed \\(n\\) for every \\(G\\): \\(\\lambda_1\\leq\\max\\{d_i+d_j-|N_i\\cap N_j|: 1\\leq i<j\\leq n\\}\\), where \\(d_i\\) denotes the degree of \\(v_i\\) and \\(|N_i\\cap N_j|\\) is the number of common neighbours of \\(v_i\\) and \\(v_j\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573668$4BEAA9C9-546B-485E-9EA7-AEF12FBAD923","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"299ca019a4809a6af7febd315089793b0577d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1572797,"id":"Q1572797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573668$972486F6-8CF3-49A9-9476-F3C414F9200F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573668$10206889-7446-4CBD-999D-7222364CC1EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cc1e4b56fda1a3347ac1130cdbf2bff82c6d395","datavalue":{"value":"1485563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573668$DEAAB76C-CFB4-44CB-8A5F-9887D41771A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573668$A94F4C9A-CACC-4106-B0F2-4D4CBED01774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573668$E9438D56-DA8F-4A46-AF8A-D2ECFDEE6114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573668$D16C9074-8E4D-4349-89AD-8952C49BA430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573668$84FC20B7-24BA-45A7-9B11-F6D7C4DAB437","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":"Q1573668$F1D2159A-5050-44A8-AFF2-985D2E332FF9","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":"Q1573668$36913265-6AC6-45E1-8935-39466E7BCD94","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":"Q1573668$E9C03340-ADDD-4116-95C8-B41CBFC196B8","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":"Q1573668$CC0F961F-AF8E-4D9B-ADF6-ACD1A9FF8499","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":"Q1573668$6E5137FB-AB4F-4C1C-B144-42C8B6FE519D","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":"Q1573668$3A7D9003-005B-4C69-A017-FC1A72927F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4899f20bb8f3ccc11d0e58ea05ea81d8d84e5cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1779252,"id":"Q1779252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f29574ebaa29341b50974be47a2306a070ece0b","datavalue":{"value":{"amount":"+0.8664182424545288","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":"Q1573668$AE5087DF-74C4-40A1-899C-E94856CC3B0A","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":"5687ddb5d0f2456537c9b007674011db5221c754","datavalue":{"value":{"amount":"+0.8616201877593994","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":"Q1573668$6D52B25E-9F78-4065-99C4-7213B92F59E0","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":"1ed442f0aafe5b236d10ed6feb38d1b731300cbd","datavalue":{"value":{"amount":"+0.8597257137298584","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":"Q1573668$5D695545-C8F5-4290-A23E-8096CE74792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85a09c5403c3462d2aa1eb8269aad36dfb51548","datavalue":{"value":{"entity-type":"item","numeric-id":1399250,"id":"Q1399250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2a0dc336793343ef0377b117ad2f338930bf5e","datavalue":{"value":{"amount":"+0.8583608269691467","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":"Q1573668$D7E1E3FC-C567-4DAD-A0BB-4C1D3796FB4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An always nontrivial upper bound for Laplacian graph eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_always_nontrivial_upper_bound_for_Laplacian_graph_eigenvalues"}}}}}