3 papers
math.CO2026
So's Conjecture for Integral Circulant Graphs of Order p^aq
Jianwei Jiang, Chunhua Yang
So conjectured that, for a fixed positive integer n, the ordinary adjacency spectrum of an integral circulant graph of order n determines its divisor set. We prove this for graphs…
math.CO2026
Hamilton Starters and Path Decompositions in Directed Circulants
Jianwei Jiang, Chunhua Yang
For integers q at least 3 and r at least 1, consider the directed Cayley graph on the cyclic group of order qr whose allowed steps are the integers from 1 through r. A Hamilton cyc…
math.CO2026
Energy Maximisation for Integral Circulant Graphs with Opposite-Parity Exponents
Jianwei Jiang, Chunhua Yang
For a finite graph, its energy is the sum of the absolute values of its adjacency eigenvalues. Let p and q be distinct odd primes with q at least 5, and let r be at least 1 and s b…