刘儒英教授长期从事该方向的教学和研究，首先提出了图的“伴随多项式”理论，独立完成和主持完成了《图的着色与图的谱》、《图的色等价与色唯一》、《图的色性与多项式》、《图的色多项式理论》等国家自然科学基金资助项目和省级自然科学基金资助项目。这些项目均被鉴定为达到国际先进水平的科研成果，且有三项获省部级奖励。在《科学通报》、《 Discrete Math》等国内外著名杂志上发表论文五十多篇，被SCI、EI收录多篇。半数以上的文章都被国际著名评论杂志《Mathematical Review》评论。
???? 他提出的理论在国内外学术界引起了强烈的反响。著名图论专家，图的色唯一性理论的提出者美籍华人赵中云教授在国际著名评论杂志《 Mathematical Review》(98fo5063)上用很大的篇幅评论和介绍了这一理论。这一理论被国内外学术界公认为是解决色唯一的两种模式之一，国内图论专家张忠辅教授预言在不远的将来“伴随多项式”将更名为“刘氏多项式”。