局部剖分邻接冠图的谱（英文）

发布时间：2019-07-02 20:58

【摘要】：设G_1,G_2是两个简单连通图,图G_1,G_2的局部剖分邻接冠图G_1■G_2是指复制一个G_1和|V(G_1)|个G_2,图G_1的第i个点的邻点与复制的第i个图G2的每一个点相连接,然后在G_1每一条边上插入一个新的点而得到的图类.本文利用两个图G_1,G_2的邻接谱、Laplacian谱和无符号Laplacian谱刻画了局部剖分邻接冠图G_1■G_2的邻接谱、Laplacian谱和无符号Laplacian谱.另外,本文利用上述结果构造出了若干对邻接同谱图、Laplacian同谱图和无符号Laplacian同谱图.进一步地,本文也利用两个因子图G_1,G_2的Laplacian谱计算出了局部剖分邻接冠图G_1■G_2的生成树数目.
[Abstract]:Let G 鈮，

本文编号：2509228