定向图的斜Randic能量

图G是一个简单无向图,G~σ是图G在定向σ下的定向图,G被称作G~σ的基础图.定向图G~σ的斜Randi6矩阵是实对称n×n矩阵R_s(G~σ)=[(r_s)_(ij)].如果(v_i,v_j)是G~σ的弧,那么(r_s)_(ij)=(d_id_j)^(-1/2)且(r_s)_(ji)=(d_id_j)^(-1/2),否则(r_s)_(ij)=(r_s)_(ji)=0.定向图G~σ的斜Randi能量RE_s(G~σ)是指R_s(G~σ)的所有特征值的绝对值的和.首先刻画了定向图G~σ的斜Randi矩阵R_s(G~σ)的特征多项式的系数.然后给出了定向图G~σ的斜Randi能量RE_s(G~σ)的积分表达式.之后给出了RE_s(G~σ)的上界.最后计算了定向圈的斜Randi能量RE_s(G~σ).

图的规范化Laplace和规范化无符号Laplace特征多项式

利用行列式的性质,首先基于图G的Randic矩阵的特征多项式给出规范化Laplace和规范化无符号Laplace特征多项式;其次,借助导出子图的特征多项式表示出Randic矩阵以及规范化Laplace和规范化无符号Laplace矩阵的特征多项式;最后,给出图G的Middle图的特征多项式.

一类混合图的埃尔米特-Randi能量

设图G_1∨G2是在有向图G_1的每个顶点与有向图G2的所有顶点之间添加一条无向边而得到的混合图.主要给出了混合图G_1∨G2的埃尔米特-Randi矩阵的特征多项式,刻画了图G_1、G2的埃尔米特-Randi能量与混合图G_1∨G2的埃尔米特-Randi能量之间的关系.

混合图的埃尔米特-广义Randic拟拉普拉斯矩阵和埃尔米特-广义Randic关联能量

引入了混合图的埃尔米特-广义Randic拟拉普拉斯矩阵和埃尔米特-广义Randic关联矩阵,并给出了二者之间的关系;刻画了混合图的埃尔米特-广义Randic拟拉普拉斯矩阵的若干性质;将无向图的广义Randic关联能量的概念推广到了混合图的埃尔米特-广义Randic关联能量,得到了n阶混合图的该能量的上下界。

等Randic能量的随机六角系统生成算法

六角系统是一个2-连通的平面图且其内部面是由单位长度为1的正六边形结合而成.设计算法生成由一个正六边形随机扩展出包含n (n≥1)个正六边形的六角系统图,并计算其规范拉普拉斯矩阵及其Randic能量,同时给出该六角系统图的确切图形.最后利用并行算法生成一系列点数相等的六角系统图,寻找等Randic能量的非同构六角系统图.