Related papers: Discrete Laplace and transition operators over non…
The graph Laplacian operator is widely studied in spectral graph theory largely due to its importance in modern data analysis. Recently, the Fourier transform and other time-frequency operators have been defined on graphs using Laplacian…
In this article we study the notion of capacity of a vertex for infinite graphs over non-Archimedean fields. In contrast to graphs over the real field monotone limits do not need to exist. Thus, in our situation next to positive and null…
Given a finite simple graph $\cG$ with $n$ vertices, we can construct the Cayley graph on the symmetric group $S_n$ generated by the edges of $\cG$, interpreted as transpositions. We show that, if $\cG$ is complete multipartite, the…
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…
We consider the elliptic differential operator defined as the sum of the minimum and the maximum eigenvalue of the Hessian matrix, which can be viewed as a degenerate elliptic Isaacs operator, in dimension larger than two. Despite of…
We study the limit of first eigenfunctions of (discrete) $p$-Laplacian on a finite subset of a graph with Dirichlet boundary condition, as $p\to 1.$ We prove that up to a subsequence, they converge to a summation of characteristic functions…
The O(d) Synchronization problem consists of estimating a set of unknown orthogonal transformations O_i from noisy measurements of a subset of the pairwise ratios O_iO_j^{-1}. We formulate and prove a Cheeger-type inequality that relates a…
Chemical hypergraphs and their associated normalized Laplace operators are generalized and studied in the case where each vertex--hyperedge incidence has a real coefficient. We systematically study the effect of symmetries of a hypergraph…
We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…
The term interlacing refers to systematic inequalities between the sequences of eigenvalues of two operators defined on objects related by a specific oper- ation. In particular, knowledge of the spectrum of one of the objects then implies…
In this paper we obtain estimates for the first nontrivial eigenvalue of the $p$-Laplace Neumann operator in bounded simply connected planar domains $\Omega\subset\mathbb R^2$. This study is based on a quasiconformal version of the…
The classical Cheeger's inequality relates the edge conductance $\phi$ of a graph and the second smallest eigenvalue $\lambda_2$ of the Laplacian matrix. Recently, Olesker-Taylor and Zanetti discovered a Cheeger-type inequality $\psi^2 /…
Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…
Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…
The spectral properties of a class of non-selfadjoint second order elliptic operators with indefinite weight functions on unbounded domains $\Omega$ are investigated. It is shown that under an abstract regularity assumption the nonreal…
In this paper we study variations of the first non-trivial eigenvalues of the two-dimensional $p$-Laplace operator, $p>2$, generated by measure preserving quasiconformal mappings $\varphi : \mathbb D\to\Omega$, $\Omega \subset\mathbb R^2$.…
In this paper, we investigate the spectrum of a class of weighted Laplacians on Cayley graphs and determine under what conditions the corresponding eigenspaces are generically irreducible. Specifically, we analyze the spectrum on…
In this paper we obtain lower estimates of the first non-trivial eigenvalues of the degenerate $p$-Laplace operator, $p>2$, in a large class of non-convex domains. This study is based on applications of the geometric theory of composition…
In this work, we review and extend some well known results for the eigenvalues of the Dirichlet $p-$Laplace operator to a more general class of monotone quasilinear elliptic operators. As an application we obtain some homogenization results…
The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine…