关于H-联图的拉普拉斯特征值
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(11301340,11201303);上海市自然科学基金资助项目(12ZR1420300)


Laplacian Eigenvalues on the H-Join Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    H-联图是在不交图G1,G2,…,Gk的基础上,对于H中的任意两点i,j,若ijE(H),则将Gi的每一点与Gj的每一点相连所得到的图,其中,H的顶点集为{1,2,…,k}.特别地,{G1,G2}的P2-联图就是普通联图G1G2.本文研究了H-联图的拉普拉斯特征多项式,给出了H-联图的拉普拉斯谱与图G1,G2,…,Gk以及基图H的拉普拉斯谱之间的关系.进一步研究了基图分别为完全图、完全二部图时的H-联图,给出了Kk-联图和Ks,t-联图的拉普拉斯谱以及相应的特征多项式.另外,证明了当基图H是完全图、完全二部图或阶数小于等于4的图 (除P4外) 时,L-整图{G1,G2,…,Gk}的H-联图也是L-整的.

    Abstract:

    The H-join graph is obtained on the basis of disjoint graphs G1,G2,…,Gk and by joining each vertex of Gi to each vertex of Gj whenever i is adjacent to j in H.In particular,the P2-join graphs {G1,G2} is the ordinary join graph G1G2.The Laplacian characteristic polynomial of the H-join graph was studied,and the relations between the Laplacian spectrum of the H-join graph and those of the graphs Gi(i=1,2,…,k) and H were obtained,especially for the Kk-join graph and Ks,t-join graph.Moreover,the fact was proven that the H-join of Laplacian integral graphs {G1,G2,…,Gk} is also Laplacian integral when H is the complete graph,the complete bipartite graph or the graph of order not greater than 4 except for P4.

    参考文献
    相似文献
    引证文献
引用本文

娄源源,吴宝丰.关于H-联图的拉普拉斯特征值[J].上海理工大学学报,2015,37(2):130-135.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-12-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-05-19
  • 出版日期:
文章二维码