Related papers: On reconstruction of eigenfunctions of Johnson gra…

We construct new explicit proper r-harmonic functions on the standard n-dimensional sphere S^n and hyperbolic space H^n for any r\ge 1 and n\ge 2.

The eigenvalue problem for a linear function L centers on solving the eigen-equation Lx = rx. This paper generalizes the eigenvalue problem from a single linear function to an iterated function system F consisting of possibly an infinite…

All graphs considered are simple and undirected. The Inverse Eigenvalue Problem of a Graph $G$ (IEP-G) aims to find all possible spectra for matrices whose $(i,j)-$entry, for $i\neq j$, is nonzero precisely when $i$ is adjacent to $j$. A…

We consider families of finite quantum graphs of increasing size and we are interested in how eigenfunctions are distributed over the graph. As a measure for the distribution of an eigenfunction on a graph we introduce the entropy, it has…

In this paper, by isometrically embedding $(\mathbf{S}^{n+1},g_{\mathbf{S}^{n+1}})$ into $\mathbf{R}^{n+2}$, and using nonlinear analysis on the codimension-2 graphs, we will show that the level-sets of the distance function from the…

Graphons $W$ can be used as stochastic models to sample graphs $G_n$ on $n$ nodes for $n$ arbitrarily large. A graphon $W$ is said to have the $H$-property if $G_n$ admits a decomposition into disjoint cycles with probability one as $n$…

Let m and r be two integers. Let G be a connected r-regular graph of order n and k an integer depending on m and r. For even kn, we find a best upper bound (in terms of r and m) on the third largest eigenvalue that is sufficient to…

The modular graph $C_{a,b,c,d}$ on the torus is a three loop planar graph in which two of the vertices have coordination number four, while the others have coordination number two. We obtain an eigenvalue equation satisfied by $C_{a,b,c,d}$…

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…

In this work we consider open $SL(2, \mathbb{R})$ spin chain, mainly the simplest case of one particle. Eigenfunctions of the model can be constructed using the so-called reflection operator. We obtain several representations of this…

The Hamming graph $H(n,q)$ is the graph whose vertices are the words of length $n$ over the alphabet $\{0,1,\ldots,q-1\}$, where two vertices are adjacent if they differ in exactly one coordinate. The adjacency matrix of $H(n,q)$ has $n+1$…

Here, we define a subdivision operation for a hypergraph and compute all the eigenvalues of the subdivision of regular and certain non-regular hypergraphs. In non-regular hypergraphs, we investigate the power of regular graphs, various…

We first show the existence and nature of convergence to a limiting set of roots for polynomials in a three-term recurrence of the form $p_{n+1}(z) = Q_k(z)p_{n}(z)+ \gamma p_{n-1}(z)$ as $n$ $\rightarrow$ $\infty$, where the coefficient…

In this paper we shall study the inverse problem relative to dynamics of the w function which is a special arithmetic function and shall get some results.

If $(M,g)$ is a compact Riemannian surface then the integrals of $L^2(M)$-normalized eigenfunctions $e_j$ over geodesic segments of fixed length are uniformly bounded. Also, if $(M,g)$ has negative curvature and $\gamma(t)$ is a geodesic…

We construct a real-analytic circle map for which the corresponding Perron-Frobenius operator has a real-analytic eigenfunction with an eigenvalue outside the essential spectral radius when acting upon $C^1$-functions.

We study the problem of reconstructing a hidden graph given access to a distance oracle. We design randomized algorithms for the following problems: reconstruction of a degree bounded graph with query complexity $\tilde{O}(n^{3/2})$;…

For any given $n,m \in \mathbb{N}$ with $ m < n $, the Johnson graph $J(n,m)$ is defined as the graph whose vertex set is $V=\{v\mid v\subseteq [n]=\{1,...,n\}, |v|=m\}$, where two vertices $v$,$w$ are adjacent if and only if $|v\cap…

A spherical conical metric $g$ on a surface $\Sigma$ is a metric of constant curvature $1$ with finitely many isolated conical singularities. The uniformization problem for such metrics remains largely open when at least one of the cone…

Let $(M,g)$ be a compact Riemannian surface. Consider a family of $L^2$ normalized Laplace-Beltrami eigenfunctions, written in the semiclassical form $-h_j^2\Delta_g \phi_{h_j} = \phi_{h_j}$, whose eigenvalues satisfy $h h_j^{-1} \in (1, 1…