中文
相关论文

相关论文: Resonance graphs of kinky benzenoid systems are da…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

应用物理 · 物理学 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…

组合数学 · 数学 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…

量子物理 · 物理学 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…

组合数学 · 数学 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…

量子气体 · 物理学 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…

介观与纳米尺度物理 · 物理学 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…

化学物理 · 物理学 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…

组合数学 · 数学 2026-05-15 Michel Mollard
‹ 上一页 1 2 3 10 下一页 ›