Related papers: Spectral Monotonicity under Leaf Attachment and Li…

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around…

For a graph $G$, let $\lambda_1(G)$ and $\lambda_2(G)$ denote the largest and the second largest adjacency eigenvalue of $G$. The sum $\lambda_1(G) + \lambda_2(G)$ is called the \emph{spectral sum} of $G$. We investigate the spectral sum of…

We consider the Laplacian on a rooted metric tree graph with branching number $ K \geq 2 $ and random edge lengths given by independent and identically distributed bounded variables. Our main result is the stability of the absolutely…

We present progress on the problem of asymptotically describing the adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy with random matrix theory that connects these spectra…

We explain how the spectrum of a closed embedded surface $\Sigma \subset \mathbb{R}^3$ relates to the Dirichlet spectrum of the bounded domain $\Omega \subset \mathbb{R}^3$ with $\partial \Omega = \Sigma$. We prove that there exists a…

We establish the relation between two objects: an integrable system related to Painlev\'e II equation, and the symplectic invariants of a certain plane curve S(TW). This curve describes the average eigenvalue density of a random hermitian…

We extend the results of B. Bollobas, O. Riordan, J. Spencer, G. Tusnady, and Mori. We consider a model of random tree growth, where at each time unit a new node is added and attached to an already existing node chosen at random. The…

We address several related problems on combinatorial discrepancy of trees in a setting introduced by Erd\H{o}s, F\"{u}redi, Loebl and S\'{o}s. Given a fixed tree $T$ on $n$ vertices and an edge-colouring of the complete graph $K_n$, for…

Let $\mathcal{T}$ be a locally finite tree whose geometric boundary has infinitely many points. Suppose that a non-amenable group $\G$ acts isometrically and geometrically on the tree $\mathcal{T}$. In this paper, we show that if the length…

We study the asymptotic expansion of the determinant of the graph Laplacian associated to discretizations of a half-translation surface endowed with a flat unitary vector bundle. By doing so, over the discretizations, we relate the…

We describe the spectrum of a non-self-adjoint elliptic system on a finite interval. Under certain conditions we find that the eigenvalues form a discrete set and converge asymptotically at infinity to one of several straight lines. The…

In this paper we show that, if an increasing sequence $\Lambda=(\lambda_k)_{k\in\mathbb{Z}}$ has gaps going to infinity $\lambda_{k+1}-\lambda_k\to +\infty$ when $k\to\pm\infty$, then for every $T>0$ and every sequence…

For a finite simple undirected graph $G$, let $\gamma(G)$ denote the size of a smallest dominating set of $G$ and $\mu(G)$ denote the number of eigenvalues of the Laplacian matrix of $G$ in the interval $[0,1)$, counting multiplicities.…

We give an intuitive method--using local, cyclic replica symmetry--to isolate exponential tree decay in truncated (connected) correlations. We give an expansion and use the symmetry to show that all terms vanish, except those displaying…

In this article, we study sharp bounds for the Neumann eigenvalues of the Laplace operator on graphs. We first obtain monotonicity results for the Neumann eigenvalues on trees. In particular, we show that increasing any number of boundary…

We show that the limit in our definition of tree shift topological entropy is actually the infimum, as is the case for both the topological and measure-theoretic entropies in the classical situation when the time parameter is $\mathbb Z$.…

This work extends monotonicity-based methods in inverse problems to the case of the Helmholtz (or stationary Schr\"odinger) equation $(\Delta + k^2 q) u = 0$ in a bounded domain for fixed non-resonance frequency $k>0$ and real-valued…

The spectrum of an arbitrary self-adjoint extension of the minimal linear relation associated with the discrete symplectic system in the limit point case is completely characterized by using the limiting Weyl--Titchmarsh…

We consider the random reversible Markov kernel K obtained by assigning i.i.d. nonnegative weights to the edges of the complete graph over n vertices and normalizing by the corresponding row sum. The weights are assumed to be in the domain…

This paper relates the spectrum of the scalar Laplacian of an asymptotically hyperbolic Einstein metric to the conformal geometry of its ``ideal boundary'' at infinity. It follows from work of R. Mazzeo that the essential spectrum of such a…