图中单调性拓扑指数极值问题的研究

发布时间：2024-03-27 18:42

　　若用G=(V,E)表示一个简单连通(分子)图.所谓分子结构图的拓扑指数是从分子结构图的集合到实数集合的一个映射,即把每个分子结构图对应于一个实数.理论化学家和数学家提出了众多的拓扑指数并从不同角度进行研究.令I(G)为关于图G的一个拓扑指数.若任意取e(?)E(G)有I(G + e)<I(G)(或I(G + e)>I(G)),则称I(G)为加边单调递减的拓扑指数(或为加边单调递增的拓扑指数).本论文基于加边条件下拓扑指数具有单调递增/递减的这一共同性质,研究了连通图中或连通二部图中在给定一些图结构参数条件下一些拓扑指数的极值问题.在论文的第一章,我们简要的介绍了本文的研究背景和一些术语以及文中涉及到的一些拓扑指数.在第二章的第一部分,我们研究了一些单调性拓扑指数在给定割边数目的二部图中的极值.在第二部分,我们考虑一些单调性拓扑指数在给定(边)连通度的二部图中的极值问题.我们得到的结果表明不同的单调性拓扑指数其对应的极图并不完全一致.在第三章,我们确定了一些单调性拓扑指数在所有具有n个顶点且分别给定割点、割边、点连通度、边连通度的连通图中的极值以及对应的极图.在第四章,我们分...

【文章页数】：108 页

【学位级别】：博士

【文章目录】：
中文摘要
英文摘要
1. 绪论
    1.1 研究背景
    1.2 基本概念
    1.3 相关拓扑指数的定义
2. 二部图的连通性与单调性拓扑指数
    2.1 给定割边数目的二部图中单调性拓扑指数的极值
    2.2 给定(边)连通度的二部图中单调性拓扑指数的极值
3. 图的连通性与单调性拓扑指数
    3.1 基本结构性质
    3.2 给定割边数目的连通图中单调性拓扑指数的极值
    3.3 给定割边数目条件下单调性拓扑指数的极值
    3.4 给定(边)连通度的图中单调性拓扑指数的极值
4. 图的匹配数与单调性拓扑指数
    4.1 给定匹配数目的二部图中单调性拓扑指数的极值
    4.2 给定匹配数目的连通图中单调性拓扑指数的极值
5. 图的二部挫败指标与单调性拓扑指数
    5.1 单调性拓扑指数与二部顶点挫败指标
    5.2 单调性拓扑指数与图的边二部挫败指标
6. 结语
参考文献
作者在攻读博士学位期间公开发表及完成的论文



本文编号：3940338