{"entities":{"Q2497240":{"pageid":2507983,"ns":120,"title":"Item:Q2497240","lastrevid":49885282,"modified":"2026-01-11T15:19:22Z","type":"item","id":"Q2497240","labels":{"en":{"language":"en","value":"Bounding the gap between extremal Laplacian eigenvalues of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043490"}},"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":"Q2497240$4FB728E6-8607-4218-A5F0-F6CDA43D2E53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a47b74688711265309496e4aa48332bd68f5ab70","datavalue":{"value":{"text":"Bounding the gap between extremal Laplacian eigenvalues of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497240$EDA3A1BF-7663-4E7A-858B-1868D7835279","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1a9a911206a72d196b6ea08881954db64e6801b","datavalue":{"value":"1107.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$55389631-2ED2-408D-A7B1-E68FF9F86FD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7202f81c7d0b592aded221ee86ec8f4eb53d6e","datavalue":{"value":{"entity-type":"item","numeric-id":297911,"id":"Q297911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$CDB5BE4F-A0ED-4BB2-AF11-97F3B518E52A","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":"Q2497240$1FCF6B72-C48B-4162-90E4-438753E2A204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497240$46917AAA-2A5F-424A-A62C-624A950222A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45e9e05a44c7010e6cfc530ac9d73f8d437ec6a6","datavalue":{"value":"Let \\(G\\) be a graph whose Laplacian eigenvalues are \\(0=\\lambda_{1}\\leq \\lambda_{2}\\leq \\dots\\leq \\lambda_{n}\\). Motivated by the property of extremal Laplacian eigenvalues to provide a possible value range for the density of cuts in a graph, the author is interested in providing lower bounds on the gaps \\(\\frac{\\lambda_{n}}{\\lambda_{2}}\\) and \\(\\lambda_{n} - \\lambda_{2}\\) between the extremal non-trivial Laplacian eigenvalues in a connected graph. The author first observes a simple ratio bound  \\[  \\frac{\\lambda_{n}}{\\lambda_{2}}\\geq\\frac{\\Delta(G)+1}{\\delta(G)},  \\]  characterizes the case of equality and then conjectures that this bound can be further improved by \\(O(\\frac1{n^{2}})\\) a.e. for random graphs. Further, the author uses two reverse Cauchy-Schwarz inequalities, that is the P\u00f3lya-Szeg\u00f6 inequality and the Ozeki inequality, to get additional lower bounds on \\(\\frac{\\lambda_{n}}{\\lambda_{2}}\\) in Theorem 3.5 and on \\(\\lambda_{n} - \\lambda_{2}\\) in Theorem 3.6. At present, these theorems hold only for connected regular graphs, although they can be extended to hold for other graphs by letting the vector \\(a\\) in the proofs of these theorems be a vector of vertex degrees (either the \\(n-1\\) smallest or the \\(n-1\\) largest degrees).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497240$7F9AB428-85C2-4635-9FDD-C698914420AC","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":"Q2497240$2A619EF7-A899-4EC6-9E19-935CA09D3DEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$3655EFD9-CC1A-4AE4-8AD3-B270E362E0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$BA822CE1-5395-4683-8C2D-AC65DA2E6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$4D4ECAE7-9E33-449F-AA13-CD341A66E7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$5C48B70B-44E0-49B3-83FB-D473399C5189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a44d5e731b0cda80053db6ad84346bf1a3e85d88","datavalue":{"value":"26D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$4B0EAF9D-70C7-42AB-A152-739480D08C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52772aed037a51bff7460e40875769371fb86cd0","datavalue":{"value":"5043490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$B60E1716-D701-4847-B7B9-772FF553A741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497240$7CEFCD41-21CA-444F-85E1-8B8C621B7EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497240$01BBDC9C-653B-41BF-9B67-393A624C8493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6020b12ee31c11e549fd1a6706c0975aac26eb69","datavalue":{"value":"reverse Cauchy-Schwarz inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497240$204B6266-8C44-4C47-8C5A-16ED8529F6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c4c4529bc7051de26f2f2a23ea236df382e241a","datavalue":{"value":"P\u00f3lya-Szeg\u00f6 inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497240$39702692-424C-4C38-9202-E94901FF553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76839a7505a1a728c6f0cfe7a593f4ca21b3b925","datavalue":{"value":"Ozeki inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497240$12F85057-B2F9-43BF-8CFC-3D8F8DB49BC2","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":"Q2497240$6F657B64-FACF-4494-9F2B-66C0E365ED46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7de915d8333222a49003f0030ba7c059cbab90d6","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497240$893DA05C-F73A-43BB-828C-5AD5F17EF26C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c17dc531869d4f443e47ecf850a583c9f0219af7","datavalue":{"value":"W2078413395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$ACE82BFE-0E05-4684-8E69-3EC1AED654A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4b8048f6210c471ad38d88b52197aa2bd692d2","datavalue":{"value":{"entity-type":"item","numeric-id":4337503,"id":"Q4337503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$5C0C6733-5520-466C-AAEC-0F87F3641E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2561d561decf0cb7dceab1c52280c91c71592d04","datavalue":{"value":{"entity-type":"item","numeric-id":4307051,"id":"Q4307051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$3623A812-D081-461C-8803-FE150A64A12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec240ab6c78a259f5666e3589a78f938591ab6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4821449,"id":"Q4821449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$23366043-C461-477A-A8E8-C6CD84DFA952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$97B6E3A0-9E90-45EA-BC00-4AB91EDB6082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$3EBB0D1E-92EC-4B2E-B6F3-6B0385EE3D4E","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":"Q2497240$C2DA4A15-EED1-44B0-BE78-94296E1789BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2343720fb117c6f4c65f55b813415fd90c59c9de","datavalue":{"value":{"entity-type":"item","numeric-id":5957182,"id":"Q5957182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$EBF21A16-AC84-4746-873B-840370C42174","rank":"normal"},{"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":"Q2497240$65D10CD1-A211-425E-81B3-96A45A99189F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b38872c6d2556e179f9d111e499f6b1478b02ef","datavalue":{"value":{"entity-type":"item","numeric-id":1307291,"id":"Q1307291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$CA31616F-DA03-4744-902A-FEE4595C51C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d0d9a65eee6765a1ca7e0bd56d9d96f26ac233","datavalue":{"value":{"entity-type":"item","numeric-id":1175553,"id":"Q1175553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$2257FFFD-7C10-491B-80ED-2B92ADCD76AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c3bafed2e8359c60f62c4d4d1492024107aff","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$3644B525-EE3E-45A8-A50D-1196E3D76259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de7e67998181b6829c261b6880707a1095aea5","datavalue":{"value":{"entity-type":"item","numeric-id":4352274,"id":"Q4352274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$4D68FFD6-3D2E-4C48-8985-3CC45EBA69F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96d71776de1ecedb8365c1089f2fc11bc267264","datavalue":{"value":{"entity-type":"item","numeric-id":5645344,"id":"Q5645344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497240$8E652B6D-0B20-4496-A532-D5319E059E84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a3aa362946574fbc072ef6f814fed4e6aa43fae","datavalue":{"value":"10.1016/J.LAA.2005.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497240$81B88C8A-5151-4213-BCA5-9363C0D6733B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc752106cf11a5793414dfbcb0c5436d2adfd9ea","datavalue":{"value":{"entity-type":"item","numeric-id":2674036,"id":"Q2674036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecff601e9cb9c65e646fed7711618b1385713f2","datavalue":{"value":{"amount":"+0.7856647372245789","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":"Q2497240$1267FFA7-CF8C-472E-AADB-0192A6C0A236","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":"94eebbba7b02d6d932f4755314d3bd77d03515e5","datavalue":{"value":{"amount":"+0.7855620980262756","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":"Q2497240$D8191EBE-3380-4801-AAD5-5EF781E91077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395e81dd4ff5d4b28d02a136f35a149af2c675f9","datavalue":{"value":{"entity-type":"item","numeric-id":2911469,"id":"Q2911469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111dc174b12b3c4995d8e40bf7289b60927dbce0","datavalue":{"value":{"amount":"+0.7840600609779358","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":"Q2497240$4B05DD07-625D-4E99-BD5A-3AA0DE2E6C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae48c5dec8f2d8649af8efe5a24fc0a7521e6be","datavalue":{"value":{"entity-type":"item","numeric-id":5942761,"id":"Q5942761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752dd71e881f7b2ff3f775230e0700024c72d318","datavalue":{"value":{"amount":"+0.7809534072875977","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":"Q2497240$1E510536-8E8A-4545-B500-F7810D1F1CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e47ab792d82c1f1c9760440668e30a48f56e96","datavalue":{"value":{"entity-type":"item","numeric-id":2442427,"id":"Q2442427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752dd71e881f7b2ff3f775230e0700024c72d318","datavalue":{"value":{"amount":"+0.7809534072875977","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":"Q2497240$1B5AE459-55F6-4CFF-B5A7-3002FF41437B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497240"}}}}}