{"entities":{"Q2369039":{"pageid":2379782,"ns":120,"title":"Item:Q2369039","lastrevid":72620844,"modified":"2026-04-14T06:07:53Z","type":"item","id":"Q2369039","labels":{"en":{"language":"en","value":"A short proof of interlacing inequalities on normalized Laplacians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020447"}},"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":"Q2369039$9E52DA5E-7DA9-4C50-BD3E-42406E56ADE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9941799d9d68477c9fc0669f275c599c332a11e0","datavalue":{"value":{"text":"A short proof of interlacing inequalities on normalized Laplacians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369039$A79BEE4E-3CD1-4DE1-9E29-732A22308627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c59ed87acc3d90966d84ff27deccf2bbf3ac9f5","datavalue":{"value":"1090.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369039$AE061449-F2F4-4A01-97CB-31E5642F1EBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f96545b52e7f1ee95f155659f7dc8463d4e2154","datavalue":{"value":{"entity-type":"item","numeric-id":171541,"id":"Q171541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369039$790FFD08-F05D-4635-A153-FE59763DE342","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":"Q2369039$21F08226-438D-42CB-AB29-78EB482B1DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369039$15E8FA2F-5EB8-41CE-B25E-2ADC66CCC8B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35d5b6efe45b27ede2f114777a20e4994356abc2","datavalue":{"value":"For a finite simple connected graph \\(G\\) we denote by \\({\\mathcal L}(G)\\) the matrix whose rows and columns are indexed by vertices of \\(G\\), whose diagonal entries are \\(1\\), and whose non-diagonal entries are \\(-1/{\\sqrt{d_ud_v}}\\), if \\(u\\) and \\(v\\) are adjacent, and \\(0\\) otherwise. The matrix \\({\\mathcal L}(G)\\) is called the Laplacian of \\(G\\), it plays a very important role in the spectral graph theory (see [\\textit{F. R. K. Chung}, Spectral graph theory (Regional Conference Series in Mathematics. 92. Providence, RI: American Mathematical Society (AMS)) (1997; Zbl 0867.05046)]).   The paper contains a short and using only elementary linear algebra proof of the following interesting result of \\textit{G. Chen} et al. [SIAM J. Discrete Math. 18, 353--361 (2004; Zbl 1079.05054)]:  Suppose that \\(H\\) is a connected graph obtained from the graph \\(G\\) by removing an edge. Let \\(\\lambda_1\\geq\\dots\\geq\\lambda_n\\) and \\(\\mu_1\\geq\\dots\\geq\\mu_n\\) be eigenvalues of \\({\\mathcal L}(G)\\) and \\({\\mathcal L}(H)\\), respectively. Set \\(\\lambda_0=2\\) and \\(\\lambda_{n+1}=0\\). Then \\(\\lambda_{j-1}\\geq\\mu_j\\geq\\lambda_{j+1}\\) for \\(j=1,\\dots,n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369039$AE9718A3-3FD6-4CDF-8FB2-17883E695749","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369039$3E3DB1F9-3DAA-42D6-8AFA-61B48A9C9E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369039$65D477EC-99CE-4151-811D-11C8DAFA8BE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58743df8c3f948a8baeb18b6030bcf7f42c3eac5","datavalue":{"value":"5020447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369039$7627E0C9-BE82-4A94-AFE7-6D43489F6AB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369039$E026A83B-2CA3-4C17-B251-54F515559791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369039$97C20A29-0487-4C51-BB94-631FAAAA4F0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369039$E7D0757D-48A3-451C-B399-29DE59DA8602","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":"Q2369039$86E51AF4-2E06-4740-91CA-8FA92F1D7CCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbc3590adce83829b294c5846c8ba6270b2b8086","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369039$BC4C4F41-27CB-437D-B8EC-E71C62FCC14B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63dc736f45769045e013f641821db12e1fe2d31a","datavalue":{"value":"W2056975040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369039$D41091A0-6B8B-4AF0-A3F6-502EDE159B9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2308ee824c876b3b2a1ceb0587a6711e3a8ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4652642,"id":"Q4652642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369039$7CD2D0FD-4A46-4244-9D1A-B30BD0AE5BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369039$6A38321A-4192-48CE-AB0E-CFF15AA9081F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a019294cafb0e40dd95faacf807fadf08b78d21","datavalue":{"value":"10.1016/J.LAA.2005.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369039$55DD3210-6A69-4B0A-9005-5DBD0FC50546","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8483436943659a5e00d7c7925197f7a6c89a721","datavalue":{"value":{"entity-type":"item","numeric-id":4652642,"id":"Q4652642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d1f2117890cd647c64729b4080fac7f0555c69","datavalue":{"value":{"amount":"+0.9110628962516784","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":"Q2369039$A2896BF1-7C20-4C1F-994B-DA06F648C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537da05081f09af7a4c19a927d95676cc83f78ae","datavalue":{"value":{"entity-type":"item","numeric-id":3635566,"id":"Q3635566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a88fc5d62b729497fe52e7b00084f5b644e310f","datavalue":{"value":{"amount":"+0.8836680054664612","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":"Q2369039$76DB0886-B365-4D7E-9455-1D7677C9E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec00dcd2361e4f730184a2cd960e168c15d8ed4","datavalue":{"value":{"entity-type":"item","numeric-id":636066,"id":"Q636066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4f9d00ff8f7c98f948e541fcd412007cb0e7d2","datavalue":{"value":{"amount":"+0.8737771511077881","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":"Q2369039$EF0D3070-5AC2-4B73-B3C5-61F99AB0550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc13fb7d47bba10e9613f0b1f68693b38ca6204","datavalue":{"value":{"entity-type":"item","numeric-id":2430331,"id":"Q2430331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19545669d6c03ca551d97868fa86b464e4f79683","datavalue":{"value":{"amount":"+0.7978796362876892","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":"Q2369039$4CAFB61C-78F7-4C4D-BD09-4FFDEFFCC360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65e28f1d140774c312d746e9621efde50ea486e","datavalue":{"value":{"entity-type":"item","numeric-id":5280011,"id":"Q5280011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d475c454dc32f89536f0abe95c72b34fc122e2","datavalue":{"value":{"amount":"+0.7711064219474792","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":"Q2369039$2A9931E7-0F64-4414-B973-E035B892BFB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of interlacing inequalities on normalized Laplacians","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_interlacing_inequalities_on_normalized_Laplacians"}}}}}