Q整图新类

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：fox_pop

【摘要】

：

对于一个简单图G,方阵Q（G）=D（G）＋A（G）称为G的无符号拉普拉斯矩阵,其中D（G）和A（G）分别为G的度对角矩阵和邻接矩阵.一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通

【作者】

：

王力工陈彦青

【机构】

：

西北工业大学理学院应用数学系

【出处】

：

运筹学学报

【发表日期】

：

2012年2期

【关键词】

：

无符号拉普拉斯谱 Q整图整图整特征值 signless Laplacian spectrum； Q-integral graph； integral gra

【基金项目】

：

Supported by the National Natural Science Foundation of China（No.11171273）, the Natural Science Foundation of Shaanxi Province（No.SJ08A01）, SRF for ROCS,SEM

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对于一个简单图G,方阵Q（G）=D（G）＋A（G）称为G的无符号拉普拉斯矩阵,其中D（G）和A（G）分别为G的度对角矩阵和邻接矩阵.一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通过Stanic得到的六个顶点数目较小的Q整图,构造出了六类具有无穷多个的非正则的Q整图.进而,通过图的笛卡尔积运算得到了很多的Q整图类.最后,得到了一些正则的Q整图.

其他文献

钢筋混凝土开孔梁抗剪设计及有限元分析

讨论钢筋混凝土开孔梁剪弯段受力破坏机理 ,并对现有几种钢筋混凝土开孔梁抗剪简化计算方法进行比较 .以剪弯段设置矩形孔洞的简支梁为对象 ,采用有限元方法进行分析 .提出合

期刊

开孔抗剪强度混凝土

某实际大跨度过河管道的设计应用

结合天津临港工业区黄河道DN1000管道过渤海二十六路景观河工程实际为例,介绍大跨度过河钢管的计算要点,说明大跨度过河管是可以在实际工程中实现的。

期刊

钢管荷载大跨度温度

沙漠地区风积沙地基输电线路装配式基础真型试验研究

沙漠风积沙地基输电线路杆塔基础设计是当前我国电网建设中的关键研究课题之一。沙漠风积沙属于特殊土地基,这种地基上的输电线路装配式基础缺少相关设计依据。针对沙漠风积

期刊

风积沙输电线路装配式基础真型试验垂直-水平组合荷载上拔角

大学生择业观的变迁与引导研究

从社会发展的角度,分析我国大学生择业观的变迁过程,在此基础上研究发现,社会因素、政府因素、高校因素、家庭因素、个人因素是影响大学生择业观变迁的主要原因,社会舆论的正

期刊

大学生择业观变迁引导

坚决打赢十九大重大战役性报道——大众日报十九大报道总结

<正>今年以来,按照山东省委部署和"一切围绕十九大、一切服从十九大、一切捍卫十九大"的要求,大众日报把"迎接十九大、宣传十九大、贯彻十九大"作为今年宣传工作的主题主线,

期刊

十九大报道大众日报习近平总书记

海草与其附生藻类之间的相互作用

海草床是滨海湿地中重要的生态系统,近年来世界范围内出现大面积的海草床衰退,水体富营养化引发附生藻类的大量繁殖是其中的一个主要原因。本文综述了近20年来关于海草与其附

期刊

海草附生藻类竞争光营养盐

聚苯硫醚流变行为研究

采用高压毛细管流变仪研究了进口聚苯硫醚(PPS)树脂的流变性能,分析了剪切速率、温度对PPS树脂流变行为的影响。结果表明,PPS树脂的非牛顿指数均小于1;在低剪切速率下,PPS树

期刊

聚苯硫醚流变行为非牛顿指数黏流活化能

绘就彩霞驻云岭——云南民族民间手工艺产业开发研究

期刊

民族民间手工艺手工艺品

在科学活动中培养幼儿的观察能力

<正>在科学教育活动中,幼儿是主动的探索者、研究者和发现者,知识经验的主动建构者。伟大的生物学家达尔文曾说过,"我既没有突出的理解力,也没有过人的机智,只是在觉察那些稍

会议

河津黄土地基湿陷变形试验研究

本文通过大量的室内外试验,包括三个大面积试坑浸水试验以及三个天然地基和强夯地基上的浸水载荷试验,详细讨论了黄土地基自重湿陷变形和外荷湿陷变形的规律;探讨了《湿陷性

期刊

湿陷量浸水载荷试验强夯地基天然地基综合评判湿陷性黄土地区建筑规范湿陷变形湿陷性黄土场地黄土地基浸水试验湿陷敏感性

Q整图新类

与本文相关的学术论文