English

Dual Cheeger constant for weighted graphs over ordered fields

Combinatorics 2022-11-04 v1 Spectral Theory

Abstract

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

Keywords

Cite

@article{arxiv.2211.01654,
  title  = {Dual Cheeger constant for weighted graphs over ordered fields},
  author = {Anna Muranova},
  journal= {arXiv preprint arXiv:2211.01654},
  year   = {2022}
}

Comments

14 pages, 1 figure

R2 v1 2026-06-28T05:04:59.778Z