pith. sign in

arxiv: 2211.01654 · v1 · pith:USD2ZBV7new · submitted 2022-11-03 · 🧮 math.CO · math.SP

Dual Cheeger constant for weighted graphs over ordered fields

classification 🧮 math.CO math.SP
keywords graphsoverlinecheegerconsiderconstantdualestimatesfield
0
0 comments X
read the original abstract

We consider a dual Cheeger constant $\overline h$ for finite graphs with edge weights from an arbitrary real-closed ordered field. We obtain estimates of $\overline h$ in terms of number of vertices in graph. Further, we estimate the largest eigenvalue for the discrete Laplace operator in terms of $\overline h$ and show the sharpness of estimates. As an example we consider graphs over non-Archimedean field of the Levi-Civita numbers.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.