图的ABC矩阵的Sachs定理与能量

基于图的ABC指标,数学化学家Estrada提出图的ABC矩阵,并且发现ABC矩阵在量子化学中存在广泛的应用.本文主要研究图的ABC矩阵的系数性质和与其对应的图能量极值性质.通过建立有向图与无向图之间的对应关系,给出了一个图G的ABC矩阵对应的特征多项式的各项系数与图的结构之间的关系,并给出了矩阵能量对应的积分公式.利...     

一些特殊图的剖分图的Randic'能量

图的Randic'能量定义为图的Randic'矩阵所有特征值的绝对值之和,本文通过原图的Randic'矩阵和剖分图的Randic'矩阵之间的关系刻画了完全图、完全二部图、友谊图和荷兰风车图的剖分图的Randic'能量.     

关于图能量上界的注释

对一个简单连通图G V(,E)来说,其能量表示为图G V(,E)的邻接矩阵特征值的绝对值之和.在文献[1]中,Kinkar Ch.Das和Seyed A.Mojallal用定点个数、边数、团数以及顶点的最小度数给出了一个图能量的新上界.在计算验证中我们发现一点瑕疵,本文给予修正,并正确给出修正的图能量的上界.     

能量不超过4的偶图

本文将给出所有能量不超过4的连通简单偶图,并给出关于图的能量与其边的个数的一个不等式。     

关于具有给定二分类的单圈二部图的极小能量

利用能量的Coulson积分公式,在二部图中引入一种隐涵二部图的能量排序的拟序关系,通过分析这种拟序关系,得到了给定二分类(3,n-3)的n阶单圈二部图类中具有最小能量、第二小能量和第三小能量的图,并且探寻此类图中具有第四小能量的图.     

边界能量图研究的综述

图G的能量ε(G)定义为其邻接矩阵特征根的绝对值之和.设G是一个具有n个顶点的图,如果G的能量值等于n个顶点的完全图的能量值2(n-1),则称图G为边界能量图.介绍了近年来关于边界能量图研究方面的主要结果.     

几类图的色多项式问题

定义１设图Ｇ为含有 ｐ个顶点的标定图 ,对其进行ｘ———正常染色的方法数是ｘ的一个函数 ,可表示成ｘ的一个多项式 ,称为图Ｇ的色多项式 ,记为ｆ（Ｇ ,ｘ）。引理１给定图Ｇ ,设ｕ、ｖ∈Ｖ（Ｇ） ,ｅ＝（ｕ ,ｖ）∈Ｅ（Ｇ）则ｆ（Ｇ ,ｘ）＝ｆ（Ｇ -ｅ ,ｘ） -ｆ（Ｇｏｅ ,ｘ）引理２设Ｇ是含ｑ条边ｋ个分图的 ｐ阶图 ,则①ｆ（Ｇ ,ｘ）是ｐ次多项式 ;②ｆ（Ｇ ,ｘ）中ｘｐ的系数为１;③ｆ（Ｇ ,ｘ）ｘｐ -１的系数为 - ｑ;④ｆ（Ｇ ,ｘ）中常数项为０;⑤ｆ（Ｇ,ｘ）＝∏ｆ（Ｇｉ,ｘ） ,式中Ｇｉ 是Ｇ的第ｉ个分图 ;⑥ｆ（Ｇ,ｘ）中 ,系…     

一类图的伴随唯一性

本文利用伴随多项式的性质，证明了形如Ｃｍ１ＵＣｍ２Ｕ…ＵＣｍｇＵＰｎ１ＵＰｎ２Ｕ…ＵＰｎｓＵＰｇ－１的一类图在一定条件下是伴随唯一的。     

几类特殊图的符号差

针对符号差的一个猜想:-c_3(G)≤s(G)≤c_5(G),基于特征值交错定理以及秩和符号差的关系,运用归纳法证明了n阶图G中若存在点v,满足d(v)n-1且r(G)≠r(G-v)+1,则猜想成立,并以实例说明了满足条件的图类的存在性.同时证明了若图H是k圈图,χ_H为H的核,如果存在点v∈χ_H使得点v是H{v}的可匹配点,则H也满足猜想.     

几类图的Signless Laplacian特征多项式

对于一个简单图G,称矩阵Q（G）=D（G）＋A（G）是图G的Signless Laplacian矩阵,多项式QG（λ）=det（λI—Q）是图G的特征多项式。本文给出了在完全二部图K2,a-2上两种不同的加边方式所得图类和在C3的一个顶点上悬挂P=n-3条边所得图类的Signless Laplacian矩阵特征多项式。     

两类特殊图的Q-特征多项特式

本文主要刻画n个顶点的圈Cn和完全图Kn的Q-特征多项式和Q-谱．     

几类特殊平面图的圈包装问题

给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了在几类特殊的平面图下多项式时间可得到最优解．主要考虑外平面图，系列平行图和平面欧拉图这三类特殊的平面图．     

关于平面图的几类一元运算图的特征多项式

给出了由平面图经一元运算而构造的4类图,并得到了这4类图的特征多项式.     

几类有趣图的邻点可区别全染色

在正常全染色的定义下,使得任两相邻顶点的色集不同,这就是邻点可区别全染色.顶点v的色集是v的颜色其与及v关联的所有边的颜色.我们给出了几类有趣图的邻点可区别全色数.     

几类特殊图的条件色数

对整数k>0,r>0,图G的条件(k,r) 染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）|c(N(v))|≥min{|N(v)|,r}。G的条件色数是使得G有一个正常的(k,r) 染色的最小k值,记为χ_r(G)。本文主要研究了r取3时,几类特殊图的条件色数。     

一类图族的匹配唯一性

证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一。当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=mknk 1=0(k≥2),其中m2,m3,m2i(i≥2),d,nj(j≥3),t,s都是非负整数。     

两类图的边控制集划分

通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.     

关于几类图的邻点可区别关联色数

邻点可区别关联着色的定义是在关联着色的基础上提出的,是使得相邻顶点的颜色集不同的关联着色。主要研究了几类特殊图的邻点可区别关联色数,包括风车图、齿轮图及在此基础上扩充的图Dm、n,拓展了图着色的领域,便于更好地研究图的结构。     

一类图的伴随多项式的性质

本文研究了一类树图的伴随多项式根的性质。     

2类特殊三圈图的路能量

针对三圈图种类较多且路矩阵复杂度较高的问题,运用矩阵分析方法、根的存在性定理及不等式的放缩,研究了2类三圈图有无悬挂点时的路能量。首先,分别给出2类三圈图有无悬挂点时的4种路矩阵,利用矩阵分析方法对实对称矩阵分块得出对应的特征多项式,由根的存在性定理及韦达定理判定出正负特征值的个数并估计出取值范围;其次,通过不等式的放缩求出2类三圈图有无悬挂点时的路能量。结果表明,2类三圈图在有无悬挂点时路矩阵负特征值的个数及取值范围是不一样的,对应的路能量也是不一样的。所得结果对后续三圈图的路能量极值问题研究具有一定的借鉴价值,也有利于推测相关化学分子结构的性质。