【拉普拉斯矩阵特征值】关于H-联图的拉普拉斯特征值

时间：2017-01-05 04:42:25 作者：娄源源；吴宝丰；

本文作者：娄源源；吴宝丰；成功正常投稿发表论文到《上海理工大学学报》2015年02期,引用请注明来源400期刊网！
【摘要】：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-整的.
【论文正文预览】：1基本概念考虑简单无向图.设图G=(V,E),其中,V=V(G)={1,2,…,n}是G的顶点集,E=E(G)={ij|i,j∈V,且i~j}是G的边集.定义NG(i)={j∈V|ij∈E}为顶点i的邻点集,di=NG(i)为顶点i的度.图G的邻接矩阵定义为A(G)=(aij),其中,当ij∈E(G)时,aij=1;否则,aij=0.图G的拉普拉斯矩阵定义为L(G)
【文章分类号】：O157.5
【稿件关键词】：H-联图拉普拉斯特征值整图
【参考文献】:

陈永玲;何常香;;二部双圈图的拉普拉斯系数[J];上海理工大学学报;2012年05期
沈富强;吴宝丰;;最小Q-特征值为给定整数的一类图[J];上海理工大学学报;2014年05期
沈富强;吴宝丰;;图的Q-特征值的若干结果[J];高校应用数学学报A辑;2013年03期
程霄;;关于似星树拟拉普拉斯谱的性质探讨[J];赤峰学院学报(自然科学版);2015年09期
徐丽珍;何常香;;双圈图的无符号拉普拉斯特征多项式的系数[J];上海理工大学学报;2014年01期
Fenglei TIAN;Xiaoming LI;Jianling ROU;;A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs[J];Journal of Mathematical Research with Applications;2014年06期
郭晶晶;图的无符号拉普拉斯特征值[D];浙江师范大学;2013年
周志东;黄元秋;彭小多;欧阳娟;;一个小图与路和圈的联图的交叉数[J];系统科学与数学;2013年02期
李敏;;一个五阶图与n个孤立点及路的联图的交叉数[J];湖北文理学院学报;2013年11期
麦安婵;联图的邻域完整度[J];南阳师范学院学报(自然科学版);2004年09期
郑敦勇;黄元秋;;一个五点图和路的联图的交叉数[J];汕头大学学报(自然科学版);2011年04期
王晓琦;田双亮;薛国梁;孙向涛;;若干图的广义联图的星全染色[J];西北民族大学学报(自然科学版);2012年02期
李敏;;两个5阶图与路及圈的联图的交叉数[J];河南师范大学学报(自然科学版);2013年04期
张德龙;关于联图的圈唯一性[J];广西工学院学报;1997年01期
周志东;吕胜祥;;关于一个特殊六阶图与路和圈的联图的交叉数[J];数学进展;2014年01期
田双亮;;若干联图的邻点可区别全染色[J];西北民族大学学报(自然科学版);2006年01期
柳顺义;陈祥恩;;关于联图的强色指数的一点注记[J];甘肃科学学报;2008年02期
欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年
彭小多;几类联图的交叉数研究[D];湖南师范大学;2012年
欧阳娟;特殊图G与路与圈以及与孤立点的联图的交叉数[D];湖南师范大学;2012年
孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年
李婷;关于积图和联图的交叉数问题研究[D];北京师范大学;2008年
魏甲静;几个特殊图与空图、路、圈的联图的交叉数[D];西北师范大学;2013年
景京;连通度与奇H-联图[D];华中师范大学;2008年
李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年
陈园;图的模linkage研究[D];华中师范大学;2006年
赵丽桃;几类图的邻点可区别全染色[D];山西大学;2009年
戴庆华;关于图的交叉数研究[D];湖南师范大学;2009年

【稿件标题】：【拉普拉斯矩阵特征值】关于H-联图的拉普拉斯特征值
【作者单位】：上海理工大学理学院;
【发表期刊期数】：《上海理工大学学报》2015年02期
【期刊简介】：《上海理工大学学报》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，上海理工大学学报杂志具有正规的双刊号，其中国内统一刊号：CN31-1739/T，国际刊号：ISSN1007-6735。上海理工大学学报杂志社由上海市教育委员会主管、上海理工大学主办......更多上海理工大学学报杂志社(http://www.400qikan.com/qk/6808/)投稿信息
【版权所有人】：娄源源；吴宝丰；