Related papers: Graphs with positive spectrum

This survey is two-fold. We first report new progress on the spectral extremal results on the Tur\'{a}n type problems in graph theory. More precisely, we shall summarize the spectral Tur\'{a}n function in terms of the adjacency spectral…

We study the property of spectral-tightness of Riemannian manifolds, which means that the bottom of the spectrum of the Laplacian separates the universal covering space from any other normal covering space of a Riemannian manifold. We prove…

We introduce a new notion of graph sparsificaiton based on spectral similarity of graph Laplacians: spectral sparsification requires that the Laplacian quadratic form of the sparsifier approximate that of the original. This is equivalent to…

We show that if $p \colon M \to N$ is a normal Riemannian covering, with $N$ closed, and $M$ has exponential volume growth, then there are non-constant, positive harmonic functions on $M$. This was conjectured by Lyons and Sullivan in…

I will show that operator of analytic (harmonic) continuation on a lattice graph has a positive spectrum. I use a theorem about positivity of eigenvalues of totally positive matrices. I conjecture that by approximation the similar result…

We show that Caratheodory's conjecture, on umbilical points of closed convex surfaces, may be reformulated in terms of the existence of at least one umbilic in the graphs of functions f: R^2-->R whose gradient decays uniformly faster than…

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Laplacian Eigenvectors of the graph constructed from a data set are used in many spectral manifold learning algorithms such as diffusion maps and spectral clustering. Given a graph constructed from a random sample of a $d$-dimensional…

We prove exponential estimates for plurisubharmonic functions with respect to Monge-Ampere measures with Holder continuous potential. As an application, we obtain several stochastic properties for the equilibrium measures associated to…

We prove that if $M$ is a complete hypersurface in $\mathbb{R}^{n+1}$ which is graph of a real radial function, then the spectrum of the Laplace operator on M is the interval $[0,\infty)$.

In this paper, we discuss the validity of the Liouville property for $X$-harmonic functions, i.e. positive solution to $\Delta_{X}u=0$, where $X$ is a vector field on a complete, non-compact Riemannian manifold and $\Delta_{X}$ is the…

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

For $2\leq p<4$, we study the $L^p$ norms of restrictions of eigenfunctions of the Laplace-Beltrami operator on smooth compact $2$-dimensional Riemannian manifolds. Burq, G\'erard, and Tzvetkov \cite{BurqGerardTzvetkov2007restrictions}, and…

It is known that up to certain pathologies, a compact metric graph with standard vertex conditions has a Baire-generic set of choices of edge lengths such that all Laplacian eigenvalues are simple and have eigenfunctions that do not vanish…

Let $G$ be a simple graph and $Q(G)$ be the signless Laplacian matrix of $G$. Let $S_\alpha(G)$ be the sum of the $\alpha$-th powers of the nonzero eigenvalues of $Q(G)$. We disprove two conjectures by You and Yang on the extremal values of…

In this paper, we compute normalized Laplacian spectra of central graph of a regular graph, central vertex join and central edge join of two regular graphs. Also, we determine their Kemeny's constant and degree Kirchhoff index.

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

In the work [Int. J. Theor. Phys. 50, 2819 (2011)], it has been proved that the radiative corrections of the 2-point function in the SU(2) Boulatov tensor model generates a relevant (in the Renormalization Group sense) contribution of the…

In this article, we introduce a geometric and a spectral preorder relation on the class of weighted graphs with a magnetic potential. The first preorder is expressed through the existence of a graph homomorphism respecting the magnetic…

We show that any generalised smooth distribution on a smooth manifold, possibly of non-constant rank, admits a Riemannian metric. Using such a metric, we attach a Laplace operator to any smooth distribution as such. When the underlying…