Dual Cheeger constant for weighted graphs over ordered fields
Combinatorics
2022-11-04 v1 Spectral Theory
Abstract
We consider a dual Cheeger constant for finite graphs with edge weights from an arbitrary real-closed ordered field. We obtain estimates of in terms of number of vertices in graph. Further, we estimate the largest eigenvalue for the discrete Laplace operator in terms of 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