English
Related papers

Related papers: Monotonicity of Steklov eigenvalues on graphs and …

200 papers

Using methods in the spirit of deterministic homogenisation theory we obtain convergence of the Steklov eigenvalues of a sequence of domains in a Riemannian manifold to weighted Laplace eigenvalues of that manifold. The domains are obtained…

Spectral Theory · Mathematics 2021-07-09 Alexandre Girouard , Jean Lagacé

We give new general formulas for the asymptotics of the number of spanning trees of a large graph. A special case answers a question of McKay (1983) for regular graphs. The general answer involves a quantity for infinite graphs that we call…

Combinatorics · Mathematics 2010-04-27 Russell Lyons

We calculate the mean and almost-sure leading order behaviour of the high frequency asymptotics of the eigenvalue counting function associated with the natural Dirichlet form on $\alpha$-stable trees, which lead in turn to short-time heat…

Probability · Mathematics 2010-06-09 David Croydon , Ben Hambly

We study a new link between the Steklov and Neumann eigenvalues of domains in Euclidean space. This is obtained through an homogenisation limit of the Steklov problem on a periodically perforated domain, converging to a family of eigenvalue…

Analysis of PDEs · Mathematics 2021-03-17 Alexandre Girouard , Antoine Henrot , Jean Lagacé

Inspired by persistent homology in topological data analysis, we introduce the homological eigenvalues of the graph $p$-Laplacian $\Delta_p$, which allows us to analyse and classify non-variational eigenvalues. We show the stability of…

Spectral Theory · Mathematics 2023-11-28 Dong Zhang

We introduce the tree distance, a new distance measure on graphs. The tree distance can be computed in polynomial time with standard methods from convex optimization. It is based on the notion of fractional isomorphism, a characterization…

Discrete Mathematics · Computer Science 2021-04-30 Jan Böker

We consider the class of compact n-dimensional Riemannian manifolds with cylindrical boundary, Ricci curvature bounded below by a given constant and injectivity radius bounded below by a positive constant, away from the boundary. For a…

Differential Geometry · Mathematics 2016-12-23 Bruno Colbois , Alexandre Girouard , Binoy Raveendran

Eigenvalues of stochastic matrices have been studied from two complementary perspectives. The individual eigenvalues are characterised through the well-established Karpelevich regions. The spectrum as a whole has also been analysed,…

Spectral Theory · Mathematics 2025-12-19 Brando Vagenende , Brecht Verbeken , Marie-Anne Guerry

The number of spanning trees of a graph is an important invariant related to topological and dynamic properties of the graph, such as its reliability, communication aspects, synchronization, and so on. However, the practical enumeration of…

Discrete Mathematics · Computer Science 2016-04-05 Zhongzhi Zhang , Shunqi Wu , Mingyun Li , Francesc Comellas

In this article the authors continue the discussion in \cite{ALM} about inverse problems for second order elliptic and hyperbolic equations on metric trees from boundary measurements. In the present paper we prove the identifiability of…

Analysis of PDEs · Mathematics 2025-05-29 S. A. Avdonin , A. Choque Rivero , G. Leugering , V. S. Mikhaylov

We obtain the sharp estimates on the growth of the uniform norm of orthonormal polynomials for measures satisfying the Steklov condition. This improves the earlier results by Rakhmanov and completely settles a problem by Steklov. The sharp…

Classical Analysis and ODEs · Mathematics 2015-07-28 A. Aptekarev , S. Denisov , D. Tulyakov

We prove an apparently novel concentration of measure result for Markov tree processes. The bound we derive reduces to the known bounds for Markov processes when the tree is a chain, thus strictly generalizing the known Markov process…

Probability · Mathematics 2007-05-23 Leonid Kontorovich

We study the nodal set of the Steklov eigenfunctions on the boundary of a smooth bounded domain in $\mathbb{R}^n$ - the eigenfunctions of the Dirichlet-to-Neumann map. Under the assumption that the domain $\Omega$ is $C^2$, we prove a…

Analysis of PDEs · Mathematics 2014-02-19 Katarina Bellova , Fanghua Lin

The aim of this chapter is to provide an adequate graph theoretic framework for the description of periodic bifurcations which have recently been discovered in descendant trees of finite p-groups. The graph theoretic concepts of rooted…

Group Theory · Mathematics 2017-01-30 Daniel C. Mayer

In this paper, we study extremal problems of Steklov eigenvalues on combinatorial graphs by extending Friedman's theory [Duke Math. J. 69 (1993), no. 3, 487--525] of nodal domains for Laplacian eigenfunctions to Steklov eigenfunctions, and…

Differential Geometry · Mathematics 2022-06-10 Chengjie Yu , Yingtao Yu

Let $U\subset \mathbb{R}^n$ ($n\geq 3$) be an exterior Euclidean domain with smooth boundary $\partial U$. We consider the Steklov eigenvalue problem on $U$. First we derive a sharp lower bound for the first eigenvalue in terms of the…

Analysis of PDEs · Mathematics 2023-04-25 Changwei Xiong

In this paper we develop three characterizations for isomorphism of graphs. The first characterization is obtained by associating certain bitableaux with the graphs. We order these bitableaux by suitably defined lexicographic order and…

General Mathematics · Mathematics 2015-12-16 Dhananjay P. Mehendale

We develop a computational method for extremal Steklov eigenvalue problems and apply it to study the problem of maximizing the $p$-th Steklov eigenvalue as a function of the domain with a volume constraint. In contrast to the optimal…

Spectral Theory · Mathematics 2017-06-21 Eldar Akhmetgaliyev , Chiu-Yen Kao , Braxton Osting

We study a nonlinear, nonlocal eigenvalue problem driven by the fractional p-Laplacian with an indefinite, singular weight chosen in an optimal class. We prove the existence of an unbounded sequence of positive variational eigenvalues and…

Analysis of PDEs · Mathematics 2022-06-20 Antonio Iannizzotto

Designing well-connected graphs is a fundamental problem that frequently arises in various contexts across science and engineering. The weighted number of spanning trees, as a connectivity measure, emerges in numerous problems and plays a…

Data Structures and Algorithms · Computer Science 2016-04-13 Kasra Khosoussi , Gaurav S. Sukhatme , Shoudong Huang , Gamini Dissanayake