首页 | 本学科首页   官方微博 | 高级检索  
     

关于H-联图的拉普拉斯特征值
引用本文:娄源源,吴宝丰. 关于H-联图的拉普拉斯特征值[J]. 上海理工大学学报, 2015, 37(2): 130-135
作者姓名:娄源源  吴宝丰
作者单位:上海理工大学 理学院, 上海 200093;上海理工大学 理学院, 上海 200093
基金项目:国家自然科学基金资助项目(11301340,11201303);上海市自然科学基金资助项目(12ZR1420300)
摘    要:H-联图是在不交图G1,G2,…,Gk的基础上,对于H中的任意两点i,j,若ij∈E(H),则将Gi的每一点与Gj的每一点相连所得到的图,其中,H的顶点集为{1,2,…,k}.特别地,{G1,G2}的P2-联图就是普通联图G1∨G2.本文研究了H-联图的拉普拉斯特征多项式,给出了H-联图的拉普拉斯谱与图G1,G2,…,Gk以及基图H的拉普拉斯谱之间的关系.进一步研究了基图分别为完全图、完全二部图时的H-联图,给出了Kk-联图和Ks,t-联图的拉普拉斯谱以及相应的特征多项式.另外,证明了当基图H是完全图、完全二部图或阶数小于等于4的图(除P4外)时,L-整图{G1,G2,…,Gk}的H-联图也是L-整的.

关 键 词:H-联图  拉普拉斯特征值  整图
收稿时间:2013-12-18

Laplacian Eigenvalues on the H-Join Graphs
LOU Yuanyuan and WU Baofeng. Laplacian Eigenvalues on the H-Join Graphs[J]. Journal of University of Shanghai For Science and Technology, 2015, 37(2): 130-135
Authors:LOU Yuanyuan and WU Baofeng
Affiliation:College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China;College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
Abstract:
Keywords:H-join graph  Laplacian eigenvalue  integral graph
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号