English
Related papers

Related papers: Resonance graphs of kinky benzenoid systems are da…

200 papers

Let $G$ be a plane elementary bipartite graph whose infinite face is forcing. We provide a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal resonant sets of $G$, which generalizes a main result…

Combinatorics · Mathematics 2026-03-26 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even ring systems, as well as 2-connected outerplane bipartite…

Combinatorics · Mathematics 2025-02-07 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

A catacondensed even ring system (shortly CERS) is a simple bipartite 2-connected outerplanar graph with all vertices of degree 2 or 3. In this paper, we investigate the resonance graphs (also called $Z$-transformation graphs) of CERS and…

Combinatorics · Mathematics 2020-10-21 Simon Brezovnik , Niko Tratnik , Petra Žigert Pleteršek

Daisy cubes are a recently introduced class of isometric subgraphs of hypercubes $Q_n$. They are induced with intervals between chosen vertices of $Q_n$ and the vertex $0^n\in V(Q_n)$. In this paper we characterize daisy cubes in terms of…

Combinatorics · Mathematics 2019-05-20 Andrej Taranenko

We prove that if $A$ and $B$ are daisy cubes whose $\tau$-graphs are forests, then $A$ and $B$ are isomorphic if and only if their $\tau$-graphs are isomorphic. The result is applied to show that a daisy cube with at least one edge is the…

Combinatorics · Mathematics 2026-03-27 Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

It has recently been shown in [\emph{Discrete Appl. Math.} {\bf 366} (2025) 75--85] that the resonance graph of a plane elementary bipartite graph $G$ is a daisy cube if and only if $G$ is peripherally 2-colorable. Let $G$ be a peripherally…

Combinatorics · Mathematics 2025-05-14 Zhongyuan Che , Zhibo Chen

Let X $\subseteq$ {0, 1} n. Then the daisy cube Q n (X) is introduced as the sub-graph of Q n induced by the intersection of the intervals I(x, 0 n) over all x $\in$ X. Daisy cubes are partial cubes that include Fibonacci cubes, Lucas…

Combinatorics · Mathematics 2017-05-25 Sandi Klavžar , Michel Mollard

In this paper we generalize the binary coding procedure of perfect matchings from catacondensed benzenoid graphs to catacondensed even ring systems (also called cers). Next, we study cers with isomorphic resonance graphs. For this purpose,…

Combinatorics · Mathematics 2019-11-11 Simon Brezovnik , Niko Tratnik , Petra Žigert Pleteršek

Daisy cubes are a class of isometric subgraphs of the hypercubes Q n. Daisy cubes include some previously well known families of graphs like Fibonacci cubes and Lucas cubes. Moreover they appear in chemical graph theory. Two distance…

Combinatorics · Mathematics 2022-05-13 Michel Mollard

For a set $X$ of binary words of length $h$ the daisy cube $Q_h(X)$ is defined as the subgraph of the hypercube $Q_h$ induced by the set of all vertices on shortest paths that connect vertices of $X$ with the vertex $0 ^h$. A vertex in the…

Combinatorics · Mathematics 2020-06-17 Aleksander Vesel

We discuss quantum graphs consisting of a compact part and semiinfinite leads. Such a system may have embedded eigenvalues if some edge lengths in the compact part are rationally related. If such a relation is perturbed these eigenvalues…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Jiri Lipovsky

We leverage quantum graph theory to quickly and accurately characterise acoustic metamaterials comprising networks of interconnected pipes. Anisotropic bond lengths are incorporated in the model that correspond to space-coiled acoustic…

Applied Physics · Physics 2024-09-12 T. M. Lawrie , T. A. Starkey , G. Tanner , D. B. Moore , P. Savage , G. J. Chaplain

Daisy graphs of a rooted graph $G$ with the root $r$ were recently introduced as a generalization of daisy cubes, a class of isometric subgraphs of hypercubes. In this paper we first solve the problem posed in \cite{Taranenko2020} and…

Combinatorics · Mathematics 2020-05-28 Tanja Gologranc , Andrej Taranenko

One of the most important characteristics of a quantum graph is the average density of resonances, $\rho = \frac{\mathcal{L}}{\pi}$, where $\mathcal{L}$ denotes the length of the graph. This is a very robust measure. It does not depend on…

Quantum Physics · Physics 2019-04-16 Michał Ławniczak , Jiří Lipovský , Leszek Sirko

Let $X\subseteq\{0,1\}^n$ be a set of binary strings of length $n$. The daisy cube $Q_n(X)$ is the subgraph of the hypercube $Q_n$ induced by the union of the intervals $I(x,0^n)$ for $x\in X$. As a subclass of partial cubes, it generalizes…

Combinatorics · Mathematics 2026-04-01 Xuan Zheng , Yan-Ting Xie , Shou-Jun Xu

A semiclassical theory is provided for the metastability regime-diagram of atomtronic superfluid circuits. Such circuits typically exhibit high-dimensional chaos; and non-linear resonances that couple the Bogoliubov excitations manifest…

Quantum Gases · Physics 2017-02-15 Geva Arwas , Doron Cohen

The exciting discovery of bi-dimensional systems in condensed matter physics has triggered the search of their photonic analogues. In this letter, we describe a general scheme to reproduce some of the systems ruled by a tight-binding…

Mesoscale and Nanoscale Physics · Physics 2019-01-30 Simon Yves , Thomas Berthelot , Mathias Fink , Geoffroy Lerosey , Fabrice Lemoult

By bridging graphene and benzene through a well-defined sequence of polycyclic aromatic hydrocarbons and their inherent shell structure, J. Phys. Chem. C, 2018, 122, 17526, it is shown that graphene is actually a coherent arrangement of…

Chemical Physics · Physics 2020-07-01 Aristides D. Zdetsis

Benzene, a hexagonal molecule with formula C$_6$H$_6$, is one of the most important aromatic hydrocarbons. Its structure arises from the $sp^{2}$ hybridization from which three in-plane $\sigma$-bonds are formed. A fourth $\pi$-orbital…

The Fibonacci cube $\Gamma_n$ is the subgraph of the hypercube $Q_n$ induced by vertices with no consecutive $1$s. Munarini introduced Pell graphs, a variation of Fibonacci cubes defined on ternary strings. A generalization of Pell graphs…

Combinatorics · Mathematics 2026-05-15 Michel Mollard
‹ Prev 1 2 3 10 Next ›