论文部分内容阅读
图同谱和同构问题一直是图论研究的重要问题,许多作者对其进行了广泛的研究并成功地构造出一些同谱图和同构图.能量的刻画和计算是图论中的一个重要的应用.图的Wiener指数和PI指数是图论中两个应用比较广泛的指数.本文在前人工作的基础上,对G=n∪i=1ui∈V(G0)ui o Gi型冠图的邻接谱,Laplacian谱以及无符号Laplacian谱进行了刻画并构造出无穷多个同谱但不同构的冠图.给出了简单冠图的能量及其能量的界.在图的Wiener指数和PI指数已有结论的基础上,计算出G=n∪i=1ui∈V(G0) ui o Gi型冠图的Wiener指数以及几类特殊冠图的PI指数.本文将就以下几个方面进行初步的探讨:
(1)冠图的邻接谱,Laplacian谱和无符号Laplacian谱.
(2)具有(SR)性质的二部图的结构特点.
(3)简单冠图的能量和能量的上、下界.
(4)冠图G=n∪i=1ui∈V(G0) ui o Gi的Wiener指数.
(5)几类特殊冠图的PI指数.