{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T05:36:50Z","timestamp":1776317810211,"version":"3.50.1"},"reference-count":33,"publisher":"Cambridge University Press (CUP)","issue":"5","license":[{"start":{"date-parts":[[2018,5,23]],"date-time":"2018-05-23T00:00:00Z","timestamp":1527033600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2018,9]]},"abstract":"<jats:p>We derive an optimal eigenvalue ratio estimate for finite weighted graphs satisfying the curvature-dimension inequality<jats:italic>CD<\/jats:italic>(0, \u221e). This estimate is independent of the size of the graph and provides a general method to obtain higher-order spectral estimates. The operation of taking Cartesian products is shown to be an efficient way for constructing new weighted graphs satisfying<jats:italic>CD<\/jats:italic>(0, \u221e). We also discuss a higher-order Cheeger constant-ratio estimate and related topics about expanders.<\/jats:p>","DOI":"10.1017\/s0963548318000214","type":"journal-article","created":{"date-parts":[[2018,5,23]],"date-time":"2018-05-23T07:28:43Z","timestamp":1527060523000},"page":"829-850","source":"Crossref","is-referenced-by-count":14,"title":["Eigenvalue Ratios of Non-Negatively Curved Graphs"],"prefix":"10.1017","volume":"27","author":[{"given":"SHIPING","family":"LIU","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NORBERT","family":"PEYERIMHOFF","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2018,5,23]]},"reference":[{"key":"S0963548318000214_ref14","first-page":"96","article-title":"Manifolds and graphs with mostly positive curvatures","volume":"26","author":"Elworthy","year":"1991","journal-title":"Progr. Probab."},{"key":"S0963548318000214_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s004400050231"},{"key":"S0963548318000214_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2014.01.044"},{"key":"S0963548318000214_ref21","doi-asserted-by":"crossref","unstructured":"Kwok T.-C. , Lau L.-C. , Lee Y.-T. , Oveis Gharan S. and Trevisan L. (2013) Improved Cheeger's inequality: Analysis of spectral partitioning algorithms through higher order spectral gap. In STOC '13: Proceedings of the 2013 ACM Symposium on Theory of Computing, ACM, pp. 11\u201320.","DOI":"10.1145\/2488608.2488611"},{"key":"S0963548318000214_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01214381"},{"key":"S0963548318000214_ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00254-O"},{"key":"S0963548318000214_ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2014.09.023"},{"key":"S0963548318000214_ref23","doi-asserted-by":"crossref","unstructured":"Lee J. R. , Oveis Gharan S. and Trevisan L. (2012) Multi-way spectral partitioning and higher-order Cheeger inequalities, In STOC '12: Proceedings of the 2012 ACM Symposium on Theory of Computing, ACM, pp. 1117\u20131130.","DOI":"10.1145\/2213977.2214078"},{"key":"S0963548318000214_ref33","unstructured":"Tanaka M. (2013) Multi-way expansion constants and partitions of a graph. arXiv:1112.3434"},{"key":"S0963548318000214_ref13","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.1996.v3.n6.a8"},{"key":"S0963548318000214_ref18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0963548300004594","article-title":"Concentration of measure for products of Markov kernels and graph products via functional inequalities","volume":"10","author":"Houdr\u00e9","year":"2001","journal-title":"Combin. Probab. Comput."},{"key":"S0963548318000214_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9558-1"},{"key":"S0963548318000214_ref5","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1424880980"},{"key":"S0963548318000214_ref20","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-2015-046-8"},{"key":"S0963548318000214_ref11","first-page":"79","volume-title":"Tsing Hua Lectures on Geometry and Analysis (Hsinchu, 1990-1991)","author":"Chung","year":"1997"},{"key":"S0963548318000214_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2005.06.012"},{"key":"S0963548318000214_ref10","doi-asserted-by":"crossref","unstructured":"Chung F. R. K. (1997) Spectral Graph Theory, Vol. 92 of CBMS Regional Conference Series in Mathematics, AMS.","DOI":"10.1090\/cbms\/092"},{"key":"S0963548318000214_ref9","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1989-0965008-X"},{"key":"S0963548318000214_ref7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103438589"},{"key":"S0963548318000214_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0075847"},{"key":"S0963548318000214_ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050203"},{"key":"S0963548318000214_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-007-0115-9"},{"key":"S0963548318000214_ref31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01789463"},{"key":"S0963548318000214_ref16","unstructured":"Funano K. (2013) Eigenvalues of Laplacian and multi-way isoperimetric constants on weighted Riemannian manifolds. arXiv:1307.3919v1"},{"key":"S0963548318000214_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90092-9"},{"key":"S0963548318000214_ref24","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.2010.v17.n2.a13"},{"key":"S0963548318000214_ref3","unstructured":"Bakry D. (2006) Functional inequalities for Markov semigroups. In Probability Measures on Groups: Recent Directions and Trends, Tata Institute of Fundamental Research, pp. 91\u2013147."},{"key":"S0963548318000214_ref27","unstructured":"Liu S. and Peyerimhoff N. (2014) Eigenvaue ratios of nonnegatively curved graphs. arXiv:1406.6617"},{"key":"S0963548318000214_ref32","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1017\/9781009701761.020","volume-title":"Convex Geometric Analysis","author":"Schmuckenschl\u00e4ger","year":"1999"},{"key":"S0963548318000214_ref6","doi-asserted-by":"publisher","DOI":"10.24033\/asens.1426"},{"key":"S0963548318000214_ref30","doi-asserted-by":"publisher","DOI":"10.1093\/imrn\/rnv220"},{"key":"S0963548318000214_ref22","first-page":"219","volume-title":"Surveys in Differential Geometry","author":"Ledoux","year":"2004"},{"key":"S0963548318000214_ref25","unstructured":"Liu S. (2014) An optimal dimension-free upper bound for eigenvalue ratios. arXiv:1405.2213"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548318000214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T18:10:35Z","timestamp":1751652635000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548318000214\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,23]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["S0963548318000214"],"URL":"https:\/\/doi.org\/10.1017\/s0963548318000214","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,23]]}}}