冠图的两种变异类的谱问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户：only_xin

【摘要】

：

设图G1，G2是分别具有n1，n2个点的简单连通图，局部剖分邻接冠图是指取一个图G1，n1个G2，将G1中每个点的邻点分别与第i个G2中的所有点相连，并在G1中的每条边上插入一个点，记作G1(*)G2.

【作者】

：

朱雪琴

【机构】

：

浙江师范大学

【出处】

：

浙江师范大学

【发表日期】

：

2016年期

【关键词】

：

冠图同谱图拉普拉斯谱生成树

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设图G1，G2是分别具有n1，n2个点的简单连通图，局部剖分邻接冠图是指取一个图G1，n1个G2，将G1中每个点的邻点分别与第i个G2中的所有点相连，并在G1中的每条边上插入一个点，记作G1(*)G2.基于全图的冠图是指取一个图G1的全图(totalgraph)T(G1)和n1个G2，将第i个G2中的每个点与全图T(G1)中的第i个点(这里的第i个点指T(G1)在原图G1中的点，i=1，2，…，n1）相连，记作G1(*)G2.本文确定了这样两种冠图的变异图类的邻接谱、拉普拉斯谱、无符号拉普拉斯谱，利用这些结果构造了相对应的同谱图，并根据图G1，G2的拉普拉斯谱计算了生成树的个数.

其他文献

复杂动力学网络的同步与参数辨识

本文利用线性矩阵不等式、反馈控制、自适应控制和参数自适应控制等方法研究了复杂动力学网络的同步及其参数辨识，并根据线性稳定性理论、Lyapunov稳定性理论、LaSalle不变原

学位

参数辨识复杂动力学自适应控制反馈控制网络同步

具有时滞的BAM神经网络的稳定性分析

近几年,神经网络已经被广泛的用于各类实际应用当中,例如:设计联想存储器和解决优化问题。如果神经网络用来解决优化问题,那么就要求系统具有全局渐近稳定的唯一平衡点。因此

学位

BAM神经网络稳定性时滞Lyapunov函数

三维Laplace方程的虚边界配点求解法

用边界元法来求解位势问题有效而简单，但通常需要求解奇异积分，特别是当公式中有双层位势的法向导数时，会遇到超强奇异积分。若采用虚边界元法就可以避开这些弱点，通过在所研究的

学位

三维Laplace方程虚边界元法单层位势双层位势配点法

匹配的antI-Ramsey染色

图的anti-Ramsey数AR(Kn，G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图的anti-Ramsey数与图的Turán数存在一定的

学位

完全二部图完全图anti-Ramsey数边染色特征刻画

一般性互利—竞争模型的建立与全局分析

本文扩展了一类已有的特殊互利—竞争模型（Zhibin Zhang，Ecological Modelling，2003）建立了一般形式的互利—竞争模型：种群在低密度时与另外的种群是互利的，在高密度时则为竞争的。

学位

种群竞争竞争模型微分方程种群共生

物流配送的优化模型

现代物流的理念和运作对众多物流企业产生了深远的影响，如何将物流、信息流和资金流进行全面的整合与有效的控制，从而提升企业的竞争能力，实现产品供应链的价值和运作的最优化，是

学位

第三方物流企业物流配送优化模型AoN网络flow-shop调度论

冠图的两种变异类的谱问题

其他学术论文