2020/05/21 by Chávez-Domínguez, Javier Alejandro
#05C50 #35P15 #35R02 #Combinatorics (math.CO) #FOS: Mathematics #Functional Analysis (math.FA) #Primary: 05C35 #Secondary: 46E35
paper · doi:10.48550/arxiv.2005.10409
We introduce a concept of isoperimetric dimension for magnetic graphs, that is, graphs where every edge is assigned a complex number of modulus one. In analogy with the classical case, we show that isoperimetric inequalities imply Sobolev inequalities on such graphs. As a first application, we show that the signed Cheeger constant behaves additively with respect to Cartesian products of graphs. Using heat kernel techniques, we also give lower bounds for the eigenvalues of the discrete magnetic Laplacian.