单圈图论文

  • 固定直径单圈图和双圈图谱矩排序

    固定直径单圈图和双圈图谱矩排序

    论文摘要图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和双圈图...
  • 单圈图依Hosoya指数与Merrifield-Simmons指数的排序

    单圈图依Hosoya指数与Merrifield-Simmons指数的排序

    论文摘要设G=(V,E)是一个简单连通图,V(G)和E(G)分别为G的顶点集和边集.|V(G)|=n,|E(G)|=m分别表示G的顶点数与边数.单圈图是顶点数与边数相等的连通图...
  • 单圈图的零度

    单圈图的零度

    论文摘要单圈图是边数等于顶点数的简单连通图。设A是图G的(0,1)-邻接矩阵,A的所有特征值叫做图G的谱,记作specG。图G的零度是指在图的谱中零特征值的重数,记作η(G)。...
  • 图依谱矩的排序

    图依谱矩的排序

    论文摘要设G=(V,E)是一个n阶简单连通图,V(G)和E(G)分别为G的顶点集和边集.λ1≥λ2≥…≥λn是G的特征值,则G的所有特征值的k次幂之和(?)称为图G的k阶谱矩。...
  • 图的一般邻点可区别色指标

    图的一般邻点可区别色指标

    论文摘要简单图G的k-边染色c称作G的k-一般邻点可区别边染色,如果(?)u,u∈V(G),有Sc(u)≠Sc(v),其中Sc(x)表示与点x相关联的边的颜色所构成的集合.本文...
  • 具有完美匹配的图依能量的排序

    具有完美匹配的图依能量的排序

    论文摘要图的能量定义为图连接矩阵的所有特征根的绝对值之和.在化学图论中,研究具有极值能量的图具有十分重要的理论意义和应用价值.图的能量越大(小),相应化合物的热力学稳定性越强(...
  • 图的解析的一些结果

    图的解析的一些结果

    论文摘要Randic在1979年提出了图的解析的概念,它在化学原子图中是一种有效的原子描述.图G的解析是一个二元整数向量(x,y),其递推定义如下:(1)如果G=K1,那么D(...
  • 图的度序列和谱半径的界

    图的度序列和谱半径的界

    论文摘要图的特征值的集合称为图的谱,其中最大特征值称为图的谱半径.对大量的图由于不能直接给出它们的谱,于是对图的特征值的估计就成为了图谱中相对活跃的课题.目前对该问题,特别是对...
  • 几类特殊图的Zagreb指标

    几类特殊图的Zagreb指标

    论文摘要组合化学的一个中心问题就是寻找具有某种物理或化学性质的分子。为了得到所期望的分子,首先要得到这种分子的的拓扑指标并计算指标值,然后建立具有这种指标值的分子图的数据库。Z...
  • 关于Wiener指标的研究

    关于Wiener指标的研究

    论文摘要一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和。这一概念是由化学家Wiener提出的,它是有机化学中定量研究有机化合物构造性关系的一个十分成功的工具。利...
  • 化学及网络中的某些图论问题的研究

    化学及网络中的某些图论问题的研究

    论文摘要正如我们所知道的,图论中的图代表很多含义。因此,图论有很多方面的应用,例如,如果一个简单无向图G=(V,E)的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学...
  • 周后卿:单圈图的Seidel拉普拉斯能量论文

    周后卿:单圈图的Seidel拉普拉斯能量论文

    本文主要研究内容作者周后卿,徐幼专(2019)在《单圈图的Seidel拉普拉斯能量》一文中研究指出:设G是一个具有n个顶点的简单图,S(G)表示G的Seidel矩阵,令di表示...