图的电阻距离及基于电阻距里的图的不变量研究

来源 :烟台大学 | 被引量 : 0次 | 上传用户:samuraitruong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图G的两个顶点押Pj之间的电阻距离)定义为用单位电阻来代替G中的每条边后相应构造出的电网络#中节点押Pj之间的有效电阻.图G的全局圈性指标指标C(G)定义为G中所有相邻顶点之间的电导余量之和.  本文主要研宄图的电阻距离和全局圈性指标.全文共分三章.在第一章中,我们首先介绍了本文所需要的基本概念,术语和记号,然后指出本文所研宄问题的物理化学背景,进而综述了该领域的研宄进展和本文所得到的主要结论.  在第二章中,我们将应用RayZewh单调性法则等电网络法则以及网孔分析法,给出电阻距离的一个用顶点的度来表示的下界并进一步刻画该下界可达的充要条件.  在第三章中,我们将利用直苯链的支撑树数目和2-支撑森林的数目计算直苯链中任意相邻两点间的电阻距离,进而利用所得结果得到苯链的全局圈性指标.
其他文献
2008年爆发的全球性金融危机引起了人们对金融市场极端风险的极大重视。风险价值(VaR)和期望损失(ES)作为现代金融尾部风险测度,在行业中得到了广泛的应用。对于资产管理公司
工件的实际加工时间在经典的排序理论中常常被视为固定不变的常量。但是,在实际生产中,工件的实际加工时间却往往可能与工件开工的时间、工件所排的位置、或者是分配到该工件上
本文研究了一类具有非线性广义源项的抛物方程的初边值问题和一类具有线性动力边界条件的抛物方程的适定性问题.  本文首先研究了一类具有非线性广义源项的抛物方程的初边
本文研究下列一类奇异非线性椭圆型方程的Dirichlet问题解的存在性、唯一解和解的边界行为.这里,?是RN中的有界光滑区域.q,p满足(A1)对某一α∈(0,1),q,p∈Cαloc,q在中为正,
本文主要研宄椭圆方程组的正解和历史函数在两个自催化模型中的不同功能。  全文共分为四章来详细论述上述问题。  第一章为引言,主要介绍所研宄问题的背景和现状,以及本
微分方程的边值问题在很多领域广泛出现,如在数学、光波学、力学、物理学、流体力学、经济学、环境学和工程学等,随着科学技术的快速发展,求解这些方程的数值方法就要求具有
摘 要:我国煤炭资源非常丰富而天然气资源匮乏,目前天然气供需矛盾越来越大,这已严重影响到了国家能源安全。将煤炭资源进行深加工,就地转化成便于运输的天然气是解决我国能源危机的重要途径。在新疆伊犁地区发展煤制气具有非常高的战略意义,也符合我国“西气东输”的战略政策。  关键词:伊犁 煤炭 煤制气  煤炭、石油、天然气均是我国重要的化石能源,煤炭作为我国最主要的化石能源资源,在能源生产构成中占77.8%
图的完美匹配的计数问题是图论的一个重要研究课题,它在量子化学和统计物理等学科中均有非常重要的应用.一般图,即使是二部图的完美匹配的计数问题是#P-完全的.本文重点研究了无
目的:分析盐胁迫对菘蓝基因组DNA甲基化模式的影响。方法:采用甲基化敏感扩增多态性(methyla-tion sensitive amplification polymorphism,MSAP)方法。结果:使用15对MSAP选择