A 15-vertex counterexample to the odd-kernel conjecture for io-decomposable Riordan graphs
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.
Supplementary files
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.