首页> 中文期刊> 《哈尔滨工程大学学报》 >似双星树H(p,n,q)由Laplacian谱刻画

似双星树H(p,n,q)由Laplacian谱刻画

         

摘要

A tree is called double starlike if it has exactly two vertices of degree greater than two. Let H( p,n,q) de⁃note a class of double starlike tree obtained from two stars S1,p and S1,q by identifying the center of S1,p with one end of Pn and the center of S1,q with the other end of Pn . First, we get the degree sequence of vertices. Then, by using spectral properties, it is proved that all double starlike trees H( p,n,q) are determined by their Laplacian spectra, which enlarges the scope of graphs determined by their spectra.%似双星树是恰好有两个结点的度大于2的树。用H( p,n,q)表示将路图Pn 的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双星树。首先得到了顶点的度序列,然后由谱性质证明了似双星树H( p,n,q)由Laplacian谱确定,扩大了谱确定图的范围。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号