六角链的修正互惠度距离指标和多重随机六角链的广义Zagreb指标

令G是一个连通图,图G的修正互惠度距离指标定义为:■.本文在所有具有n个六边形的六角链中,确定了具有最小和最大修正互惠度距离指标的极值六角链.另外,还给出了多重随机六角链的广义Zagreb指标的明确结果.     

图的广义距离谱

基于一些图参数得到了图G及其线图L(G)广义距离谱半径的上下界,并确定了极值图;然后计算了一些合成图的广义距离谱。     

关于图的距离无符号拉普拉斯谱半径的下界

若一个连通图G的点集是V(G)={v₁,v₂,…,v_n},那么图G的距离矩阵D(G)=(d_ij),其中d_ij表示点v_i与v_j之间的距离.令Tr_G(v_i)表示点v_i到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素Tr_G(v_i)的对角矩阵.图G的距离无符号拉普拉斯矩阵Q_D(G)=Tr(G)+D(G).Q_D(G)的最大特征值λ_Q(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.     

圈不交的双圈图的距离谱半径(英文)

图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程.     

4度点数固定的树的距离谱半径

引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.     

给定团数的图的距离无符号拉普拉斯谱半径

在本文中, 我们刻画了给定团数的连通图中取得最小距离无符号拉普拉斯谱半径的极图.     

禁用{■k+1,K2,l+1}的图α谱半径极值问题

令K_s,t是完全二部图,K_n是完全图,其中s,t和n是正整数.令B_4,l是由l个共享一条边的K₄构成的图,■_l是由B_4,l的所有生成子图构成的集合.本文研究了禁用■的图的最大α-谱半径问题.利用■_k+1和K_2,l+1的结构特点以及基本不等式,在具有n个顶点、最大度为Δ且禁用■的连通图中,获得了α-谱半径的上界,且刻画了达到上界的极值图.相应地,在具有n个顶点、最大度为Δ且禁用■_k+1或K_2,l+1的连通图中,得到了α-谱半径的上界.     

k-连通图的谱半径的界

利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.     

亚苯基链的修正互惠度距离指标

化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质。修正互惠度距离指标是互惠度距离指标的一个推广,定义为(-overR)_t(G)=∑_{u,v}⊆V(G)(d_G(u)+d_G(v))/(d_G(u,v)+t), t≥0^［1］。亚苯基链是一类重要的芳香类化学分子图,具有很强的化学背景。在所有具有n个六边形的亚苯基链中,确定了具有最小、最大修正互惠度距离指标的极值亚苯基链。     

给定独立数的树的最大拉普拉斯谱半径

图的拉普拉斯矩阵最大特征值定义为图的拉普拉斯谱半径,它是刻画图结构性质的重要参数。本文主要介绍了在所有给定独立数为α的n阶树中具有最大拉普拉斯谱半径的唯一极图,其中[|n/2|]≤α≤(n-1)。     

六角链的Harary指标（英文）

图G的Harary指标是指图G中所有点对的距离的倒数之和.该文主要研究了六角链中具有最大和最小Harary指标的图的结构.     

多信号最小距离谱分析

本文提出了能同时估计多个功率谱的多信号最小距离谱分析方法,只要这些信号的先验谱以及它们的自相关函数的和已知。此方法的一个可能应用是分别估计信号和加性噪声的功率谱。本文推导了多信号最小距离谱分析的有关公式,并把多信号最小距离谱与单信号最小距离谱,多信号最小交叉熵谱作了比较,证明了多信号最小距离谱的存在性、唯一性等性质。本文的例子说明了用本文方法进行谱估计的特性。     

循环图的距离谱半径的上界

图G的距离谱半径μ(G)是指图G的距离矩阵D(G)的最大特征值。利用循环图的直径,讨论了几类循环图的距离谱半径,得出了它们的上界;并且讨论了循环图的卡氏积图的距离谱半径的上界。     

含割点的连通图的最小距离无符号Laplace谱半径

在含割点的n阶连通图类中,通过运用特征向量研究特征值的方法,确定了具有最小距离无符号Laplace谱半径的唯一的图,并且给出了距离无符号Laplace谱半径关于阶数n的一个下界.     

具有固定匹配数的单圈图的A∝-谱半径

对于任意的α∈[0,1],Nikiforov提出了矩阵A_α(G)=αD(G)+(1-α)A(G),记为图G的A_α-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_α(G)的最大特征值称为图G的A_α-谱半径.考虑固定匹配数的所有单圈图,确定了前三个具有最大A_α-谱半径的图.     

具有k个悬挂点的单圈图的Aα-谱半径

对于任意的α∈[0,1],Nikiforov提出了矩阵A_α(G)=αD (G)+(1-α) A(G),记为图G的A_α-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_α(G)的最大特征值称为图G的A_α-谱半径.本文考虑有k个悬挂点的所有单圈图,确定了具有最大A_α-谱半径的图.     

图的路(无符号)拉普拉斯谱半径及其能量

图G的顶点集V(G)={v₁,v₂,…,v_n},其路矩阵记为P(G)=(p_ij)_n×n,p_ij表示图中v_i,v_j之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。     

具有最大谱半径及最大拉普拉斯谱半径的仙人掌图

本文刻画了给定圈数和顶点数的仙人掌图中具有最大谱半径和最大拉普拉斯谱半径的极图.     

具有k条割边的极图

通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图.     

给定最小度和边连通度的图的最大无符号拉普拉斯谱半径

利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图.假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G0?Bkn,′δ,其中Bkn,′δ是从Kδ+1和Kn-δ-1之间加入k′条边获得的.