{"entities":{"Q2321369":{"pageid":2332112,"ns":120,"title":"Item:Q2321369","lastrevid":43878612,"modified":"2025-11-15T17:33:53Z","type":"item","id":"Q2321369","labels":{"en":{"language":"en","value":"On Brouwer's conjecture for the sum of \\(k\\) largest Laplacian eigenvalues of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7099568"}},"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":"Q2321369$E77EA300-F6A6-44F6-B3A6-19C0A96B254B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70b8a05b88bc7b6224bd7f5b1243598a6d002a0d","datavalue":{"value":{"text":"On Brouwer's conjecture for the sum of \\(k\\) largest Laplacian eigenvalues of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2321369$D6810764-BAA3-4218-85CC-E557CC3B200F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c32c1795256b85a2fdec0ebce46c0252e60a7a2","datavalue":{"value":"1426.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321369$0AB11AE4-62BD-4490-B963-9CC627CF1DF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72dc79053581cb65eeae7e169036df2a4eac6b9","datavalue":{"value":{"entity-type":"item","numeric-id":250797,"id":"Q250797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$B3E9C188-4C9A-49E4-BE55-EFCF0FA1F885","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":"Q2321369$841A147F-4E86-49E1-914E-E44FF79B24AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14bba42cbd5e34b2b5995de328b7dbaf614e6992","datavalue":{"value":{"time":"+2019-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2321369$36E17BB9-EA6C-4950-B221-3B39AE34365D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6da05980f9b11f69d9de9165793566f0ceb9ec9e","datavalue":{"value":"For a graph \\(G\\) with \\(n\\) vertices and \\(m\\) edges, let \\(\\mathcal{S}_k(G)\\) be the sum of the \\(k\\) largest Laplacian eigenvalues of \\(G\\). \\textit{A. E. Brouwer} and \\textit{W. H. Haemers} [Spectra of graphs. Berlin: Springer (2012; Zbl 1231.05001)] conjectured that \\[ \\mathcal{S}_k(G) \\leq m + k +\\frac{1}{2}, \\] for any \\(1\\leq k\\leq n\\).  In this paper, the author shows that if Brouwer's conjecture is true for all graphs with \\(k = p\\), with \\(1 \\leq p \\leq (n - 1)/2\\), then it is also true for all graphs when \\(k = n -p - 1\\). In addition, if the conjecture is true for a graph \\(G\\), then it is also true for its complement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321369$8A20CCC1-5D42-422D-8869-13687EA9807F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321369$9F33DB13-7F1D-40F5-AA97-2AAD43C7FB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"177864b74345575df6dc55350c36d0f90d22b20c","datavalue":{"value":"7099568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321369$86AFF9C1-E9E9-485B-841E-44E7B53F27FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb92093655e43f210b1b3bc2231ccdc34ef9673a","datavalue":{"value":"Brouwer's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321369$5D370E11-7CAA-42CC-9AEF-F1C0EC2E8637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14b9a5ee8c14654391db0478d0176638bda9d74","datavalue":{"value":"sum of Laplacian eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321369$382E47FF-F40E-4E2C-8797-90DA81557CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2321369$5FF3B2DD-ED30-4D6A-96AB-9E4F205EFB67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2cf715bf10c233508a65f46336856490dc5858","datavalue":{"value":{"entity-type":"item","numeric-id":703634,"id":"Q703634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$20D3A388-9A83-4D1D-84C0-D0A07EC6FF16","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":"Q2321369$1589E116-FD90-4040-BD2F-051745CB1D0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50f9d81477ffad0fceb40f2f95696db3a5fd8fe7","datavalue":{"value":"https://doi.org/10.1016/j.laa.2019.05.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2321369$7FC21C5E-3EB8-465B-8364-8D9490E391A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6e4c8ac5b5dcbfc5a4f301d32440f32a6bd4502","datavalue":{"value":"W2946934810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321369$10FC378A-CBA7-4F51-8827-7A97FB9B2BB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49cf9a379d9c4dc6f8d3f8698c5adee4de0af35d","datavalue":{"value":"Q122983072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321369$C391B425-AEF9-489F-AD4C-F56B1B7ED5F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16fdfa6b6268c6b7b17d0a8698dfc8fe9e9f128f","datavalue":{"value":{"entity-type":"item","numeric-id":3020347,"id":"Q3020347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$78B2DDBE-8E66-4B54-A9A3-C56B6B7675D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$236A9338-41F4-474A-91B6-AFB84C93AA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$E963271B-6931-41A4-9777-47408198D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02f3faa55c6f3b4e65584a3b73bf894223a575c","datavalue":{"value":{"entity-type":"item","numeric-id":417500,"id":"Q417500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$D572F09C-E3F3-48A0-8184-1D79A0D14CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619e81d431489377a1b9a51dd41d9f1c33cfa161","datavalue":{"value":{"entity-type":"item","numeric-id":2431198,"id":"Q2431198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$E66A768C-86B8-47CB-A7DA-33E642A810F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd75591fb9639ae238664b82f935692685faf0ce","datavalue":{"value":{"entity-type":"item","numeric-id":273153,"id":"Q273153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$BCE5888E-4784-450E-A7EE-B4749994493D","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":"Q2321369$E7CC53A1-4B50-4020-8C51-C4F409781025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ce38d5edb288dc4a8008a344bfbf4f62dbd76f","datavalue":{"value":{"entity-type":"item","numeric-id":962110,"id":"Q962110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$13A99124-10E5-4B88-9FD1-2943F6E8BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc97cc37746505f606ea891c0130061f0801fb96","datavalue":{"value":{"entity-type":"item","numeric-id":2449092,"id":"Q2449092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$19BE94F8-C8A8-4F8F-BDA1-CCBF3CEA9034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da90c618a96732d3cc3029f382f559d66d3a84e7","datavalue":{"value":{"entity-type":"item","numeric-id":1931076,"id":"Q1931076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2321369$9DC28BC3-1FD8-430F-9641-06E41CAD4DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcc651f80a693bf4ae0b5034a8b3bd1f6b3a5aaf","datavalue":{"value":"10.1016/J.LAA.2019.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2321369$35165B80-8C81-4E86-84EF-B2E80D61851B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f6181bc9f40038bda9f5cc9d5757244212abaf","datavalue":{"value":{"entity-type":"item","numeric-id":273153,"id":"Q273153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce3974f476c521198ddfb4c24546bac6fa7cc51","datavalue":{"value":{"amount":"+0.97907114","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":"Q2321369$784F6132-D12C-4987-8DDA-FBB66EAEB288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a575d2243387c9084d89520158237781b1786b5e","datavalue":{"value":{"entity-type":"item","numeric-id":4634301,"id":"Q4634301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db0c81c7c00f45c22c7b167a7bc8d6416606910","datavalue":{"value":{"amount":"+0.9663382","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":"Q2321369$E7AC5422-9517-4FEC-8A72-E3269FD66C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafcb481436ffb7112dfd31ca28d9c2888748564","datavalue":{"value":{"entity-type":"item","numeric-id":2174428,"id":"Q2174428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d2381c5bb7f0bdeebcd0c176f33b386ed54347","datavalue":{"value":{"amount":"+0.9601382","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":"Q2321369$BA7925CF-AE22-4553-ACE4-1B6B453F9733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afe0949cbac7edb9ec1206921e85e927caf436d","datavalue":{"value":{"entity-type":"item","numeric-id":5003752,"id":"Q5003752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baf088381667d922582bce58368f54b09f7a389","datavalue":{"value":{"amount":"+0.9579895","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":"Q2321369$4A60E620-D169-44F7-A66A-4A658EE7FD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dcd60b8c8377ab2e56d6b45c582fa6197f4eca","datavalue":{"value":{"entity-type":"item","numeric-id":1790474,"id":"Q1790474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f76775d0bfe1cc69f06f64551f2b3437f573e27","datavalue":{"value":{"amount":"+0.95433784","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":"Q2321369$9BA7C918-B5EE-45B4-B0DF-CD1685791D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d9794336b85449ac1d7103d7144f6511ed6720","datavalue":{"value":{"entity-type":"item","numeric-id":2449092,"id":"Q2449092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef0a31a46bd0de073ca3ad60d0c7d3751ed8ee4","datavalue":{"value":{"amount":"+0.9499681","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":"Q2321369$E58CFEB4-9FD1-45D3-8ADC-67D3CB99DFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6174a065ba59368d38f4452b536fe60b43eec9e","datavalue":{"value":{"entity-type":"item","numeric-id":2222390,"id":"Q2222390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4cc000325f7e007093a851e0f303890b72f717","datavalue":{"value":{"amount":"+0.9364504","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":"Q2321369$BF42287E-3963-4B03-B5AB-1FA772AC7DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad5d966c00cb5d8121cc07f683e86a642f80459","datavalue":{"value":{"entity-type":"item","numeric-id":6169843,"id":"Q6169843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cdb70cb1797b7e1d979d2df438e42496e48108","datavalue":{"value":{"amount":"+0.9328578","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":"Q2321369$4431B135-542E-4980-9FCD-23CB5004D051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f40025bfcc06d25c537862d75438a63668e80cc","datavalue":{"value":{"entity-type":"item","numeric-id":962110,"id":"Q962110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383dc741ca62f593c55de355122ea0d0501fb561","datavalue":{"value":{"amount":"+0.93200916","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":"Q2321369$747E131B-DAFC-43A8-B629-3316CFC44ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df4581b2190a88d4381e085814e37036ac6e33c","datavalue":{"value":{"entity-type":"item","numeric-id":655758,"id":"Q655758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4a2d4942c9f74e99ad6a84ddf7533afd9096f0","datavalue":{"value":{"amount":"+0.9314929","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":"Q2321369$85EDFE32-F942-47EE-A1CE-B8060BA30C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2321369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2321369"}}}}}