《图论基础》除了介绍图论的基本概念和简单结构理论外,主要研究总结了近些年来比较热门的关于图的邻接谱、图的匹配多项式、图的着色、图的色多项式、图的拉普拉斯多项式和图的准拉普拉斯多项式的一些主要成果。出版社是清华大学出版社。