图K_(2n)\E(F_4)(n≥12)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.f满足:1)对任意的uv,uw∈E(G),v≠w,有.f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.     

一类3-正则图的邻强边染色

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv,uw∈E(G),u≠w,f(uv)≠f(uw);(2)uv∈E(G),C(u)≠C(v).则称f是G的一个邻强边染色,最小的k称为邻强边色数,其中C(u)={f(uv)|uv∈E(G)}.给出了一类3-正则重圈图的邻强边色数.     

两类六角系统的$A\alpha$-特征多项式和$A\alpha$-谱

2017年, Nikiforov首次提出研究图$G$的$A\alpha$-矩阵, 其定义为:$A\alpha(G)=\alpha D(G)+(1-\alpha)A(G) (\alpha\in [0,1])$, 其中$A(G)$和$D(G)$分别为图$G$的邻接矩阵和度对角矩阵. 设$F_n$和$M_n$分别为圈状六角系统和M\"{o}bius带状六角系统图. 根据循环矩阵的行列式和特征值, 本文首先给出图$F_n$和$M_n$的$A\alph$-特征多项式和$A\alpha$-谱, 进一步得到图$F_n$和$M_n$的$A\alpha$-能量的上界.