单圈图与双圈图补图的Aα-谱半径

设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0,1],图G的Aα-矩阵被定义为Aα(G)=αD(G)+(1?α)A(G),它是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征根称为图G的Aα-谱半径.单圈图与双圈图补图的Aα-谱半径的上界被分别确定,相应的极图被完全刻画.     

不含三角形图的$A_\alpha$-谱半径的界

设$G$是简单无向图. 对于实数$\alpha \in [0,1]$, Nikiforov于2017年定义图的$A_\alpha$-矩阵为$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G)$, 其中$A(G)$和$D(G)$分别为图$G$的邻接矩阵和度对角矩阵. 图的$A_\alpha$-矩阵可以看着是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广, 其最大特征值称为图的$A_\alpha$- 谱半径. 对于$\alpha\in[0,1)$, 本文确定了不含三角形图的$A_\alpha$-谱半径的一个下界;对于$\alpha \in[1/2, 1)$, 本文确定了不含三角形$k$圈图的$A_\alpha$-谱半径的一个上界.     

三圈图的无符号拉普拉斯谱半径

假设图G的点集是V(G)={v_1,v_2,…,v_n},用d_(v_i)(G)表示图G中点v_i的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于d_(v_i)(G)的n×n对角矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.现确定了所有点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构.     

可迹图的谱充分条件

设G是一个简单图,A(G),Q(G)以及Q(G)分别为G的邻接矩阵,无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵,其最大特征值分别称为G的谱半径,无符号拉普拉斯谱半径以及距离无符号拉普拉斯谱半径.如果图G中有一条包含G中所有顶点的路,则称这条路为哈密顿路;如果图G含有哈密顿路,则称G为可迹图;如果图G含有从任意一点出发的哈密顿路,则称G从任意一点出发都是可迹的.主要研究利用图G的谱半径,无符号拉普拉斯谱半径,以及距离无符号拉普拉斯谱半径,分别给出图G从任意一点出发都是可迹的充分条件.     

有向图的拉普拉斯谱半径的几个上界

设G=(V(G),E(G))是一个简单有向图具有顶点集V(G)={v_1,v_2,…,v_n)和弧集E(G).用d_i~+表示顶点v_i的出度.设A(G)是有向图G的邻接矩阵和D(G)=diag(d_1~+,d_2~+,…,d_n~+)有向图G的顶点出度对角矩阵,则称L(G)=D(G)-A(G)为有向图G的拉普拉斯矩阵.L(G)的谱半径称作有向图G的拉普拉斯谱半径,用A(G)表示.在这篇文章中,给出了关于A(G)的一些上界,进而一些关于λ(G)涉及有向图G的出度和二次平均出度的上界也被得到.最后,我们举例对这些上界进行了比较.     

图的非负广义邻接矩阵的谱半径的一些界（英文）

顶点数为n,边数为m的简单图G的非负广义邻接矩阵定义为U(G)=γAA(G)+γ_II(G)+γ_JJ(G)+γ_DD(G),其中γ_A,γ_I,γ_J,γ_D是一些非负实数,A(G)是图G的邻接矩阵,D(G)=diag(d₁,d₂,…,d_n),I(G)是单位矩阵,J(G)是全1矩阵.本文得到了谱半径ρ_U(G)的一些界,并刻画了达到这些界时的极图.此外还得到了ρ_Aα(G)的新界以及ρ_A(G),ρ_L(G)和ρ_Q(G)的已知界.     

哈密顿图的无符号拉普拉斯谱半径条件

令A(G)=(a_(ij))_(n×n)是简单图G的邻接矩阵,其中若v_i-v_j,则a_(ij)=1,否则a_(ij)=0.设D(G)是度对角矩阵,其(i,i)位置是图G的顶点v_i的度.矩阵Q(G)=D(G)+A(G)表示无符号拉普拉斯矩阵.Q(G)的最大特征根称作图G的无符号拉普拉斯谱半径,用q(G)表示.Liu,Shiu and Xue[R.Liu,W.Shui,J.Xue,Sufficient spectral conditions on Hamiltonian and traceable graphs,Linear Algebra Appl.467(2015)254-255]指出:可以通过复杂的结构分析和排除更多的例外图,当q(G)≥2n-6+4/(n-1)时,则G是哈密顿的.作为论断的有力补充,给出了图是哈密顿图的一个稍弱的充分谱条件,并给出了详细的证明和例外图.     

单圈图的无符号拉普拉斯埃斯特拉达指数（英文）

设G是一个具有n个顶点的简单图.矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别表示图G的顶点度对角矩阵和邻接矩阵.图G的无符号拉普拉斯埃斯特拉达指数定义为QEE(G)=∑_(i=1)~ne~(λ_i(G)),其中λ_1(G)≥λ_2(G)≥…λ_n(G)是指图G的无符号拉普拉斯特征值.本文确定了具有最大的无符号拉普拉斯埃斯特拉达指数的唯一的n个顶点的单圈图.     

双圈图的距离无符号拉普拉斯谱半径

连通图$G$的距离无符号拉普拉斯矩阵定义为$\mathcal{Q}(G)=Tr(G)+D(G)$, 其中$Tr(G)$和$D(G)$分别为连通图$G$的点传输矩阵和距离矩阵. 图$G$的距离无符号拉普拉斯矩阵的最大特征值称为$G$的距离无符号拉普拉斯谱半径. 本文确定了给定点数的双圈图中具有最大的距离无符号拉普拉斯谱半径的图.     

围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径

图的谱半径和Laplacian谱半径分别是图的邻接矩阵和Laplacian矩阵的最大特征值.本文中,我们分别刻画了围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径达到最大时的极图.     

两类六角系统的$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$-能量的上界.     

Q整图新类

对于一个简单图G, 方阵Q(G)=D(G)+A(G)称为G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为G的度对角矩阵和邻接矩阵. 一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通过Stanic 得到的六个顶点数目较小的Q整图,构造出了六类具有无穷多个的非正则的Q整图. 进而,通过图的笛卡尔积运算得到了很多的Q整图类. 最后, 得到了一些正则的Q整图.     

强连通双圈有向图的无符号拉普拉斯谱刻画

设$\overrightarrow{G}$ 是一个强连通双圈有向图, $A(\overrightarrow{G})$是其邻接矩阵.设$D(\overrightarrow{G})$ 是$\overrightarrow{G}$的顶点出度的对角矩阵, $Q(\overrightarrow{G})=D(\overrightarrow{G})+A(\overrightarrow{G})$是$\overrightarrow{G}$ 的无符号拉普拉斯矩阵. $Q(\overrightarrow{G})$的谱半径称为$\overrightarrow{G}$的无符号拉普拉斯谱半径.在这篇文章中, 确定了在所有强连通双圈有向图中达到最大或最小无符号拉普拉斯谱半径的唯一有向图. 此外,还证明了任意一个强连通双圈有向图是由它的无符号拉普拉斯谱所确定的.     

有向图的谱半径的二次度形式的上界

1 预备知识设D=D(V,E)为n 阶有向图(V 为顶点集,E 为弧集),其邻接矩阵A=A(D)= (α_(uv))_(n×n)的所有特征根:λ_1,λ2,…,λ_n 被称为有向图D 的邻接谱,简称谱.称(?){|λ_i|} 为D 的谱半径,记作ρ,ρ(D)或ρ(A).用d~-(u)和d~ (u)分别表示D 中顶点u 的入度和出度. 记V~-(u)={v}(v,u)∈E},V (u)={v|(u,v)∈E}.m~-(u)=1/((d~(u))(?)d~-(v), 称为D 中顶点u 的平均二次入度,m~ (u)=1/((d (u))(?)d~ (v),称为顶点u 的平均二次出度.其它有关术语可参考[1,2].     

利用计算机计算n阶图的特征多项式的方法

1引言设G=（V,E）为n阶无向的简单连通图.记N（v）为v的所有相邻点的集合,则d（v）=|N（v）|称为顶点v的度.若d（v）=1,则称v为G的一个悬挂点.设D（G）=diag（d（v₁）,d（v₂）,…,d（v_n））和A（G）分别表示图G的度对角矩阵和邻接矩阵,则L（G）=D（G）-A（G）称为图G的Laplace矩阵,而Q（G）=D（G）+A（G）称为图G的SignlessLaplace矩阵.用符号N_m×n表示一个m行n列的矩阵,M_n表示一个n阶的方阵.特     

连通图的谱半径上界

图谱理论是图论研究的重要的领域之一.设图G是n阶简单连通图,具有n顶点和m条边的连通图,p(G)为图G的邻接矩阵的谱半径.利用代数的方法得出两个ρ(G)的上界为:■与■和达到上界的图.     

图的各类矩阵表示的谱半径的界（英文）

本文首先借助正尺度向量得到了非负不可约矩阵谱半径的界,结果改进和推广了部分已知结果.更进一步地,应用所得结果到图G的各类矩阵表示,得到了图G的带有参数α的各类谱半径的新上下界,这些结果理论上改进和推广了一些已有结果.     

哈密顿连通图和可迹图的新充分谱条件

令G是一个简单连通图,ρ(G)和q~D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q~D(G)表示的,其中G是G的补图.进一步地,还给出了以q~D(G)表示的图G是从任意一点出发都是可迹的新的谱充分条件,从而扩展和改进了文献中的结果.     

五类特殊图的三种距离矩阵的特征多项式

设G是一个具有顶点集V(G)={v_1,v_2,…,u_n}的n阶简单图.设d_(i,j)=d(v_i,v_j)表示图G中任意两个顶点v_i与v_j的距离.矩阵D(G)=[d_(i,j)]_(n×n)定义为图G的距离矩阵.定义Tr(v)=∑_(ueV(G))d(u,u)为图G中顶点u的点传递度.Diag(Tr)表示以G中顶点的点传递度为主对角线上元素的对角矩阵.则矩阵D~L(G)=Diag(Tr)一D(G)和D~Q(G)=Diag(Tr)+D(G)分别定义为图G的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵.分别得到五类特殊图的距离,距离拉普拉斯,距离无符号拉普拉斯的特征多项式的一般表达式.     

关于ρ(L_(r,w))、ρ(J_w)的最小值

本文证明了当线性方程组系数矩阵 A之 Jacobi迭代矩阵 B=L+ U≥ 0 ,ρ( B) <1时 Gauss-Seidel法之迭代矩阵 G=L1,1的谱半径 ρ( G) =ρ( L1,1)是 ρ( Lr,w) ( 0≤ r≤w≤ 1 ,w>0 )中的最小值 ,即此时 Gauss-Seidel迭代是 AOR法中收敛最快的迭代法 .并且对 JOR法 (谱半径为 ρ( Jw) )和 SAOR法也作了相应的论述 .