Related papers: Trees with extremal Laplacian eigenvalue multiplic…

We consider lower bounds on the number of spanning trees of connected graphs with degree bounded by $d$. The question is of interest because such bounds may improve the analysis of the improvement produced by memorisation in the runtime of…

For given k distinct complex conjugate pairs, l distinct real numbers, and a given graph G on 2k+l vertices with a matching of size at least k, we will show that there is a real matrix whose eigenvalues are the given numbers and its graph…

We give two consistent constructions of trees $T$ whose finite power $T^{n+1}$ is sharply different from $T^n$: 1. An $\aleph_1$-tree $T$ whose interval topology $X_T$ is perfectly normal, but $(X_T)^2$ is not even countably metacompact. 2.…

Let $G$ be a simple graph with $n$ vertices, $m$ edges having Laplacian eigenvalues $\mu_1, \mu_2, \dots, \mu_{n-1},\mu_n=0$. The Laplacian energy $LE(G)$ is defined as $LE(G)=\sum_{i=1}^{n}|\mu_i-\overline{d}|$, where…

We consider the uniqueness of the following positive solutions of $m$-Laplacian equation: \begin{equation} \left\{ \begin{aligned} -\Delta _m u&=\lambda u^{m-1}+u^{p-1} \quad \text{in} \quad \Omega\\ u&=0 \quad \text{on} \quad \partial…

We outline basic properties of a symmetric random walk in one dimension, in which the length of the nth step equals lambda^n, with lambda<1. As the number of steps N-->oo, the probability that the endpoint is at x, P_{lambda}(x;N),…

Let $M=[m_{ij}]$ be an $n\times m$ real matrix, $\rho$ be a nonzero real number, and $A$ be a symmetric real matrix. We denote by $D(M)$ the $n\times n$ diagonal matrix $diag(\sum_{j=1}^{m}m_{1j},\ldots,\sum_{j=1}^{m}m_{nj})$ and denote by…

For a simple graph $G$, the energy $E(G)$ is defined as the sum of the absolute values of all eigenvalues of its adjacent matrix. For $\Delta\geq 3$ and $t\geq 3$, denote by $T_a(\Delta,t)$ (or simply $T_a$) the tree formed from a path…

Let $G=G(n,p_n)$ be a homogeneous Erd\"os-R\'enyi graph, and $A$ its adjacency matrix with eigenvalues $\lambda_1(A) \geq \lambda_2(A) \geq ... \geq \lambda_n(A).$ Local laws have been used to show that $lambda_2(A)$ can exhibit…

In this paper we study several problems concerning the number of homomorphisms of trees. We give an algorithm for the number of homomorphisms from a tree to any graph by the Transfer-matrix method. By using this algorithm and some…

On any compact manifold of dimension greater than 3, we exhibit a metric whose first positive eigenvalue for the Laplacian acting on p-form is of multiplicity 2. As a corollary, we prescribe the volume and any finite part of the spectrum of…

We consider a nonlinear eigenvalue problem for some elliptic equations governed by general operators including the $p$-Laplacian. The natural framework in which we consider such equations is that of Orlicz-Sobolev spaces. we exhibit two…

A tree $T$ is said to be homogeneous if it is uniquely rooted and there exists an integer $b\geq 2$, called the branching number of $T$, such that every $t\in T$ has exactly $b$ immediate successors. We study the behavior of measurable…

The aim of this article is to give a simple geometric condition that guarantees the existence of spectral gaps of the discrete Laplacian on periodic graphs. For proving this, we analyse the discrete magnetic Laplacian (DML) on the finite…

We present an analysis of the spectral density of the adjacency matrix of large random trees. We show that there is an infinity of delta peaks at all real numbers which are eigenvalues of finite trees. By exact enumerations and Monte-Carlo…

Let $(M,g)$ be a compact connected orientable Riemannian manifold of dimension $n\ge4$ and let $\lambda_{k,p} (g)$ be the $k$-th positive eigenvalue of the Laplacian $\Delta_{g,p}=dd^*+d^*d$ acting on differential forms of degree $p$ on…

Reconciling gene trees with a species tree is a fundamental problem to understand the evolution of gene families. Many existing approaches reconcile each gene tree independently. However, it is well-known that the evolution of gene families…

We consider a superlinear perturbation of the eigenvalue problem for the Robin Laplacian plus an indefinite and unbounded potential. Using variational tools and critical groups, we show that when $\lambda$ is close to a nonprincipal…

Let $\Omega \subset \mathbb{R}^N$, $N \geq 2$, be a smooth bounded domain. We consider the boundary value problem \begin{equation} \label{Plambda-Abstract-ch3} \tag{$P_{\lambda}$} -\Delta u = c_{\lambda}(x) u + \mu |\nabla u|^2 + h(x)\,,…

We study an eigenvalue problem for the Laplacian on a compact K\"{a}hler manifold. Considering the $k$-th eigenvalue $\lambda_{k}$ as a functional on the space of K\"{a}hler metrics with fixed volume on a compact complex manifold, we…