作者:朱雪琴; 田贵贤; 崔淑玉邻接矩阵laplacian矩阵无符号laplacian矩阵图的谱局部剖分邻接冠图
摘要:设G1,G2是两个简单连通图,图G1,G2的局部剖分邻接冠图G1*G2是指复制一个G1和|V(Gx)|个G2,图G1的第i个点的邻点与复制的第i个图G2的每一个点相连接,然后在G1每一条边上插入一个新的点而得到的图类.本文利用两个图G1,G2的邻接谱、Laplacian谱和无符号Laplacian谱刻画了局部剖分邻接冠图G1再G2的邻接谱、Laplacian谱和无符号Laplacian谱.另外,本文利用上述结果构造出了若干对邻接同谱图、Laplacian同谱图和无符号Laplacian同谱图.进一步地,本文也利用两个因子图G1,G2的Laplacian谱计算出了局部剖分邻接冠图G1-G2的生成树数目.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社