{"entities":{"Q5928566":{"pageid":8105368,"ns":120,"title":"Item:Q5928566","lastrevid":47592418,"modified":"2026-01-02T04:12:23Z","type":"item","id":"Q5928566","labels":{"en":{"language":"en","value":"\\(\\lambda_{\\infty}\\), vertex isoperimetry and concentration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583101"}},"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":"Q5928566$7D81913D-90BE-455B-BAA4-05896D45919E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5c47bd9adc00cb6f5f3f0501815c7c43a5aa7e2","datavalue":{"value":{"text":"\\(\\lambda_{\\infty}\\), vertex isoperimetry and concentration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928566$64B0D6C3-0658-40CC-85ED-1EF13BD54908","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98ded877b48be617dd413b96d6a5ab44f6d6ce87","datavalue":{"value":"0964.60002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$1E12885B-FFE6-4021-A93C-4142303DFF87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db4b442ab0b47cb8021c962e8eb36b84100f961","datavalue":{"value":{"entity-type":"item","numeric-id":216419,"id":"Q216419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928566$9A83050D-0E16-4B33-B422-040F57E374A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7871818bae23592e67313008f663c4132132c06","datavalue":{"value":{"entity-type":"item","numeric-id":216421,"id":"Q216421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928566$A1A15128-58F2-458A-A250-23CA7FFDE963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928566$92F176B7-263C-4EAF-8F57-D1403D7D0719","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928566$20C151E8-6D65-4944-8A97-BE18A4F76170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928566$B0817AF7-4ED0-4516-86F6-257B0C23993B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"769847f7eb0389f7e7aecabe7401f197594c2ea2","datavalue":{"value":"This article develops several inequalities involving graph constants, following the line suggested by \\textit{N. Alon} [Combinatorica 6, No. 2, 83-96 (1986; Zbl 0661.05053)], which looked at a constant \\(\\lambda_2\\), definable in terms of the Laplacian of a graph. This article looks at a similar constant. Given a graph \\(G=(V,E)\\) and a probability measure \\(\\pi\\) on \\(G\\), we can let \\(\\lambda_{\\infty}\\) be the infimum, over all \\(f:V\\to R\\), of \\(\\sum_{x\\in V}\\pi(x)\\sup_{y:E(x,y)}[f(x)-f(y)]^2\\). Several inequalities involving \\(\\lambda_{\\infty}\\) are developed. These inequalities involve graph functions like \\(\\rho(A,x)=\\min_{y\\in A} \\text{dist}(x,y)\\), and constants such as  \\[ h=\\min_{A\\subseteq V} \\{|\\{x \\not\\in A:\\rho(A,x)=1\\}|/|A|:0<|A|\\leq |V|/2\\}. \\]  The inequalities give bounds and a concentration result about \\(\\lambda_{\\infty}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928566$71E62F79-88DA-43DD-A718-29A84FD97DC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928566$0E7D9C29-C2DC-4E03-A566-08FEFF05099A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$6E68BFB4-8419-43DE-8276-2F8494C1ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$A8B8812E-04B2-4B18-BFAD-609187D1A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$EBC43130-2E5D-4E55-81A6-4172B8065956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0295580e66525b35cbc7b5a0933bab3588f350c","datavalue":{"value":"1583101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$6C5C1F63-93A9-4418-AC2F-5058455CEEA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c810ca3b801dbc1dca73377a721a5c61214e6ae","datavalue":{"value":"Cheeger-type inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928566$4B8B4548-5097-4F1D-9EFA-D91F75E4257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056f2b01ad471a46bf2e8a53c4e410d200844a5b","datavalue":{"value":"Laplacian of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928566$3B4FDC33-49AA-4832-A961-5A1B6E45E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8cca34e02f0e9b584897af7d8ad9bb7665617c7","datavalue":{"value":"graph inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928566$7D7B1147-D51F-4FBA-8FCA-B3E134D0AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d02e2533311194b6ae7264b7313d419fea9bc37","datavalue":{"value":"Poincar\u00e9-type inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928566$B7D5DDC3-5546-4A6C-8F6F-F52A5CDF582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"415742d80bf5ffaa3a2d28621078a35e193cd8fe","datavalue":{"value":"probability distributions on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928566$38D227A8-FB06-44FA-8F79-85D8061CC60D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"236e5913d556f9a8b212499dd00f38192e23427b","datavalue":{"value":"Q56047329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$563C9FBF-F6B1-44E8-950E-EB45025F4F14","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":"Q5928566$C59E58A1-040D-4BF8-B6CE-127D8DCC2662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11f8b81dbb550559d6a7c64de2e2b2e56c16560f","datavalue":{"value":"https://doi.org/10.1007/s004930070018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928566$9D3DE7EF-3103-4288-ADA5-955F082563E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f59b58fbc0d7c1247205318f874590dfbcd69d3e","datavalue":{"value":"W2001422405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$F3CC0217-AB3F-4CDA-890F-61373D16C2AA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c00cc547b6b4d20d51462b09d2909bd494a5cdb9","datavalue":{"value":"journals/combinatorica/BobkovHT00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$4C8ECC42-72BF-4B1F-920D-716150B2BDDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"336d33a51a0cb5753946ac12aee91492e0f146e4","datavalue":{"value":"10.1007/S004930070018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928566$181CE384-7CF4-4978-80C3-4AE6D943B406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0df34897d68112188cb314e233ce3ca9bd95d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4878659,"id":"Q4878659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d93e7490071d2360a89e7e56c1fd150c7611147","datavalue":{"value":{"amount":"+0.7533519268035889","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":"Q5928566$7889C6B6-FACC-4EF2-8D42-B7FF9DB26A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c2c5211cbd8e614ec18741b4f4cfb4bd311679","datavalue":{"value":{"entity-type":"item","numeric-id":1362805,"id":"Q1362805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b4c5007e5a90ecf6c816893edb2f1b6589cd84","datavalue":{"value":{"amount":"+0.7528787851333618","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":"Q5928566$8849EE93-E7DA-4565-9776-F07759095C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313af7d36b7348a79b3593e68ac7517398c1df3b","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c3cd806bc9df66716aa17d5125214414cc2246","datavalue":{"value":{"amount":"+0.7443129420280457","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":"Q5928566$009B9E7D-730E-4F38-9D3A-07EB80D0A922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fce7384946e6bb7e2c77cd87cca1849aabf00f","datavalue":{"value":{"entity-type":"item","numeric-id":3708047,"id":"Q3708047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97596c1f59bf3b3b8f88ed8bc4139fc2fb154f1","datavalue":{"value":{"amount":"+0.7440093755722046","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":"Q5928566$CD6F7F32-6E6E-47E1-BC0C-83564C397FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e876faafaa11e2f105d0dcdaab8c62f158a88b","datavalue":{"value":{"entity-type":"item","numeric-id":2472751,"id":"Q2472751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06826dd0b31006d87120106cc90ca4051a9639fe","datavalue":{"value":{"amount":"+0.73487788438797","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":"Q5928566$CF788BD6-4E52-4356-9B70-8588AAF348AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928566"}}}}}