Related papers: The Colin de Verdi\`ere Graph Parameter for Thresh…

We show that for threshold graphs, the eigenvalues of the signless Laplacian matrix interlace with the degrees of the vertices. As an application, we show that the signless Brouwer conjecture holds for threshold graphs, i.e., for threshold…

Let $G$ be a graph. Its laplacian matrix $L(G)$ is positive and we consider eigenvectors of its first non-null eigenvalue that are called Fiedler vector. They have been intensively used in spectral partitioning problems due to their good…

We consider Schr\"odinger operators with periodic magnetic and electric potentials on periodic discrete graphs. The spectrum of such operators consists of a finite number of bands. We determine trace formulas for the magnetic Schr\"odinger…

We revisit results obtained in [F. Harary, U. Peled, Hamiltonian threshold graphs, Discrete Appl.~Math., 16 (1987), 11--15], where several necessary and necessary and sufficient conditions for a connected threshold graph to be Hamiltonian…

We prove a Landis type unique continuation result for positive quasi-linear operators on graphs. Specifically, we give decay criteria that ensures when a harmonic function for a positive quasilinear Schr\"odinger operator with potential…

In this paper, we discuss various connections between the smallest eigenvalue of the adjacency matrix of a graph and its structure. There are several techniques for obtaining upper bounds on the smallest eigenvalue, and some of them are…

We find all maximal linklessly embeddable graphs of order up to 11, and verify that for every graph $G$ of order 11 either $G$ or its complement $cG$ is intrinsically linked. We give an example of a graph $G$ of order 11 such that both $G$…

One of the most famous algorithmic meta-theorems states that every graph property that can be defined by a sentence in counting monadic second order logic (CMSOL) can be checked in linear time for graphs of bounded treewidth, which is known…

This paper deals with the eigenvalues of the adjacency matrices of threshold graphs for which $-1$ and $0$ are considered as trivial eigenvalues. We show that threshold graphs have no non-trivial eigenvalues in the interval…

In this paper, we use the theory of Riordan matrices to introduce the notion of a Riordan graph. The Riordan graphs are a far-reaching generalization of the well known and well studied Pascal graphs and Toeplitz graphs, and also some other…

A graph $G=(V,E)$ is called a \emph{$k$-threshold graph} with \emph{thresholds} $\theta_1<\theta_2<...<\theta_k$ if we can assign a real number $r(v)$ to each vertex $v\in V$, such that for any $u,v\in V$, we have $uv\in E$ if and only if…

We study one-dimensional Schr\"odinger operators with complex measures as potentials and present an improved criterion for absence of eigenvalues which involves a weak local periodicity condition. The criterion leads to sharp quantitative…

In this brief communication, we investigate the cospectral as well integral chain graphs for Seidel matrix, a key component to study the structural properties of equiangular lines in space. We derive a formula that allows to generate an…

The GG-width of a class of graphs GG is defined as follows. A graph G has GG-width k if there are k independent sets N1,...,Nk in G such that G can be embedded into a graph H in GG such that for every edge e in H which is not an edge in G,…

For a given subcritical discrete Schr\"odinger operator $H$ on a weighted infinite graph $X$, we construct a Hardy-weight $w$ which is optimal in the following sense. The operator $H - \lambda w$ is subcritical in $X$ for all $\lambda < 1$,…

The aim of this work is to study the Airy and Schr\"odinger operators on looping-edge graphs, a class of metric graphs consisting of a circle and a finite number $N$ of infinite half-lines attached to a common vertex. For the Airy operator,…

We consider Schr\"odinger operators of the form $H_R = - d^2/ d x^2 + q + i \gamma \chi_{[0,R]}$ for large $R>0$, where $q \in L^1(0,\infty)$ and $\gamma > 0$. Bounds for the maximum magnitude of an eigenvalue and for the number of…

We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. The spectrum of the Schr\"odinger operator consists of an absolutely continuous part (a union of a finite number of non-degenerated bands) plus a…

An explicit construction is provided for embedding n positive eigenvalues in the spectrum of a Schroedinger operator on the half-line with a Dirichlet boundary condition at the origin. The resulting potential is of von Neumann-Wigner type,…

We establish operator norm bounds for bipartite tensor sums of self-adjoint contractions. The inequalities generalize the analytic structure underlying the Tsirelson and CHSH bounds, giving dimension-free estimates expressed through…