一些拉普拉斯谱确定的图
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Some Graphs Determined by Their Laplacian Spectrum
Author:
Affiliation:

Fund Project:

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

    如果与图G同拉普拉斯谱的图都与图G同构,则称图G由它的拉普拉斯谱确定.给出了三类基图为B(P3,P3,P3)(即连接2点的3条长为2的内不交的路)的连通二部双圈图类H(n;n1),H(n;n1,n2)和B(n;n1,n2).证明了H(n;n1),H(n;n1,n2)和B(n;n1,n2)是拉普拉斯谱确定的,且与完全图经并接运算后所得图也是拉普拉斯谱确定的.

    Abstract:

    A graph is said to be determined by its Laplacian spectrum, if there is no other non-isomorphic graph with the same Laplacian spectrum.Three types of bicyclic bipartite graphs H(n;n1), H(n;n1, n2) and B(n;n1, n2), which all have the base of B(P3, P3, P3) (three disjoint paths of length 2 between two vertices) were studlied.It is proved that the graphs are determined by their Laplacian spectrum, and the graphs obtained by the join of complete graphs and the above three type bicyclic graphs are also determined by their Laplacian spectrum.

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

王玉洁,何常香.一些拉普拉斯谱确定的图[J].上海理工大学学报,2016,38(3):223-229.

复制
分享
相关视频

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