English
Related papers

Related papers: An Ambarzumian type theorem on graphs with odd cyc…

200 papers

We consider Euler-Bernoulli operators with real coefficients on the unit interval. We prove the following results: i) Ambarzumyan type theorem about the inverse problems for the Euler-Bernoulli operator. ii) The sharp asymptotics of…

Mathematical Physics · Physics 2014-12-17 Andrey Badanin , Evgeny Korotyaev

For simple connected graphs with incommensurate bond lengths and with unitary symmetry we prove the Bohigas-Giannoni-Schmit conjecture in its most general form. Using supersymmetry and taking the limit of infinite graph size, we show that…

Chaotic Dynamics · Physics 2015-03-10 Z. Pluhar , H. A. Weidenmüller

Let $G$ be a graph with adjacency eigenvalues $\lambda_1 \geq \cdots \geq \lambda_n$. Both $\lambda_1 + \lambda_n$ and the odd girth of $G$ can be seen as measures of the bipartiteness of $G$. Csikv\'ari proved in 2022 that for odd girth 5…

Combinatorics · Mathematics 2025-07-24 Aida Abiad , Vladislav Taranchuk , Thijs van Veluw

We show that there exist pairs of non-isometric potentials for the 1D semiclassical Schr\"odinger operator whose spectra agree up to $O(h^\infty)$, yet their corresponding eigenvalues differ no less than exponentially. This result was…

Mathematical Physics · Physics 2023-03-03 Matthew West

We consider the class ${\cal A}$ of graphs that contain no odd hole, no antihole, and no "prism" (a graph consisting of two disjoint triangles with three disjoint paths between them). We prove that every graph $G\in{\cal A}$ different from…

Combinatorics · Mathematics 2013-09-03 Frédéric Maffray , Nicolas Trotignon

A doubly group-labeled graph is an oriented graph with its edges labeled by elements of the direct sum of two groups $\Gamma_1,\Gamma_2$. A cycle in a doubly group-labeled graph is $(\Gamma_1,\Gamma_2)$-non-zero if it is non-zero in both…

Combinatorics · Mathematics 2019-03-29 Tony Huynh , Felix Joos , Paul Wollan

A chord of a cycle $C$ is an edge joining two non-consecutive vertices of $C$. A cycle $C$ in a graph $G$ is chorded if the vertex set of $C$ induces at least one chord. In this paper, we prove that if $G$ is a graph with order $n\geq 6$…

Combinatorics · Mathematics 2023-12-06 Jiaxin Zheng , Xueyi Huang , Junjie Wang

In this paper we investigate invertibility of graphs with a unique perfect matching, i.e. graphs having a unique 1-factor. We recall the new notion of the so-called negatively invertible graphs investigated by the authors in the recent…

Combinatorics · Mathematics 2016-12-08 Sona Pavlikova , Daniel Sevcovic

In this paper, we study commutative zero-divisor semigroups determined by graphs. We prove a uniqueness theorem for a class of graphs. We show two classes of graphs that have no corresponding semigroups. In particular, any complete graph…

Rings and Algebras · Mathematics 2007-05-23 Tongsuo Wu , Li Chen

A matching $M$ in a graph $G$ is {\em connected} if $G$ has an edge linking each pair of edges in $M$. The problem to find large connected matchings in graphs $G$ with $\alpha(G)=2$ is closely related to Hadwiger's conjecture for graphs…

Combinatorics · Mathematics 2024-09-11 Rong Chen , Zijian Deng

In this paper the asymmetric generalization of the Glazman-Povzner-Wienholtz theorem is proved for one-dimensional Schr\"{o}dinger operators with strongly singular matrix potentials from the space $H_{loc}^{-1}(\mathbb{R},…

Spectral Theory · Mathematics 2013-07-12 Vladimir Mikhailets , Volodymyr Molyboga

We consider the Schr\"odinger operator with a periodic potential on a quasi 1D continuous periodic model of armchair nanotubes in $\R^3$ in a uniform magnetic field (with amplitude $B\in \R$), which is parallel to the axis of the nanotube.…

Spectral Theory · Mathematics 2008-04-02 Evgeny Korotyaev , Andrey Badanin

We prove Engstr\"{o}m's conjecture that the independence complex of graphs with no induced cycle of length divisible by $3$ is either contractible or homotopy equivalent to a sphere. Our result strengthens a result by Zhang and Wu,…

Combinatorics · Mathematics 2022-03-09 Jinha Kim

We consider discrete Schr\"odinger operators with real periodic potentials on periodic graphs. The spectra of the operators consist of a finite number of bands. By "rolling up" a periodic graph along some appropriate directions we obtain…

Spectral Theory · Mathematics 2025-07-22 Natalia Saburova

We study Schr\"odinger operators on the real line whose potentials are generated by an underlying ergodic subshift over a finite alphabet and a rule that replaces symbols by compactly supported potential pieces. We first develop the…

Spectral Theory · Mathematics 2015-06-12 David Damanik , Jake Fillman , Anton Gorodetski

We investigate the limit properties of a family of Schr\"odinger operators of the form $H_\varepsilon= -\frac{\mathrm{d}^2}{\mathrm{d}x^2}+ \frac{\lambda(\varepsilon)}{\varepsilon^2}Q \big(\frac{x}{\varepsilon}\big)$ acting on $n$-edge star…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Stepan S. Manko

We put into evidence graphs with adjacency operator whose singular subspace is prescribed by the kernel of an auxiliary operator. In particular, for a family of graphs called admissible, the singular continuous spectrum is absent and there…

Mathematical Physics · Physics 2009-11-11 M. Mantoiu , S. Richard , R. Tiedra de Aldecoa

The inverse eigenvalue problem of a graph $G$ is the problem of characterizing all lists of eigenvalues of real symmetric matrices whose off-diagonal pattern is prescribed by the adjacencies of $G$. The strong spectral property is a…

Combinatorics · Mathematics 2023-06-07 Jephian C. -H. Lin , Polona Oblak , Helena Šmigoc

Let A be a graph type and B an equivalence relation on a group $G$. Let $[g]$ be the equivalence class of $g$ with respect to the equivalence relation B. The B superA graph of $G$ is an undirected graph whose vertex set is $G$ and two…

Combinatorics · Mathematics 2025-09-24 G. Arunkumar , Peter J. Cameron , R. Ganeshbabu , Rajat Kanti Nath

Arbitrary operator A on a Banach space X which is the generator of C_0-group with certain growth condition at infinity is considered. The relationship between its exponential type entire vectors and its spectral subspaces is found. Inverse…

Functional Analysis · Mathematics 2011-03-11 S. Torba
‹ Prev 1 4 5 6 7 8 10 Next ›