3 papers
math.CO2021
Counterexamples of the Bhattacharya-Friedland-Peled conjecture
Yen-Jen Cheng, Chia-An Liu, Chih-wen Weng
The Brauldi-Hoffman conjecture, proved by Rowlinson in 1988, characterized the graph with maximal spectral radius among all simple graphs with prescribed number of edges. In 2008,…
math.CO2016
A construction of group divisible designs with zero block sum
Chong-Dao Lee, Yaotsu Chang, Chia-an Liu
This paper gives a construction of group divisible designs on the binary extension fields with block sizes 3, 4, 5, 6, and 7, respectively, which is motivated from the decoding of…
math.CO2014
A (forgotten) upper bound for the spectral radius of a graph
Clive Elphick, Chia-an Liu
The best degree-based upper bound for the spectral radius is due to Liu and Weng. This paper begins by demonstrating that a (forgotten) upper bound for the spectral radius dating f…