{"entities":{"Q1389072":{"pageid":1399812,"ns":120,"title":"Item:Q1389072","lastrevid":67324179,"modified":"2026-04-12T16:51:49Z","type":"item","id":"Q1389072","labels":{"en":{"language":"en","value":"Eigenvalue inequalities for graphs and convex subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1164158"}},"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":"Q1389072$2750872C-67ED-4F61-AE83-57485A663EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c235cf439e76e055b355bbd9bfc52dec43215880","datavalue":{"value":{"text":"Eigenvalue inequalities for graphs and convex subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1389072$24F49FD4-BB65-4E17-B405-F6CD0A8887D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79f3806f75fdf0716d7f72512e835ed6e4f6b104","datavalue":{"value":"0902.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$F8905512-8FF3-43D4-8091-EF7B3F585EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e24a5758b56ecbda7f0f561bc60bd548767b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":171095,"id":"Q171095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389072$20F259F4-7083-477B-803E-D602EC648CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e76f2bae4606371d0468006cd294d7cab3db14","datavalue":{"value":{"time":"+1998-09-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":"Q1389072$554FE7B6-AE72-410F-85EE-5BE221F7B4D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91b23d8546c9880d5950ff358e0d66c81663f968","datavalue":{"value":"For an induced subgraph of a graph the authors show a lower bound for its Neumann eigenvalue in terms of the heat kernel and vertex degrees. This yields a lower bound of eigenvalues for convex subgraphs of a Riemannian manifold. This bound is useful for bounding the rates of convergence for several random walk problems, which, in turn, finds applications in many enumeration problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389072$54B52C94-DD32-4585-9EB2-2F9D6F67F0A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$04DEEB7B-FB16-433A-9EF2-0150FACB2F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$937276D1-31C2-41FA-BF1A-FAAD914F35DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$6BD0A633-1085-410B-9761-4AFD47D85AB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88312a3bdd6062352b4e02f079a9b5146d79d4b2","datavalue":{"value":"1164158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$B8E953C1-3BAF-476A-862D-61D74B167283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389072$77F587EB-2FA7-4898-8E0C-F61C6D4CB8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85e37e5449e88325cb3c53c790b560876baf2745","datavalue":{"value":"heat kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389072$7BE6CBA9-19C4-4D14-895B-1B51DB322555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"517411c1e9584daeeee435f0a0a8c02c1568538e","datavalue":{"value":"manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389072$1A8CEA46-7145-4A16-9A6E-9EA8AE3BD46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eb5ab4cdf21fe0f2cceb3004baea789bba4b056","datavalue":{"value":"convex subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389072$FEE9FE4B-B0EC-4121-B2CF-46F4F3FD4014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389072$6BF9AB23-4EE8-4C19-B0B5-A1BD3E80BA56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389072$2AC65702-CC87-4D23-9CB4-E9A7749E8726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed19029b22f1c23b711ab235cc2a2320fa25ede1","datavalue":{"value":{"entity-type":"item","numeric-id":917745,"id":"Q917745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389072$0CBA22B5-3ED8-4E42-ACEC-BD00C1B9C914","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6978678d7f7a7f1c64abcdcc131da742ac17558","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389072$FAFCFF8A-46BC-490F-9C43-408781BD71F3","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":"Q1389072$99E276D1-917A-4524-BE50-E0DD9D8FF30B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3518dd964c667e5dfd4ed88d36206d2f7305c548","datavalue":{"value":"https://doi.org/10.4310/cag.1997.v5.n4.a1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1389072$A26571EE-5314-4E6A-A7DE-19B87FBB0BC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"011eb85ffc176a96a9a7e1fa93a59685d6b6af44","datavalue":{"value":"W2690240663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$7A5B50E3-21EE-4921-9E18-5F8FA24F4337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b6322b77c970dd6a429341d1ce773b3643ee184","datavalue":{"value":"10.4310/CAG.1997.V5.N4.A1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389072$27F73CC4-4931-45DD-93E7-ED1823ED2535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9d77bae6f2292c522897f019b25056c62c983d","datavalue":{"value":{"entity-type":"item","numeric-id":4506065,"id":"Q4506065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41b6008b564d000f772d9af72f6a316a517c97f","datavalue":{"value":{"amount":"+0.8291670680046082","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":"Q1389072$1BD0F0B6-C0F2-4869-AFC8-5433A6BFDFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439b2b714ffa63212bf812ae18cf7bd0f9e9ff8c","datavalue":{"value":{"entity-type":"item","numeric-id":1904293,"id":"Q1904293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd4318a959d408fbe5927eafc40630a069521be","datavalue":{"value":{"amount":"+0.8153722286224365","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":"Q1389072$79E72A94-D40E-42F0-8B36-5581A5FD9B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42243d9354edd803786ac8eeaad15b47d374916","datavalue":{"value":{"entity-type":"item","numeric-id":4716782,"id":"Q4716782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c73f3bcb075a20be9850cdbfbbb3b152901d740","datavalue":{"value":{"amount":"+0.7991266846656799","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":"Q1389072$275B017F-BC2F-4D5B-A3F0-40676F4D5983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e77d7435a8484696116b52e56b897cdf42748e","datavalue":{"value":{"entity-type":"item","numeric-id":3587237,"id":"Q3587237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478d419e23f64d3cab0400fad50a1be89e6b1a3e","datavalue":{"value":{"amount":"+0.76177978515625","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":"Q1389072$8E4330A3-A68C-4C62-98EF-4F2CBDB71732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e7439a5f64bef4f455a77ef47cb5131c1159cd","datavalue":{"value":{"entity-type":"item","numeric-id":2694947,"id":"Q2694947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988a2917fde386d28b01825bdefa05ace663bd55","datavalue":{"value":{"amount":"+0.7591081261634827","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":"Q1389072$A5D13BE3-1D55-424A-9AED-0619CFADC2E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eigenvalue inequalities for graphs and convex subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Eigenvalue_inequalities_for_graphs_and_convex_subgraphs"}}}}}