{"entities":{"Q6618714":{"pageid":14229871,"ns":120,"title":"Item:Q6618714","lastrevid":103759136,"modified":"2026-06-06T08:06:55Z","type":"item","id":"Q6618714","labels":{"en":{"language":"en","value":"Minimizing the Laplacian-energy-like of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7926167"}},"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":"Q6618714$E9EC69F3-D792-4299-BD55-43B6C353D1A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4240dc162cc8f5a93a0e819fd813e2d56f58cf71","datavalue":{"value":{"text":"Minimizing the Laplacian-energy-like of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6618714$1FD4238A-8483-4366-9E99-696D3E3138E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60c9550967c13ffb288d524737c7bfdc2e6d253c","datavalue":{"value":{"entity-type":"item","numeric-id":6618712,"id":"Q6618712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$3E75DBFE-E796-4CA1-89EA-689571626C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f346f1aa6cbc9febcd5f23bd4523c214c3b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":244376,"id":"Q244376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$A27E9DA5-765F-4C83-A0CF-A46AB99CE362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dfebaf85211c1dd1a9a0a54bc02a84a70183807","datavalue":{"value":{"entity-type":"item","numeric-id":6618713,"id":"Q6618713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$2950FCAA-85D2-4057-86A6-2203AF129FF7","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":"Q6618714$A093D9F4-D7B1-4E82-B78B-38C173343010","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"350c042bd2cb51208c5a46b263164c8b5a393594","datavalue":{"value":{"time":"+2024-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6618714$B40B933E-7717-4669-B581-D6C343ECBAE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7afeb6e4c4cc5385233c4d6415d6605fd66302d","datavalue":{"value":"Let \\(G\\) be a connected graph on \\(n\\) vertices, and denote the eigenvalues of its Laplacian matrix \\(L(G)\\) by \\(\\lambda_1 \\ge \\lambda_2 \\ge \\cdots \\ge \\lambda_n = 0\\). The Laplacian-energy-like of \\(G\\) is \\(\\operatorname{LEL}(G):= \\sum_{i=1}^{n}\\sqrt{\\lambda_i}\\). The Laplacian-energy-like is a variation on the well-studied graph energy. The question addressed by this paper is: for given positive integers \\(n\\) and \\(m\\) with \\(n-1\\le m\\le \\binom{n}{2}\\), which connected graph with \\(n\\) vertices and \\(m\\) edges minimizes the Laplacian-energy-like among all such graphs? The authors show, building on prior work of a number of authors, that for all \\(n\\) and \\(m\\) the unique connected graph on \\(n\\) vertices and \\(m\\) edges which minimizes the Laplacian-energy-like among all such graphs is the quasi-complete graph, which is defined as follows: let \\(k\\) and \\(j\\) be the unique integers such that \\(m = (n-1) + \\binom{k+1}{2} - j\\), \\(1\\le j\\le k\\). Now, starting from the complete graph on the \\(k+1\\) vertices \\(1, 2, \\dots, k+1\\), remove the \\(j\\) edges \\((k-j+1, k+1), \\dots, (k, k+1)\\); add the vertices \\(k+2, \\dots, n-1, n\\) to the graph; and finally, add the \\(n-1\\) edges \\((1, n), \\dots, (n-1, n)\\) to the graph. This is the quasi-complete graph on \\(n\\) vertices and \\(m\\) edges.\\N\\NThe proof of the main theorem is given in Section 3, with background information on prior work and threshold graphs in Section 2. A threshold graph is a graph which is \\(\\{2K_2, C_4, P_4\\}\\)-free. Alternatively, threshold graphs may be constructed by an iterative process of adding isolated and dominating vertices starting from an empty graph. By previous work of \\textit{D. Stevanovi\u0107} [MATCH Commun. Math. Comput. Chem. 61, No. 2, 407--417 (2009; Zbl 1274.05304)], \\textit{S.-C. Gong} et al. [Linear Algebra Appl. 631, 398--406 (2021; Zbl 1476.05114)] and \\textit{Z. R. Bogdanowicz} [Discrete Math. 309, No. 10, 3074--3082 (2009; Zbl 1202.05021)], it is known that every connected graph on \\(n\\) vertices and \\(m\\) edges which minimizes the Laplacian-energy-like of a graph is a threshold graph. There is a certain Ferrers diagram that may be associated with any given threshold graph, and the authors use these Ferrers diagrams to reframe the question of minimizing the Laplacian-energy-like of a graph as a combinatorial question involving weighted Ferrers diagrams, which is fully analyzed in Section 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618714$02E213BA-3330-4141-B661-EFFAD05E9033","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"240e7c3ce628a2a8c507f86c4dbf9e3023a2b39d","datavalue":{"value":{"entity-type":"item","numeric-id":2041706,"id":"Q2041706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$078553FF-3250-4CE3-9D58-157C9FFE0C55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618714$18DAAEE7-ABB6-41BA-A363-71D05AADC98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618714$BE490C4C-F337-4EC2-ACC8-1152344E3166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618714$A8042499-2255-4A53-9BD9-DB1B4E214B47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30c0230ee01d85e5352a1fe657fdb8e575fd787","datavalue":{"value":"7926167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618714$51B2418E-02B2-4CDF-AF6D-A5800F5C8F03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d3efb414ccb7c4ce150794324656c44f92dbb8","datavalue":{"value":"Laplacian-energy-like","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618714$95C8AFE7-5663-4E86-8748-B0D54FDC64F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d527f2f1692778a333c7b289880fd4033f452773","datavalue":{"value":"Ferrers diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618714$55A39A93-09FB-47F5-9500-9FFA8D0F5203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618714$71B635F7-8732-4988-A462-9B6E441C8EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618714$D96F9E43-94E6-4727-BD02-E444BE62165B","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":"Q6618714$F45C1B9F-9A04-4779-A9D5-94425F0DE720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ea3ffe1a3dcbaee5762b684737b569d88f6cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1025924,"id":"Q1025924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$7F1CC2FE-FDE0-40EA-84CC-03B2E4C11EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$4B54BB30-CB3D-419E-81A5-8BE076B35881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42399b7fac0541e4112b6e670bf60bcb3a44c8","datavalue":{"value":{"entity-type":"item","numeric-id":5199417,"id":"Q5199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$4990D9CA-AF8A-4A33-93F2-59557F0FAF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8ffe576d3830f39c56563dd2cbb1de7021597b","datavalue":{"value":{"entity-type":"item","numeric-id":2238881,"id":"Q2238881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$A67A58FB-68DA-46E1-AA1A-A08B7387516E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f906349768b7f9ed5aea695d931a3fc62fda7e","datavalue":{"value":{"entity-type":"item","numeric-id":4186355,"id":"Q4186355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$652054E2-6E3C-458B-8BEC-24CC63F5DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7109628436de5d5944e98c0eee1ce783e5570f9a","datavalue":{"value":{"entity-type":"item","numeric-id":3369066,"id":"Q3369066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$D95D8C83-EC39-464D-8078-67331270C6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf680fcb908840628c9ef6857c7266a3190b9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1917274,"id":"Q1917274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$0D6FCFB4-E85E-425C-8CF8-B3B31368695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f45b42ac7eba45b1ed414cea40d527f4c1023a","datavalue":{"value":{"entity-type":"item","numeric-id":712272,"id":"Q712272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$64F85464-306B-4E15-AD6F-9B7A7868AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24aa65de32bb91566fb9ddb1910e3e98bcb85915","datavalue":{"value":{"entity-type":"item","numeric-id":2339422,"id":"Q2339422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$E07F0E57-C964-41EE-9A8D-2A53ADD9C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faf8736711d3d6e4fd7c767ff93f954e9751259","datavalue":{"value":{"entity-type":"item","numeric-id":734934,"id":"Q734934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$C7B5370E-4F95-4DA4-BD3D-A382F8E94EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a50be3682eb05977ca7a9aafce7a1f73bb8ac1","datavalue":{"value":{"entity-type":"item","numeric-id":988244,"id":"Q988244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$035713D5-CBCC-47C1-BDB8-5F3755128DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218267d36ba756b6194ce1f3deb4913f04e8040b","datavalue":{"value":{"entity-type":"item","numeric-id":3070725,"id":"Q3070725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$ACCAF0BC-B88A-4B7C-B732-EB57CB55E5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dca7849d4ea91a7d0990150fa9b57e274d756c","datavalue":{"value":{"entity-type":"item","numeric-id":524194,"id":"Q524194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$ADA708B5-F755-43CC-8662-B4FF12743D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f637f605f3d0023aec14261609bf28b3e4b873c4","datavalue":{"value":{"entity-type":"item","numeric-id":5452546,"id":"Q5452546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$34884332-390D-4DC8-957D-A7897DA8E038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$D2D221CD-ED9E-4AB8-B2B0-A4B8CE8E6E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c19f704df3d924db1bc0c5fe06e27d6a3491702","datavalue":{"value":{"entity-type":"item","numeric-id":1322880,"id":"Q1322880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$0DD60176-C8E5-4EE8-A44A-17FD95AB82EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2df7b3812a0c5e357c7952eda2d95954ac4b63","datavalue":{"value":{"entity-type":"item","numeric-id":1855394,"id":"Q1855394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$ACDD07B6-0BB5-4C14-B138-AE533B0DA62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39071e80fed68592216badcaa87e6aca4e2b15d7","datavalue":{"value":{"entity-type":"item","numeric-id":2257205,"id":"Q2257205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$2A5F7B3A-385D-4C6A-8466-427E78D5A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ef0d1c84b63694899e8039cb141267cc3004b1","datavalue":{"value":{"entity-type":"item","numeric-id":3649715,"id":"Q3649715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$EB9B0F35-3883-4AE2-BBD5-646C10BF65F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234f6bc9f310f8fbf1f11ae69645a5c65c7d02d3","datavalue":{"value":{"entity-type":"item","numeric-id":1014495,"id":"Q1014495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618714$738ED589-B7FB-4265-8489-54E5C4E172ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba9f85144522ec82a4a4e8c2b6b762a2ab5ec084","datavalue":{"value":"10.1016/J.LAA.2024.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618714$7AF56323-877A-4DA5-B45E-90B7C319B92B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a27ef03d14768d7e539194d1d35249acb1fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2437346,"id":"Q2437346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2d429c845e2d8b6ed14c78e2249cd134beecda","datavalue":{"value":{"amount":"+0.8634587526321411","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":"Q6618714$0A002DCE-479F-4C91-9FB6-EFF1C3C1ABB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e81b730832a70772fbd52b487b00ad4c2d5e215","datavalue":{"value":{"entity-type":"item","numeric-id":548420,"id":"Q548420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c1cc59cdfec9d3e507c387b6115d06700ce280","datavalue":{"value":{"amount":"+0.8577976226806641","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":"Q6618714$B38A11EF-16C8-4CED-95CA-0434595DE7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60e0a381a4f695a8bf197734bc0d6a3946ea3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3190870,"id":"Q3190870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4da59656a2cadbd91af8c85364203ee01e1176","datavalue":{"value":{"amount":"+0.8553106188774109","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":"Q6618714$9B2CC20B-ABBC-46E1-8E1D-7D169904832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80132657e4016c8e43d0f3c51c5a2d1b47ba4743","datavalue":{"value":{"entity-type":"item","numeric-id":4903432,"id":"Q4903432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb4646515932929eb75e5b5a4f657e87ba5516a","datavalue":{"value":{"amount":"+0.851377546787262","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":"Q6618714$1AB66E4C-BCF3-48A1-B5B0-C2D145801D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36311d666c187f69f2f962a085a7a82fa4e127f7","datavalue":{"value":{"entity-type":"item","numeric-id":426062,"id":"Q426062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f837c3eca24d70c6bfe866d247953d2b4a781797","datavalue":{"value":{"amount":"+0.8432701826095581","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":"Q6618714$3948F524-073F-4BB6-8051-2F99FCFB74E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the Laplacian-energy-like of graphs","badges":[]}}}}}