图的Kirchhoff指标的极值刻画

发布时间：2020-04-15 10:07

【摘要】：分子的拓扑指标是化合物分子相对应的分子图的一种拓扑不变量.经常用分子的拓扑指标来研究化合物的分子结构与性能的关系.Kirchhoff指标是最重要的拓扑指标之一.1993年Klein和Randic首次在电阻网络中提出电阻距离的概念,把图G中的每条边用单位电阻来代替,构造出来一个纯电阻网络N图.基于电阻距离的概念,Klein和Randic提出了Kirchhoff指标.图G的Kirchhoff指标定义为图G中所有点对之间的电阻距离之和.本文主要研究图的Kirchhoff指标及其极图的刻画等问题,具体如下:第一部分为绪论,主要介绍了本文涉及到的基本概念和记号以及图的Kirchhoff指标的研究背景、意义、研究现状.第二部分主要研究了给定割点数的连通图的Kirchhoff指标的极值图,首先给出了图的Kirchhoff指标的基本性质及相关运算,接着刻画了给定k(1 ≤ k ≤ n/2)个割点的n阶连通图中具有最小Kirchhoff指标的极值图的结构特征.第三部分主要研究了恰有两个最大度点的单圈图的Kirchhoff指标的上界以及上界可达时对应的极图结构.第四部分对文章的主要内容进行了总结.
【学位授予单位】：湖北大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 王雅琪;欧增奇;;带有凹凸非线性项的Kirchhoff型方程解的多重性[J];西南大学学报(自然科学版);2018年10期

2 刘芮琪;吴行平;唐春雷;;高维空间中一类奇异Kirchhoff型问题正解的存在性[J];西南大学学报(自然科学版);2016年04期

3 曾兰;唐春雷;;带有临界指数的Kirchhoff型方程正解的存在性[J];西南师范大学学报(自然科学版);2016年04期

4 陈亚美;;没有Ambrosetti-Rabinowitz条件的一类Kirchhoff型问题多解的存在性[J];湖州师范学院学报;2016年08期

5 李宝平;;一类Kirchhoff方程解的存在性与渐进性质[J];数学的实践与认识;2015年19期

6 周后卿;周琪;;循环图的Kirchhoff指标[J];华中师范大学学报(自然科学版);2014年02期

7 丁凌;肖氏武;张丹丹;;具有渐近3-线性非线性项的Kirchhoff方程解的存在性(英文)[J];四川大学学报(自然科学版);2014年03期

8 秦雨萍;张双;蒲志林;;Kirchhoff方程解的指数衰减性质[J];四川师范大学学报(自然科学版);2012年03期

9 汪永海;王灵芝;;Global Attractors for Nonclassical Diffusion Equations of Kirchhoff Type[J];Journal of Donghua University(English Edition);2012年04期

10 李艳;;非线性高阶Kirchhoff型方程解的渐近性(英文)[J];西南师范大学学报(自然科学版);2011年02期

相关会议论文 前10条

1 苏贺;黄建平;李振春;李庆洋;;最小二乘Kirchhoff偏移及其应用[A];2014年中国地球科学联合学术年会——专题19：地震波传播与成像论文集[C];2014年

2 ;Prestack Kirchhoff Depth Migration of Crosswell Seismic Data[A];2000年中国地球物理学会年刊——中国地球物理学会第十六届年会论文集[C];2000年

3 黄琼伟;唐驾时;;具有线性阻尼的Kirchhoff型非线性梁的分岔解[A];第三届海峡两岸动力学、振动与控制学术会议论文摘要集[C];2013年

4 ;A Recursive Algorithm for RMM and Its Application to Free Vibration of Multi-Span Continuous Rectangular Kirchhoff Plates[A];第二届全国压电和声波理论及器件技术研讨会摘要集[C];2006年

5 薛纭;张毅;;弹性杆的Kirchhoff动力学比拟:从静力学到动力学[A];第三届全国力学史与方法论学术研讨会论文集[C];2007年

6 叶靓;招启军;;基于非结构嵌套网格和Kirchhoff方法的旋翼悬停噪声计算[A];探索 创新 交流——第三届中国航空学会青年科技论坛文集（第三集）[C];2008年

7 禹振江;刘国峰;;基于GPU的Kirchhoff叠前深度偏移方法的研究[A];2017中国地球科学联合学术年会论文集（三十八）——专题71：内磁层动力学、专题72：计算地球物理方法和技术、专题73：地热：“学”以致“用”、专题74：电磁卫星观测与应用[C];2017年

8 陈立群;丁虎;;轴向运动弦线的横向振动两种非线性模型的仿真研究[A];第十一届全国非线性振动学术会议暨第八届全国非线性动力学和运动稳定性学术会议论文摘要集[C];2007年

9 CHANG Hanjiang;WANG Zhen;HU Haiyan;;Isogeometric analysis of geometrically nonlinear Kirchhoff Love shell in multibody system dynamics[A];第十届动力学与控制学术会议摘要集[C];2016年

10 ;Model-Based Verifying and Design of Autonomous Airship[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

相关博士学位论文 前10条

1 朴梓玮;带有临界指标的分数阶Kirchhoff型问题解的存在性与多解性[D];吉林大学;2018年

2 黄文涛;几类带临界增长的椭圆型方程基态解的存在性研究[D];华中师范大学;2018年

3 熊渊博;Kirchhoff板问题的无网格局部Petrov-Galerkin方法研究[D];湖南大学;2005年

4 马晨明;Kirchhoff板和Mindlin板上动态分布载荷的辨识问题的研究[D];复旦大学;2005年

5 杨玉军;图的电阻距离法则和Kirchhoff指标研究[D];兰州大学;2009年

6 孙辉;Kirchhoff型动态聚焦波束偏移[D];吉林大学;2017年

7 胡亭曦;R~3中几类Kirchhoff型方程正解的存在性与多解[D];华中师范大学;2017年

8 曹晓菲;几类全空间上半线性椭圆型方程（组）解的存在性[D];东南大学;2017年

9 柳鸠;变分方法在几类Kirchhoff型椭圆方程中的应用[D];西南大学;2016年

10 钟晓静;Kirchhoff型椭圆方程正解和变号解的研究[D];西南大学;2017年

相关硕士学位论文 前10条

1 王敏;图的Kirchhoff指标的极值刻画[D];湖北大学;2018年

2 易兴;关于一类非线性Kirchhoff型方程非平凡解的存在性研究[D];湖南师范大学;2018年

3 盛云雪;几类p-Kirchhoff方程解的存在性[D];山东师范大学;2018年

4 孙哲;一类具有任意初始能量的抛物型Kirchhoff方程爆破时间的上下界估计[D];吉林大学;2018年

5 陈正茂;一类非线性椭圆型方程的研究[D];湖南师范大学;2017年

6 陈亚美;Kirchhoff型问题和p(x)-拉普拉斯方程解的存在性[D];浙江师范大学;2017年

7 禹振江;基于GPU的Kirchhoff叠前深度偏移方法研究与应用[D];中国地质大学(北京);2018年

8 田静;线性八角链的度Kirchhoff指数和生成树的研究[D];安徽大学;2018年

9 雒林凤;全空间上Kirchhoff型问题非平凡解的存在性[D];太原理工大学;2018年

10 杨莲;全空间上p-Kirchhoff型方程非平凡解的存在性与多重性[D];太原理工大学;2018年

，

本文编号：2628436