具有极值兰州指标的单圈图和双圈图

具有极值兰州指标的单圈图和双圈图

论文摘要

D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶点u在G与它的补图G中的度.兰州指标Lz(G)也可以写成第一Zagreb指标M1(G)和forgotten指标F(G)的线性组合(n-1)M(G)-F(G)已经表明兰州指标Lz(G)在预测辛烷、壬烷及其同分异构体的辛醇-水分配系数方面比M1(G)和F(G)更好.进而证明了对于n个顶点的树来说,星图和平衡双星图有最小和最大的兰州指标.本文利用变换关系,将所有单、双圈图兰州指标的极值问题归结到一个更小范围的图类上的极值问题.进而得到了兰州指标的最大最小值和对应的极值图.具体地,对有n个顶点的单圈图来说,除了4≤n≤10的一些极大图,其他极值图的圈的长度都是3.对有n个顶点的双圈图来说,除了5≤n≤9的一些极大图,其他极值图的两个基本圈(若共有3个圈时,规定长度最小的两个圈为基本圈)的长度都是3.另外,对于最大度是4和3的化学图,我们也得到了兰州指标的最大最小值和对应的极值图,并且给出了极值图之间的关系.

论文目录

  • 中文摘要
  • Abstract
  • 第一章 引言
  •   1.1 基本概念和记号
  •   1.2 兰州指标的研究背景及现状
  •   1.3 本文的主要工作
  • 第二章 单圈图的兰州指标
  •   2.1 准备工作
  •   2.2 极小单圈图
  •   2.3 极大单圈图
  •   2.4 化学单圈图
  • 第三章 双圈图的兰州指标
  •   3.1 准备工作
  •   3.2 极小双圈图
  •   3.3 极大双圈图
  •   3.4 化学双圈图
  • 第四章 总结与展望
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 柳乾乾

    导师: 张和平

    关键词: 兰州指标,极值图,单圈图,双圈图

    来源: 兰州大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 兰州大学

    分类号: O157.5

    总页数: 52

    文件大小: 3033K

    下载量: 13

    相关论文文献

    • [1].单圈图的优美标号算法研究[J]. 信息技术 2018(09)
    • [2].包含三角形的秩为6的单圈图的刻画[J]. 科学技术创新 2019(09)
    • [3].给定阶数的简约单圈图的秩集(英文)[J]. 应用数学 2014(01)
    • [4].单圈图的边优美性[J]. 海南师范大学学报(自然科学版) 2017(04)
    • [5].单圈图的扩展矩阵的谱半径与能量[J]. 邵阳学院学报(自然科学版) 2019(03)
    • [6].含有k个悬挂点单圈图的原子键连通性指标[J]. 曲阜师范大学学报(自然科学版) 2018(03)
    • [7].一类单圈图的度距离[J]. 湖南工业大学学报 2010(02)
    • [8].一类单圈图的谱半径的序[J]. 河南科学 2008(10)
    • [9].给定k个悬挂点的单圈图的极大Resistance-Harary指数[J]. 重庆理工大学学报(自然科学) 2018(04)
    • [10].单圈图中一些基于距离的拓扑指标[J]. 南昌工程学院学报 2015(03)
    • [11].定向图的斜秩[J]. 中国科学:数学 2015(01)
    • [12].Laplace谱确定的两类单圈图(英文)[J]. 四川师范大学学报(自然科学版) 2013(02)
    • [13].树与单圈图优雅标号算法的新型图形密码研究[J]. 电子科技 2019(03)
    • [14].由Signless Laplacian谱确定的一类奇单圈图[J]. 现代电子技术 2012(16)
    • [15].一类单圈图的最大Hosoya指标(英文)[J]. 新疆大学学报(自然科学版) 2013(04)
    • [16].新单圈图H(p,tK_(1,m))的拉普拉斯谱刻画[J]. 运筹学学报 2019(01)
    • [17].共轭单圈图的广义Randic指标的最小值[J]. 世界科技研究与发展 2012(05)
    • [18].给定独立数的单圈图的最小特征值(英文)[J]. 南开大学学报(自然科学版) 2015(04)
    • [19].给定割点数的单圈图的第二大谱半径[J]. 合肥学院学报(自然科学版) 2012(02)
    • [20].单圈图的全图谱半径[J]. 广西科学 2008(03)
    • [21].一类单圈图的优美性[J]. 海南师范大学学报(自然科学版) 2018(04)
    • [22].最大匹配数为q的n阶单圈图中谱半径为前三大的图[J]. 江苏技术师范学院学报 2013(04)
    • [23].共轭单圈图的广义Randic指标[J]. 计算机与应用化学 2013(06)
    • [24].基于圈收缩的单圈图的Balaban指标[J]. 青海师范大学学报(自然科学版) 2019(02)
    • [25].树、单圈图和双圈图改进的第二Zagreb指标(英文)[J]. 曲阜师范大学学报(自然科学版) 2017(04)
    • [26].给定直径的单圈图的Harary指数[J]. 重庆理工大学学报(自然科学) 2017(11)
    • [27].单圈图的最大特征值的上界的改进(英文)[J]. 数学研究与评论 2009(05)
    • [28].具有固定直径单圈图的Estrada指标[J]. 福州大学学报(自然科学版) 2018(01)
    • [29].最小Q-特征值第二小的给定悬挂点数的非二部单圈图[J]. 盐城工学院学报(自然科学版) 2015(04)
    • [30].具有k个悬挂点的n阶单圈图的第二大谱半径的极图[J]. 数学进展 2014(01)

    标签:;  ;  ;  ;  

    具有极值兰州指标的单圈图和双圈图
    下载Doc文档

    猜你喜欢