论文摘要图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和双圈图...
论文摘要设G=(V,E)是n阶简单连通图.A(G)是图的邻接矩阵,λ1(G)≥λ2(G)≥…≥λn(G)是图邻接矩阵A(G)的特征值,λ1(G)称为图谱半径.G的一个特征值λ称...
论文摘要设G=(V,E)是一个n阶简单连通图,V(G)和E(G)分别为G的顶点集和边集.λ1≥λ2≥…≥λn是G的特征值,则G的所有特征值的k次幂之和(?)称为图G的k阶谱矩。...
论文摘要Randic在1979年提出了图的解析的概念,它在化学原子图中是一种有效的原子描述.图G的解析是一个二元整数向量(x,y),其递推定义如下:(1)如果G=K1,那么D(...
论文摘要组合化学的一个中心问题就是寻找具有某种物理或化学性质的分子。为了得到所期望的分子,首先要得到这种分子的的拓扑指标并计算指标值,然后建立具有这种指标值的分子图的数据库。Z...
论文摘要设λ1,λ2,……,λn是n阶图G的特征值,图G的能量是E(G)=|λ|+|λ2|+……+|λn|.具有n阶n+1条边的连通图称为双圈图,设G(n)是不含长为κ和l的奇...
论文摘要在图谱的研究中,谱半径的界的估计一直都是一个热点问题。已经具有较成熟的理论、技巧和方法。本文中我们主要考虑一般简单连通图的谱半径的可达上界,以及双圈图的树图的谱半径的界...
本文主要研究内容作者周后卿(2019)在《双圈图的Seidel无符号拉普拉斯能量》一文中研究指出:设G是具有顶点n,边数m的简单图。定义G的Seidel无符号拉普拉斯能量为Se...