arXiv++ Combinatorics

We present several max-min and minimax characterizations of Cheeger $k$-constants in weighted forests, thereby providing the first combinatorial analogue of the Courant-\\Fischer-Weyl minimax principle. As for applications, we prove that the forest 1-Laplacian variational eigenvalues are independent of the choice of typical indexes; we propose a refined higher order Cheeger inequality which establishes a relationship between Miclo's multiway Cheeger constants and the variational eigenvalues of graph $p$-Laplacians; and we show a purely combinatorial proof for the equality $h_k=λ_k(Δ_1)$ on trees which connects the 1-Laplacian variational eigenvalues and the multiway Cheeger constants.