Related papers: Optimization of the lowest eigenvalue for leaky st…
We study the nonlinear Schr\"odinger equation with $\delta'_s$ coupling of intensity $\beta\in\mathbb{R}\setminus\{0\}$ on the star graph $\Gamma$ consisting of $N$ half-lines. The nonlinearity has the form $g(u)=|u|^{p-1}u, p>1.$ In the…
We consider {\em monotone} embeddings of a finite metric space into low dimensional normed space. That is, embeddings that respect the order among the distances in the original space. Our main interest is in embeddings into Euclidean…
In the present paper we consider spectral optimization problems involving the Schr\"odinger operator $-\Delta +\mu$ on $\R^d$, the prototype being the minimization of the $k$ the eigenvalue $\lambda_k(\mu)$. Here $\mu$ may be a capacitary…
An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main…
In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval…
We study distributed algorithms that find a maximal matching in an anonymous, edge-coloured graph. If the edges are properly coloured with $k$ colours, there is a trivial greedy algorithm that finds a maximal matching in $k-1$ synchronous…
In this article, we consider the semiclassical Schr\"odinger operator $P = - h^{2} \Delta + V$ in $\mathbb{R}^{d}$ with confining non-negative potential $V$ which vanishes, and study its low-lying eigenvalues $\lambda_{k} ( P )$ as $h \to…
We investigate the spectral properties of the Schr\"odinger operators in $L^2(\mathbb{R}^n)$ with a singular interaction supported by an infinite family of concentric spheres $$…
We give an upper bound on the maximal eigenvalue of the adjacency matrix of a connected graph in terms of its maximum degree, diameter and order. This bound is best possible up to a constant factor and improves prevoius results of…
We study the single electron model of a semi-infinite graphene sheet interfaced with the vacuum and terminated along a zigzag edge. The model is a Schroedinger operator acting on $L^2(\mathbb{R}^2)$: $H^\lambda_{\rm edge}=-\Delta+\lambda^2…
A {\it star-factor} of a graph $G$ is a spanning subgraph of $G$ such that each of its component is a star. Clearly, every graph without isolated vertices has a star factor. A graph $G$ is called {\it star-uniform} if all star-factors of…
It is well-known that the Brualdi-Hoffman-Tur\'an-type problem inquiries about the maximum spectral radius \( \lambda(G) \) of an \( F \)-free graph \( G \) with \( m \) edges. Let \( \theta_{1,p,q} \) denote the theta graph, which is…
Erd\H{o}s proved an upper bound on the number of edges in an $n$-vertex non-Hamiltonian graph with given minimum degree and showed sharpness via two members of a particular graph family. F\"{u}redi, Kostochka and Luo showed that these two…
In this paper a tight lower bound for algebraic connectivity of graphs (second smallest eigenvalue of the Laplacian matrix of the graph) based on connection-graph-stability method is introduced. The connection-graph-stability score for each…
We prove that for every surface $\Sigma$ of Euler genus $g$, every edge-maximal embedding of a graph in $\Sigma$ is at most $O(g)$ edges short of a triangulation of $\Sigma$. This provides the first answer to an open problem of Kainen…
We consider a Schr\"odinger particle on a graph consisting of $\,N\,$ links joined at a single point. Each link supports a real locally integrable potential $\,V_j\,$; the self--adjointness is ensured by the $\,\delta\,$ type boundary…
For random operators it is conjectured that spectral properties of an infinite-volume operator are related to the distribution of spectral gaps of finite-volume approximations. In particular, localization and pure point spectrum in infinite…
We shall consider the Schr\"odinger operators on $\mathbf{R}^2$ with random $\delta$ magnetic fields. Under some mild conditions on the positions and the fluxes of the $\delta$-fields, we prove the spectrum coincides with $[0,\infty)$ and…
The number of self-adjoint extensions of a symmetric operator acting on a complex Hilbert space is characterized by its deficiency indices. Given a locally finite unoriented simple tree, we prove that the deficiency indices of any discrete…
This paper is devoted to the study of a partial inverse spectral problem for Sturm-Liouville operators with frozen arguments on a star-shaped graph. The potentials are assumed to be known a priori on all edges except one, and the objective…