n阶双圈图的邻接谱半径

何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图．并给出了它们的邻接谱半径．亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图．     

双圈图的代数连通度

边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.     

相离双圈图的代数连通度

简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数连通度的图类.     

竞赛矩阵的谱

讨论了允许平局的竞赛矩阵的特征值问题,首先给出了竞赛矩阵的特征值的一些基本性质,然后给出了竞赛矩阵特征值的模,实部的估计,最后刻画了具有两个不同特征值的和三个不同特征值的竞赛矩阵。     

双圈图的代数连通度排序

Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题".同时,郭继明对树和连通图用代数连通度进行了排序.受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图.     

具SR性质的基本双圈图

设图G邻接矩阵为A(G)的每一特征值λ的倒数1/λ也是A(G)的特征值,则称C具有R性质;而且,若λ的重数与1/λ的重数也相等,则称C具有SR性质,证明了具SR性质的基本双圈图只有一个图.     

迭代矩阵谱半径的界

将Ｎｏｗｏｓａｄ和Ｈｏｆｆｍａｎ提出的Ｇ－函数概念应用于矩阵迭代分析研究,获得了迭代矩阵特征值模的界,且作为应用,得到了解线性方程组的一些迭代法的迭代阵谱半径的界。     

图谱半径的一个不等式

设Ｇ是一个简单连通图，ｖ是Ｇ的一个割点，Ｇ１，Ｇ２，…，Ｇｐ（ｐ≥２）是Ｇ的ｖ－分支，ｑ是一个正整数（１≤ｑ≤ｐ）。令Ｈ２＝Ｇ１∪Ｇ２∪Ｇｑ，Ｈ２＝Ｇｑ＋１∪…∪Ｇｐ，ρ９，ρ１，ρ２分别是Ｇ９Ｈ１和Ｈ２的谱半径。则有不等式。     

零度为1的无交双圈图刻划

含有n个顶点,n＋1条边的简单连通图称为双圈图．若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图．图的零度是指在图的谱中0特征值的重敷．本文刻划了零度为1的所有元交双圈图的集合．     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

无符号Laplacian矩阵特征值的界

设G为具有n个顶点的简单连通图,矩阵Q(G)=D(G)+A(G)称为图G的无符号Laplacian矩阵,研究了图的无符号Laplacian矩阵,利用特殊的不等式给出了无符号Laplacian矩阵的最大和最小特征值的几个界.     

Hermite 矩阵乘积的特征值不等式的注记

推广和改进了近期一些关于一个Hermite矩阵和一个半定Hermite矩阵乘积的特征值估计的结果．     

规范矩阵的特征值和奇异值的一些估计

利用规范矩阵的Hermitian部分和斜Hermitian部分的特征值,给出规范矩阵特征值绝对值的一些估计．     

一些由它的Laplacian谱确定的树

探讨了“哪些图由它的Laplacian谱确定?”的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,恰有两个Laplacian特征值大于2的树(包括双星图)等,各自由它们的Laplacian谱确定.     

用关联矩阵特征值分析Petri网模型结构

通过计算由关联矩阵变换所得特殊方阵的特征值来分析Petri网模型某些重要的结构特性. 根据自由选择网、自由连接网与非自由选择网、非自由连接网关联矩阵的区别,分别用不同的方法将它们变换为同一类方阵,并用此类矩阵理论给出Petri网模型的结构有界性、守恒性、可重复性、协调性的充分条件及相关证明. 采用一个雷达工作过程建模实例详细阐述了该结构理论在实际Petri网模型分析中的应用,为关联矩阵在Petri网模型结构分析中的应用提供了一个可选择的方法.     

矩阵的秩和非零特征值个数关系的进一步讨论

本文给出了矩阵的秩和非零特征值个数的差的等式与不等式,并讨论这个不等式的上下界等式成立的多角度的等价描述.     

矩阵Schur补的特征值和奇异值不等式

设 Ａ∈ Ｃｍ ×ｎ ,ｌ＝ ｍｉｎ｛ ｍ ,ｎ｝ ,α｛１ ,２ ,…,ｌ｝ ,｜α｜ ＝ ｋ（１ ,２ ,…,ｌ － １） , Ａ Ａ（ α） 表示 Ａ 关于 Ａ（ α） 的广义 Ｓｃｈｕｒ 补,则σｉ［ Ａ Ａ（ α）］ ≥σｉ＋ ｋ（ Ａ） 　（ｉ ＝ １ ,２ ,…,ｌ － ｋ） 其中σｉ（ Ａ） 表示 Ａ 的第ｉ 个奇异值．进一步,获得一些关于 Ｈｅｒｎｍｉｔｅ 矩阵 Ｓｃｈｕｒ 补特征值的交错定理     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.