### 抜粋

By generalizing the path method, we show that nonlinear spectral gaps of a finite connected graph are uniformly bounded from below by a positive constant which is independent of the target metric space. We apply our result to an (Formula presented.)-ball (Formula presented.) in the (Formula presented.)-regular tree, and observe that the asymptotic behavior of nonlinear spectral gaps of (Formula presented.) as (Formula presented.) does not depend on the target metric space, which is in contrast to the case of a sequence of expanders. We also apply our result to the (Formula presented.)-dimensional Hamming cube (Formula presented.) and obtain an estimate of its nonlinear spectral gap with respect to an arbitrary metric space, which is asymptotically sharp as (Formula presented.).

元の言語 | English |
---|---|

ジャーナル | Graphs and Combinatorics |

DOI | |

出版物ステータス | Accepted/In press - 2014 8 21 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Discrete Mathematics and Combinatorics

## フィンガープリント Uniform Estimates of Nonlinear Spectral Gaps' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

*Graphs and Combinatorics*. https://doi.org/10.1007/s00373-014-1457-6