有相同距离分布的图

来源 :厦门大学 | 被引量 : 0次 | 上传用户:kfsoft2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了图的Wiener指数W,超-Wiener指数WW。Wiener向量WV,超-Wiener向量HWV,Wiener多项式H,超-Wiener多项式HH和距离分布DD之间的关系。对于任两个连通图G和G*。证明了如下五个命题等价: (1)DD(G)=DD(G*)(2)WV(G)=WV(G*)(3)HWV(G)=HWV(G*)(4)H(G)=H(G*)(5)HH(G)=HH(G*)。   如果G和G*有相同的距离分布,那么它们有相同的Wiener数W和超-Wiener数WW,反之则不然。进而,我们研究了具有相同距离分布的图,给出了这类图的几种构造方法,并证明了对于具有n个顶点和m条边的任两个图,如果(n-12)
其他文献
为了研究饱和碳氢化合物的碳原子骨架的分支程度,著名化学家M.Randic于1975年提出了一种重要的分子拓扑指标-分支指标(branching index).分支指标又称为连通性指标(connectivi
分形函数图像的维数首先是由Besicovitch和Ursell研究的,塔卡奇函数及曲面的维数的研究见Deliu与Wingren,拉德马赫尔函数的维数的研究见Hu和Lau.Berry 和 Mauldiu研究了许多分形
半分离矩阵是一类有着特殊结构的矩阵,特别是对称半分离矩阵,它只需要两个向量就可以被构造出来.半分离矩阵是随着对三对角矩阵研究的深入而出现的.半分离矩阵与三对角矩阵之间
本篇论文主要研究如下带有Sobolev临界指数的Neumann边值问题{-△u+λu=|u|2*-2u+α/2*|u|α-2|v|βu, x∈Ω,-△v+λv=|v|2*-2v+β/2*|u|α|v|β-2v, x∈Ω,(a)u/(a)n=(a)v/(a)n
本文考虑取值于C[0,1]的随机过程ζ的分布,令f是定义在[0,1]上的连续函数,事件F={ζ(t)>f(t),对某个t∈[0,1]}。 本文的目的是利用极值理论估计事件F发生的概率,构造统计量并证
今年是新中国成立55周年,是完成“十五”计划的关键一年。也是民族工作面临重大机遇,承前启后、继往开来的重要一年,任务十分艰巨。抓好党建工作,对于做好今年的各项工作意
摘要:由于城区绿地养护面积的不断扩大,绿化灌溉面积不断增加,对灌溉的要求也逐步提高。实现园林绿地灌溉的自动化、智能化、节约化成为绿化灌溉的主题,降低园林绿地的维护管理成本,解放劳动力,让更多的人力投入到机械、自动化设备不能完成的工作中去变的尤为重要。独山子区园林绿化大多以自来水为水源,以人工浇灌为主。绿化养护人员只是从事简单的开关阀门工作,人力资源的效利用率也不高。因此,有必要采用、推广园林灌溉中
期刊
我们称Banach空间X中的一个开球族β≡{Br}rel为X的一个球覆盖,如果β中每个球都不含原点且其并包含X的单位球面;称空间具有球覆盖性质,如果它存在一个由可数多个球所构成的球覆
本文主要研究不稳定热方程的边界控制和Carleman估计问题。 本文中首先研究了含有不稳定项的热传导方程边界控制问题和在一定边界条件下满足的指数稳定估计。边界控制是分
期刊