Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Energy gaps of Hamiltonians from graph Laplacians   The Cheeger inequalities give an upper and lower bound on the spectral gap of
discrete Laplacians defined on a graph in terms of the geometric
characteristics of the graph. We generalise this approach and we employ it to
determine if a given discrete Hamiltonian with non-positive elements is gapped
or not in the thermodynamic limit. First, we define the graph that corresponds
to such a generic Hamiltonian. Then we present a suitable generalisation of the
Cheeger inequalities that overcomes scaling deficiencies of the original
version. By employing simple examples we illustrate how the generalised Cheeger
inequalities can successfully identify gapped or gapless phases and we comment
on the computational complexity of this approach.

26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs