关于图与线图的距离指标关系问题研究

记图的所有顶点对之间的距离的平方和为S(G)。在本文中利用图G与线图L(G)之间的结构性质,我们给出了路,圈以及最小度数为2的图的S(G)和线图的S(L(G))的关系。