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

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

两类冠图的Randi■能量

设G是顶点集为V(G)={v_1,v_2,…,v_n}的简单无向图,R(G)=(r_(ij))是图G的Randi■矩阵,其中当v_i与v_j相邻时r_(ij)=1/■;否则r_(ij)=0.图G的Randi■能量RE(G)指R(G)的特征值的绝对值之和.冠图G■_1G_2是由图G_1的每个顶点与图G_2的一个拷贝的所有顶点相连得到的.本文对冠图I_r(K_n)和K■_nK_m的Randi■能量进行了研究.     

一类单圈图的最小Randi■能量

考虑在圈C_g上的某一顶点连接一个星图S_t所组成的单圈图C_g∪S_t的Randi■能量的极值问题,利用Randi■能量的定义和性质,并结合图变换,在该类单圈图中找到取得最小Randi■能量的图.     

一些图的剖分图的邻点可区别全色数

对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数.     

具有较大Randi指数的4圈图

研究了4圈图的Randi指数,得到4圈图中取得较大Randi指数的图的必要结构特征,并以1个特殊4圈图的指数值为界,证明大多数4圈图的Randi指数均小于这一临界值,进而给出前9大Randi指数和相应的极图,扩充了已有结果.     

剖分-点联图和剖分-边联图的Kirchhoff指标

借助图的Laplacian矩阵的{1}-可逆矩阵,给出了剖分-点联图和剖分-边联图的Kirchhoff指标。同时给出了主要结果的两个简单的应用实例,验证了结果的正确性。     

几类特殊图的ABC能量

图G的ABC能量定义为图G的ABC矩阵的n个特征值的绝对值之和，记为EABC(G)＝|(n)λi|.该文利用图的ABC能量的定义和性质，结合几类特殊图的结构，分析了路图、星图、完全图、完全二部图、友谊图以及风车图的ABC特征多项式，给出了ABC能量，并给出了路图、星图、完全图分别删去一条边后其ABC能量的变化趋势.     

混合图的埃尔米特-关联能量

主要建立了新的概念——混合图M的埃尔米特-关联能量HIE■是M的埃尔米特-拟拉普拉斯矩阵的第i个特征值),利用M的顶点数、边数及最大度,给出了M的埃尔米特-关联能量的界。     

一类联图的正规拉普拉斯谱

由剖分—边—边联图G_1G_2的邻接矩阵和度对角矩阵确定其正规拉普拉斯矩阵,其中Gi是ri–正则连通图,利用分块矩阵的化简和Schur补确定其正规拉普拉斯特征多项式,得到正规拉普拉斯特征值。     

双圈图的Seidel无符号拉普拉斯能量

设G是具有顶点n,边数m的简单图。定义G的Seidel无符号拉普拉斯能量为Seidel无符号拉普拉斯矩阵的特征值与■的差的绝对值之和。文中利用不等式技巧讨论了双圈图的Seidel无符号拉普拉斯能量的上界,得到了几个有意义的结果。     

基于广义Randi?指数的限制边连通性的研究

图G的零阶广义Randi?指数表示为■，其中α是实数，d(v)是点v的度.本文基于零阶广义Randi?指数分别给出了围长g≥5、 δ≥2的图是λ₂最优及g≥6、 δ≥2的图是λ₃最优的充分条件.     

网格图的剖分图的强边染色

研究了3种网格图的剖分图的强边着色.网格图的剖分图是指用一个长为2的路去替换网格图的每条边.具体给出了六边形、四边形、三角形的网格剖分图的一种着色方法,以此为基础证明了Sχ′(Γs6)=4,Sχ′(Γs4)=5,Sχ′(Γs3)=7.     

剖分图的联图的距离矩阵相关谱

利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱.     

单圈图的扩展矩阵的谱半径与能量

设G=(V,E)是一个具有顶点集■的简单图,顶点v_i的度数用d_i表示。定义图G的扩展矩阵■,这里■。定义图G的扩展谱半径为其扩展矩阵的最大特征值;定义图的扩展能量E_(ex)(G)为扩展邻接矩阵特征值的绝对值之和。利用分析和基本不等式技巧,得出了单圈图的扩展谱半径与能量的几个上界。     

三部完全图为H_2-cordial图的充要条件

完全图、轮和二部完全图的H2-cordial问题已得到解决.借助于二部完全图边标号的矩阵表示法,构造出三部完全图边标号矩阵表示法,给出了三部完全图为H2-cordial图的充分必要条件.     

平环图着色的性质

利用色多项式的零点问题的性质研究了平面图的着色问题,主要研究平环中具有n个区域以及剖分后得到的图进行着色性质,也就是使得相邻两个区域着不同色.首先,研究了带有n个区域平环图Gn的最小涂色数目,并且该图进行广义三角剖分,研究了广义三角剖分后图的涂色数目的性质;其次,讨论了两个这样图组合在一起,就是两个具有一条公共边Gt和Gs组成区域图的性质,讨论这些图及其广义三角剖分后图的涂色性质.进而证明这些图在剖分前后的着色的性质是不变的.     

完全图与完全偶图的笛卡尔乘积的联结数

本文给出了完全图与完全偶图的笛卡尔乘积的联结数计算公式,证明了如下定理;■     

工程技术栏目剖分图——使结构化思维可视化的工具

本文提出了一种表达结构化思维的工具—剖分图,阐明了画剖分图的步骤和遵循的基本原则,揭示了剖分图所表达内容的实质,并总结了剖分图所表达的结构化思维的优势。     

随机五角链和随机螺旋五角链的Randi■指标

对随机五角链和随机螺旋五角链分类讨论，利用对一阶常系数非齐次线性差分方程求解的方法得到了3类随机五角链和随机螺旋五角链的Randi■指标的期望值，且分别得到了它们所成集的Randi■指标的均值.     

关于图运算的离心矩阵的谱

设简单连通图G=(V(G),E(G)),G的离心矩阵ε(G)是通过保留距离矩阵D(G)中每一行和每一列的极大元素并将其余元素赋值为0后所得的矩阵.文中给出冠图(Cn°Pm与Cn°Cm)、杠铃图Bn,1及两种积图(G1■k G2与G1◇k G2)的离心矩阵及其离心矩阵的谱的计算公式,并给出冠图Cn°Pm、冠图Cn°Cm具...