【摘 要】
:
设Tn是一个有n个顶点的树,D(Tn)是它的距离矩阵。Graham和Pollak[8]证明了det(D(Τn))=(-1)n-12n-2(n-1)。这个公式称为Graham-Pollak公式,它只和树的顶点数有关,而与树的结构无关。关于Graham-Pollak公式的推广可参见文献[2,4,9]。一个图的极大二连通子图称为一个块。本文分析了图的距离矩阵的行列式的性质,并计算了层叠图Layer(G,
论文部分内容阅读
设Tn是一个有n个顶点的树,D(Tn)是它的距离矩阵。Graham和Pollak[8]证明了det(D(Τn))=(-1)n-12n-2(n-1)。这个公式称为Graham-Pollak公式,它只和树的顶点数有关,而与树的结构无关。关于Graham-Pollak公式的推广可参见文献[2,4,9]。一个图的极大二连通子图称为一个块。本文分析了图的距离矩阵的行列式的性质,并计算了层叠图Layer(G,K),Hamming图H(q,n),超立方Qn,联图G∨H,完全二部图Km,n,块儿只有奇圈和完全图的图,笛卡尔积Pm×Pn和Pm×C2n的距离矩阵的行列式。从而得到Graham-Pollak公式的一个推广。本文还得到了Bapat定理[4]的一个推广形式,从而得到了块只有奇圈和完全图的一类图的距离矩阵的逆的公式。最后,本文给出一些关于图的距离矩阵的行列式、逆、特征多项式的进一步的一些问题和注记。
其他文献
本文主要研究利用卫星观测的微波探测MSU/AMSU近30年的亮温数据评估16个CMIP5(第五次耦合气候模式比较计划)气候模式历史模拟的大气温度趋势。本文提出用快速辐射传输模型RTTOV直接模拟CMIP5气候模式的MSU亮温,并发现这种方法得到的MSU亮温趋势与卫星观测的结果最接近,表明辐射传输模拟的方法是较合理的。以往的做法是用MSU/AMSU各个探测通道的静态权重函数(UAH或RSS权重函数)
沙尘在实际脉动或阵风风场中的输运规律不同于定常来流风场下的输运规律。输沙对不同脉动参数的风场具有不同程度的响应,因而导致了输沙率、输沙结构等物理量的差别,故对该响应规律的准确认识对理解实际沙尘的输运规律和输运性质进而准确预测沙尘暴具有重要意义。本学位论文针对跃移风沙流输沙率对变化风场的响应时间以及沙尘在阵风作用下向高空的输运规律展开数值模拟研究。主要工作如下: 1、针对击溅函数的选择对风沙流
<正>如今,无人探测车在外星球表面行驶已经不是什么新鲜事了,但有人驾驶的外星探测车,目前只在阿波罗登月计划中得以实现。那么,在月球上开车会有哪些奇妙的体验呢?开的什么车1971年~1972年,在阿波罗计划的最后3个任务,即第15、16和17次登月任务中,登陆月球的宇航员驾驶阿波罗月球车探索月面。这种车的外形类似沙滩越野车,没有覆盖车体的外壳,虽然看上去有点儿简陋,但也可以算是“敞篷车”了。
本文选用来自美国环境预报中心/国家大气研究中心(NCEP/NCAR)提供的全球再分析资料,来自中国气象局国家气候中心提供的全国共计740站降水资料以及来自中国气象信息中心提供的2011年全国降水格点资料,对于2011年春末夏初发生在长江中下游地区旱涝急转现象,从降水特征、水汽输送异常、前期以及同期大气环流异常、海温异常等方面进行全方位分析,并进一步从海洋动力机制,进而引发大气环流响应等角度对此次旱
近年来两极地区,以及北半球中高纬度地区均监测到平流层臭氧柱含量显著减少,臭氧量减少的直接后果是使得到达地表的紫外辐射呈现增加的趋势。紫外辐射不仅能够危害人体健康,而且对其他动植物乃至整个生态系统都存在较大的潜在威胁,正是由于紫外辐射强烈的生物、环境和气候效应,使得紫外辐射的研究逐渐成为当前的研究热点之一。由于国内外紫外辐射的观测比总辐射的观测起步晚,特别是大范围、长时期的连续观测数据更加匮乏,但是
<正>小编的话:到月球上“飙车”?听到这话,你肯定大吃一惊。这可不是瞎说,早在20世纪美国航天员登陆月球的时候,就带去了月球车,在上面过了“飙车”瘾。当然了,在坑坑洼洼的月球上开车,肯定快不了。不过,毕竟是在月球上开车呀!下面,让我们一起看看50多年前的月球“飙车”情景吧!
沙粒在风的作用下的运动主要形式是跃移。跃移运动能产生沙尘浮质、形成沙丘地貌和侵蚀地貌。在风沙运动研究中,我们一般只考虑平均风速,并不考虑脉动风速对颗粒运动的影响,但是,忽略脉动部分对运动颗粒的影响,将直接影响定量研究颗粒运动的结果。因此,研究脉动风速对跃移运动参数的影响非常重要,本学位论文就是通过数值仿真大气边界层中风速脉动对跃移运动的影响,为实验研究和理论分析提供一定的参照。本文分别研究了单一粒
青藏高原冻土区生态系统属于对外界干扰十分敏感且脆弱的生态系统。而当今全球范围内气候不断变暖,环境逐步恶化,加上区域内各种人类活动强度与日俱增,在此背景下,青藏高原的多年冻土呈现出严重退化的态势。退化区域内的植物群落因此受到巨大影响,物种多样性减少,生产力发生改变,植被类型出现逆向演替。由于本区域具有非常重要地经济以及战略意义,因此急切需要针对区域内生态系统的变化进行深刻研究,并提出有建设性的生态恢
当前我国城镇化建设取得一定成就,为国家经济和社会发展提供帮助。但是,在实际发展中也遇到一些问题,比如承载力不足、结构矛盾突出等,所以从问题入手,提出相应对策,明确未来发展趋势,以此为相关研究人员提供参考。
本文研究了一个同时反演空间依赖热源和初始温度的反热传导问题.由于限定热源仅是依赖于空间变量的函数,所以可以通过引入一个变换,将原始问题分解为一个齐次的反向热传导问题和一个Poisson方程Dirichlet边值问题.文中证明的一个定理表明热源和初始温度能通过所给条件唯一确定.我们利用基本解方法求解齐次的反向热传导问题,利用有限元方法求解Poisson方程Dirichlet边值问题.由于反向热传导问