摘要

本文通过研究简单无向图G的特征多项式det(λI-A(G)),得到了简单图G的一些基本量与特征多项式det(λI-A(G))的系数和特征根之间的几个代数关系。