Related papers: Graphs with positive spectrum

We study randomly coloured graphs embedded into Euclidean space, whose vertex sets are infinite, uniformly discrete subsets of finite local complexity. We construct the appropriate ergodic dynamical systems, explicitly characterise ergodic…

We obtain asymptotic lower bounds for the spectral function of the Laplacian and for the remainder in local Weyl's law on manifolds. In the negatively curved case, thermodynamic formalism is applied to improve the estimates. Key ingredients…

In this article we prove a generalization of Weyl's criterion for the spectrum of a self-adjoint nonnegative operator on a Hilbert space. We will apply this new criterion in combination with Cheeger-Fukaya-Gromov and Cheeger-Colding theory…

We study directed weighted graphs which are invariant under a nilpotent and cocompact group action. In particular, we consider the conic section K of the set of positive harmonic functions. We characterise the set of extreme points of the…

We prove the general sharp mean value inequality for non-negative superharmonic functions and its corresponding rigidity, which removes the radius restriction of Schoen-Yau's classical result about this inequality. And we obtain an explicit…

The graphs with all equal negative or positive eigenvalues are special kind in the spectral graph theory. In this article, several iterated line graphs $\mathcal{L}^k(G)$ with all equal negative eigenvalues $-2$ are characterized for $k\ge…

In this paper, we establish a complete Liouville--type hierarchy for polyharmonic functions on Riemannian manifolds with nonnegative Ricci curvature. Extending Yau's classical result for harmonic functions and our recent biharmonic…

To some extent, graph evolutionary mechanisms can be explained by its spectra. Here, we are interested in two graph operations, namely, motif (subgraph) doubling and attachment that are biologically relevant. We investigate how these two…

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

We consider complete asymptotically flat Riemannian manifolds that are the graphs of smooth functions over $\mathbb R^n$. By recognizing the scalar curvature of such manifolds as a divergence, we express the ADM mass as an integral of the…

A generalized power hypergraph $\mathcal{H}^k_s$ is obtained from a base hypergraph $\mathcal{H}$ by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of $\mathcal{H}$ give rise…

Spectral graph sparsification has emerged as a powerful tool in the analysis of large-scale networks by reducing the overall number of edges, while maintaining a comparable graph Laplacian matrix. In this paper, we present an efficient…

Let $\Gamma$ be a discrete finitely presented group. Pick any system $S$ of generators in $\Gamma$. In Cayley graph $\mathrm{Cay}(\Gamma)=\mathrm{Cay}(\Gamma, S)$ with edge set $E$, glue with oriented polygons all the group relations…

We study biharmonic hypersurfaces in a generic Riemannian manifold. We first derive an invariant equation for such hypersurfaces generalizing the biharmonic hypersurface equation in space forms studied in \cite{Ji2}, \cite{CH}, \cite{CMO1},…

We provide a sharp monotonicity theorem about the distribution of subharmonic functions on manifolds, which can be regarded as a new, measure theoretic form of the uncertainty principle. As an illustration of the scope of this result, we…

We propose a Laplacian based on general inner product spaces, which we call the inner product Laplacian. We show the combinatorial and normalized graph Laplacians, as well as other Laplacians for hypergraphs and directed graphs, are special…

In this paper, we first obtain an $L^q$ gradient estimate for $p$-harmonic maps, by assuming the target manifold supporting a certain function, whose gradient and Hessian satisfy some analysis conditions. From this $L^q$ gradient estimate,…

Let $(M^n, g, e^{-f}dv)$ be a smooth metric measure space of dimensional $n$. Suppose that $v$ is a positive weighted $p$-eigenfunctions associated to the eigenvalues $\lambda_{1,p}$ on $M$, namely $$ e^{f}div(e^{-f}|\nabla v|^{p-2}\nabla…

Laplace operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. Assuming rational independence of edge lengths, necessary and sufficient…

This note discusses some aspects of the asymptotic behaviour of nonexpansive maps. Using metric functionals, we make a connection to the invariant subspace problem and prove a new result for nonexpansive maps of $\ell^{1}$. We also point…