位置:成果数据库 > 期刊 > 期刊详情页
图Hn(Cp,Ps,K1,q))的Laplacian谱刻画
  • ISSN号:1006-7043
  • 期刊名称:《哈尔滨工程大学学报》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]兰州理工大学计算机与通信学院,甘肃兰州730050
  • 相关基金:国家自然科学基金资助项目(61064011); 兰州理工大学校基金资助项目(0914ZX136); 甘肃省自然科学基金资助项目(0809RJZA017)
作者: 卢鹏丽[1]
中文摘要:

针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个点、另一个悬挂点与K1,q的中心点得到的顶点数为n=p+q+s-1的图.首先,找到并证明了当s=2时此类图存在一对L-同谱图.然后,利用二分图的Laplacian谱与其对应线图的邻接谱的性质,证明了当s≥3且p为偶数时,图Hn(Cp,Ps,K1,q)由Laplacian谱确定.

英文摘要:

As a result of the discovery of the family of graphs,including the cycle Cp,path Ps and star graph K1,q,a new family of graphs have been defined and denoted by Hn(Cp,Ps,K1,q).These new family of graphs are formed in the order of n=p+q+s-1,which are obtained by identifying one pendant vertex of Ps with any vertex of Cp and the other pendant vertex of Ps with the center of K1,q.First,when s=2,there existed an L-cospectral mate graph.Next,by using the properties of Laplacian spectrum of a bipartite graph and adjacency spectrum of its line graph,it was proven that for s≥3 and when p is an even,the graph Hn(Cp,Ps,K1,q) should be determined by its Laplacian spectrum.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《哈尔滨工程大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国工业和信息化部
  • 主办单位:哈尔滨工程大学
  • 主编:杨士莪
  • 地址:哈尔滨市南岗区南通大街145号1号楼
  • 邮编:150001
  • 邮箱:xuebao@hrbeu.edu.cn
  • 电话:0451-82519357
  • 国际标准刊号:ISSN:1006-7043
  • 国内统一刊号:ISSN:23-1390/U
  • 邮发代号:14-111
  • 获奖情况:
  • 工信部科技期刊评比"优秀期刊奖",中国高校科技期刊评比"精品期刊奖","北方十佳期刊奖",首届黑龙江省政府出版奖--优秀期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11823