以m（G, k）表示图G中含有k条边的匹配个数，则称为G的Hosoya指数；以i （G, k）表示图G中含有K个顶点的独立集个数，则称为图G的Merrifield-Simm......

图论中的图代表很多含义．因此，图论有很多方面的应用．例如，如果一个简单无向图G=(V E)的每个顶点代表分子中的一个原子，每条边代表原子......

设S是图G的一个顶点子集，若S中任意两个顶点G中均不相邻，则称S是G的一个独立集；空集φ是G的一个独立集．用Sk表示图G中基数为k的独立集......

两个顶点间由三条边相连,分别剖分此多重图的三条边a次、b次、c次所得到的图称为Theta图,即θn(a,b,c),这里1≤a≤b≤c,顶点数为n=......

用i（G）表示图G的Merrifield-Simmons指数，定义为G的独立集数目。利用图的关Merrifield-Simmons指数的变换技巧，研究了单圈图的Merrifie......

以σ=σ（G）表示Merrifield-Simmons指数，研究连接一个s-pode的单圈图的Merrifield-Simmons指数，刻画了取得极值时的极图。......

设i（G）是图G的Merrifield-Simmons指数．对图G1和G2，若i（G1）〈i（G2），则记G1〈G2．只有一个顶点的度I〉2的树称为似星树．对具有不同分枝的似星树......

本文主要讨论图的几类拓扑指数的计算及极值问题.全文由六章组成.第一章,我们对图的拓扑指数的研究历史背景进行了综述.第二章,我......

设G为简单图,它的邻接矩阵记为A(G),A(G)的特征多项式称为图G的特征多项式,记为PG(x).A(G)的特征值和对应的重数称为图G的谱,记为,......