正则图的xyth-变换图的谱

来源 :东华大学 | 被引量 : 0次 | 上传用户:wdelaopologo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论研宄中一个重要而活跃的领域就是图谱理论,图的谱可以用来刻画图的某些性质。其中最为常见的是对图的邻接谱和拉普拉斯谱的研宄。由全图演变而来的变换图,因其谱可由原图来刻画,近来也是研宄的热点。  设D是无环无重边的有向图,顶点集V(D)= V,边集五(D)=E。则乃。表示顶点为V的无边有向图;D1表示顶点为V的完全有向图;D+=D是D的补图De。本文介绍了正则有向图D有四个变量x,y,t,h E{+,-,0,1}的变换图D21—,其中t= h。D的xyth-变换图是指有向图D2^、Dxy00=Dx U Dy。且D2^=Dx U Dy UT UHh,其中,当t=+时,丁*= T(D);当t=—时,丁*= Tcb(D);当t=1时,T*是以V和E为两部分顶点集的二部图,其边集为V xE。当h=+时,Hh= H(D);当h=—时,Hh=Hcd(D);当h=1时,Hh是以V和E两部分为顶点集的二部图,其边集为E x V。  接着用r正则有向图D的顶点数n,度数r,以及D的邻接谱来刻画其变换图D¥h所有的邻接谱。重要的是文章应用矩阵理论,研宄了变换图D#h,Dy;rfh,(D—、-1之间的同构关系,并由此找出了邻接同谱的变换图对,以及给出了邻接同谱但不同构的图对。  本文还用r正则有向图D的顶点数n,度数r,以及D的拉普拉斯谱来刻画了变换图Dx—所有的拉普拉斯谱。当t或h为零时,由于度矩阵的变化,与邻接谱可以按照;x与y相同来分类计算有所不同,其也需一一计算。  最后本文用D的顶点数n,度数r,以及D的有向生成树数目刻画了其变换图的有向生成树数目。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
物理学有着丰富的知识内容和广泛的研究空间,演示实验在物理教学中能发挥如下作用:激发学生的学习兴趣和求知欲望,引导学生勤于观察、积极思考,培养学生发现问题、分析问题和
自1862年以来,南京西路已经走过了一个半世纪。150年的风雨沧桑是上海近现代发展的历史缩影,从闹中取静的十里洋场西区到引领风潮的国际街区,南京西路尽显上海城市文化的开放
本文以模糊关系方程理论为基础,给出了直觉模糊关系方程这一新的定义。事实上,直觉模糊关系方程是一种L—模糊关系方程,本文即是将格L具体化,得到了有特殊意义的方法,研究了直觉模
随着我国经济的迅猛发展,我国的高层建筑的发展也上了一个新的台阶,出现了许多立面构造新颖别致、层数多、体量大的高层建筑。但是同时既要做到安全适用,又要做到经济合理,这给高
期刊
我国作为世界能耗大国,对于发展可持续发展的生态建筑,减少建筑能耗更是刻不容缓。而建筑节能设计是养活建筑能耗的有效方法,同时也是节约经济的方法。随着人们对建筑物节能要求
期刊
本文介绍了带乘法扰动的随机反应扩散方程,通过研究有界域上带乘法扰动的随机反应扩散方程的渐近行为,对给定的随机扰动不为零,随机反应扩散方程的唯一解所生成的随机动力系统在
基于时空元的传统有限元方法可以使时间和空间方向的精度好地协调起来,但却增加了实际计算的复杂程度。在二十世纪九十年代,孙澈教授对非定常一阶双曲问题提出了差分间断有限元
期刊
本文主要研究高阶微分方程边值问题解的存在性与多重性.论文分两章对一类高阶微分方程两点边值问题进行了讨论.在第一章中,我们主要利用不动点定理研究四阶非线性微分方程组正