Hypercube eigenfunctions with two strong nodal domains

Yize He; Qinghong Zhao

Math & statisticsCombinatorics & discrete math

Hypercube eigenfunctions with two strong nodal domains

Yize He, Qinghong Zhao

Preprint

In the authors' words

B{\i}y{\i}ko{\u g}lu, Hordijk, Leydold, Pisanski, and Stadler conjectured that, for every $n \geq 3$ and $1 \leq i \leq n - 2$ , the hypercube $Q_{n}$ admits a Laplacian eigenfunction with eigenvalue $2 i$ and exactly two strong nodal domains. In this paper, we confirm this conjecture.

Main resultThe abstract does not state a limitation.

Read the paper PDF

Appeared: Monday, September 21. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 7 pages

Math & statistics Combinatorics & discrete math Sep 21, 2026
Condensed configurations and valuative matroid invariants
We show that their inverse incidence matrices give explicit Schubert expansions and hence determine every valuative or covaluative matroid invariant.
Jens Niklas Eberhardt — arXiv
PreprintClaims a big step
Math & statistics Combinatorics & discrete math Sep 21, 2026
Finite deletion-induced saturation for every non-complete graph
We prove, with finite certificate verification, that a finite graph $H$ admits such a finite graph $G$ if and only if $H$ is not complete.
Haochen Liu — arXiv
Preprint
Math & statistics Combinatorics & discrete math Sep 21, 2026
Wild frieze patterns over the integers
Furthermore, we show that every finite simple directed graph arises as an induced subgraph of a directed graph $Γ_{2, n} (Z)$ for $n$ sufficiently large.
Leon Eickhoff — arXiv
Preprint
Math & statistics Combinatorics & discrete math Sep 21, 2026
Automorphism groups of Cayley graphs on almost simple groups with normal connection sets
We determine the full automorphism group of every connected Cayley graph on an almost simple group with a normal connection set.
Mengyu Cao, Benjian Lv, Binzhou Xia — arXiv
Preprint
Math & statistics Combinatorics & discrete math Sep 21, 2026
On the Word-Representability of Tensor Product Graphs
Among our main results, we prove that $W_{2 n} \times G$ , $μ_{2 n} \times G$ , and $μ_{2 n}^{'} \times G$ are always word-representable for any graph $G$ ; that $K_{n} \times K_{m}$ is word-representable if and only if $min {n, m} \leq 3$ ; and that tensor products $G \times H$ containing $W_{2 n + 1} \times W_{2 m + 1}$ or $μ_{2 n + 1} \times μ_{2 m + 1}$ or $μ_{2 n + 1}^{'} \times μ_{2 m + 1}^{'}$ as induced subgraphs are non-word-representable.
Nawaf Alshammari — arXiv
Preprint

All new papers on Combinatorics & discrete math

Hypercube eigenfunctions with two strong nodal domains

In the authors' words

More on Combinatorics & discrete math that day

Condensed configurations and valuative matroid invariants

Finite deletion-induced saturation for every non-complete graph

Wild frieze patterns over the integers

Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

On the Word-Representability of Tensor Product Graphs