图的逆和电阻距离相关问题研究

论文摘要

设是连通图,图的逆图定义为以该图的邻接矩阵的逆矩阵作为邻接矩阵的图.中任意两个顶点之间的电阻距离定义为将中的每条边用单位电阻代替后所得的电网络中这两个节点之间的等效电阻.的Kirchhoff指标定义为中所有顶点之间的电阻距离之和.本文主要研究图的逆,图的电阻距离和Kirchhoff指标,共分为五章,具体内容如下.首先,在第一章中,我们介绍了本文中用到的定义和记号,并综述了图的逆,图的电阻距离和Kirchhoff指标方面的研究进展.接着,在第二章中,我们刻画了一类具有唯一完美匹配的非二部图的逆图.对于具有唯一完美匹配的非二部图,如果该图中存在一条边使得在图中删掉该边后得到一个具有唯一完美匹配的二部图,那么我们就可以给出这类图的邻接矩阵的逆矩阵的解析表达式,从而刻画这类图的逆图的结构.作为应用,我们刻画了在顶点数为9)的奇圈的9)-2个相继的顶点上添加悬挂边所得到的图的逆图.然后,我们在第三章中计算了直六角链的电阻距离.应用电网络中的方法和技巧,以及电阻距离的局部和法则,我们得到了具有重要化学背景的直六角链图的电阻距离的解析计算公式.对于嵌入在定向曲面上的三角化图,在的每个面上添加一个新点,然后再将新添加的点和它所在面的顶点连边后所得到的图称为的点面图.在第四章中,利用点面图的电阻距离和原图的电阻距离之间的关系,我们给出了点面图的Kirchhoff指标的解析计算公式.所得结果表明,点面图的Kirchhoff指标可以由原图的顶点数,面数,顶点的度,Kirchhoff指标等参数表示.最后,应用,-同分异构体的Kirchhoff指标比较结果,我们刻画了具有亚苯基链关于Kirchhoff指标的极值图.我们证明了直亚苯基链是唯一的具有最大Kirchhoff指标的亚苯基链,而具有最小的Kirchhoff指标亚苯基链必定为全弯曲亚苯基链.

论文目录

文章来源

类型: 硕士论文

作者: 王大勇

导师: 杨玉军

关键词: 图的逆,电阻距离,指标,点面图,亚苯基链,线性六角形链

来源: 烟台大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 烟台大学

分类号: O157.5

总页数: 44

文件大小: 2561K

下载量: 28

相关论文文献

• [1].Internal Multiple Prediction Based on Imaging Profile Prediction and Kirchhoff Demigration[J]. Journal of Ocean University of China 2019(06)
• [2].高维空间中带临界指数的非齐次Kirchhoff型方程的正解[J]. 西南师范大学学报(自然科学版) 2020(02)
• [3].分数阶Schr?dinger-Kirchhoff方程无穷多高能量解的存在性[J]. 数学学报(中文版) 2020(03)
• [4].一类含有非线性对数源项的Kirchhoff型方程解的爆破[J]. 云南大学学报(自然科学版) 2020(03)
• [5].具有一般奇异项的Kirchhoff型方程解的研究[J]. 中北大学学报(自然科学版) 2020(04)
• [6].一类四阶Kirchhoff方程解的存在性[J]. 中国农村教育 2020(18)
• [7].非自治Kirchhoff型吊桥方程拉回D-吸引子的存在性[J]. 四川大学学报(自然科学版) 2020(04)
• [8].A Study on Three Dimensional Mask Effect of Attenuated Phase-Shift Mask in Advanced Optical Lithography[J]. Chinese Journal of Electronics 2020(04)
• [9].带有临界增长的Kirchhoff方程极小能量变号解的存在性[J]. 河北科技大学学报 2020(04)
• [10].Kirchhoff型方程有关的非线性方程多解的存在性[J]. 数学物理学报 2020(04)
• [11].On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs[J]. Applied Mathematics:A Journal of Chinese Universities 2020(03)
• [12].Calculation of three-dimensional acoustic scattering from Gaussian rough under-ice surface using the Kirchhoff approximation method with modified reflection coefficient[J]. Chinese Journal of Acoustics 2020(03)
• [13].一类奇异Kirchhoff型方程正解的注记[J]. 西华师范大学学报(自然科学版) 2020(03)
• [14].零质量Kirchhoff型方程基态解的存在性[J]. 沈阳大学学报(自然科学版) 2020(05)
• [15].Nonlinear Shell Models of Kirchhoff-Love Type:Existence Theorem and Comparison with Koiter's Model[J]. Acta Mathematicae Applicatae Sinica 2019(01)
• [16].具有渐进非线性项的Kirchhoff型方程的正解（英文）[J]. 应用数学 2019(04)
• [17].一类N-Kirchhoff方程正解的存在性[J]. 山东大学学报(理学版) 2019(10)
• [18].一类非线性高阶Kirchhoff型方程的初边值问题[J]. 数学学报(中文版) 2019(06)
• [19].带有凹凸非线性项的Kirchhoff型方程解的多重性[J]. 西南大学学报(自然科学版) 2018(10)
• [20].Existence of Ground States for Fractional Kirchhoff Equations[J]. Journal of Mathematical Research with Applications 2018(06)
• [21].一类奇异Kirchhoff型问题正解的存在性[J]. 四川师范大学学报(自然科学版) 2016(01)
• [22].高维空间中一类奇异Kirchhoff型问题正解的存在性[J]. 西南大学学报(自然科学版) 2016(04)
• [23].带有临界指数的Kirchhoff型方程正解的存在性[J]. 西南师范大学学报(自然科学版) 2016(04)
• [24].一类Kirchhoff型问题正解的存在性[J]. 信阳师范学院学报(自然科学版) 2016(04)
• [25].没有Ambrosetti-Rabinowitz条件的一类Kirchhoff型问题多解的存在性[J]. 湖州师范学院学报 2016(08)
• [26].一类Kirchhoff方程解的存在性与渐进性质[J]. 数学的实践与认识 2015(19)
• [27].Meadham Kirchhoff 狂欢节日[J]. 流行色 2012(09)
• [28].Kirchhoff方程单峰解的局部唯一性[J]. 数学物理学报 2020(02)
• [29].Kirchhoff型问题多个解的存在性及表示[J]. 湖北民族学院学报(自然科学版) 2019(02)
• [30].Research on realization of Kirchhoff remigration[J]. Global Geology 2018(02)

标签：图的逆论文;  电阻距离论文;  指标论文;  点面图论文;  亚苯基链论文;  线性六角形链论文;