本文作者:娄源源;吴宝丰;成功正常投稿发表论文到《上海理工大学学报》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/)投稿信息
【版权所有人】:娄源源;吴宝丰;
更多
公路机电论文论文详细信息:
【拉普拉斯矩阵特征值】关于H-联图的拉普拉斯特征值
http://www.400qikan.com/lunwen/jidian/gljdlw/58047.html
相关专题:拉普拉斯矩阵的特征值 拉普拉斯算子的特征值 拉普拉斯特征值 拉普拉斯算子特征值 拉普拉斯矩阵 图的拉普拉斯矩阵 拉普拉斯矩阵的性质 拉普拉斯矩阵的意义 拉普拉斯矩阵性质 拉普拉斯矩阵特征值 南海填海造岛最新图 分析测试学报 《上海理工大学学报》相关期刊
推荐期刊:
中国心血管病研究杂志金融管理与研究肉类工业辽宁师专学报临床误诊误治大学时代闽西职业技术学院学报量子电子学报植物科学学报理论与现代化
上一篇:
【中国移动无条件转移】移动数据通信的无条件安全加密方案设计
下一篇:
城乡居民医保|经济新常态下建立全国统一的城乡居民基本养老保险制度的若干思考