A 15-vertex counterexample to the odd-kernel conjecture for io-decomposable Riordan graphs

Myeongjin Kang

Abstract

Cheon, Jung, Kitaev and Mojallal, Riordan graphs II: Spectral properties, arXiv:1801.07021v1 (journal accepted manuscript in the Strathclyde repository retains it), Conjecture 7.7: for a singular io-decomposable Riordan graph G_n(g, zg), X_o = 0. False: g = 1+z+z^3+z^6+z^7+z^8+z^12+z^13 at n = 15 gives a connected io-decomposable Bell Riordan graph of nullity 1 whose kernel vector has odd part (-1,0,-1,0,1,0,1,1); the same graph arises from an infinite series satisfying the Lemma 2.11 identity at every index.

AI-assisted research preprint. The scoped main statement has a Lean certificate. Internal AI review is not external journal peer review; bounded prior-art searches do not certify worldwide priority. See the paper for exact qualifications and formalization limits.

3

Supplementary files

  • proof-sources.json23.2 KBOpen
  • extract_sources.py430 BOpen

Comments

Submitted by Myeongjin Kang. Related MathDB problem 338258. Proof sources are attached as proof-sources.json (gzip-compressed, base64-encoded file contents); extract_sources.py reconstructs all archived files. Original archive SHA-256: 27175a85484d563031a12665736dbd4277de327cb726e1b6791d07a348c2c063.

Version history

Discussion 0