单圈图的最大特征值序

主要讨论了单圈图按其最大特征值进行排序的问题，确定了该序的前六个图。     

具有斜特征值互逆性质的单圈图

设G是一个无向图.如果对G的任一(某个)定向图G,G的斜邻接矩阵S(G)的每一个特征值λ,其倒数1/λ同样也是S(G)的特征值,且重数与λ相同,就称G是具有强迫(允许)斜特征值互逆性质.本文确定了所有具有强迫(允许)斜特征值互逆性质的单圈图.     

单圈图的最大特征值的上界的改进

Let G（V, E） be a unicyclic graph, Cm be a cycle of length m and Cm G, and ui ∈ V（Cm）. The G - E（Cm） are m trees, denoted by Ti, i = 1, 2,..., m. For i = 1, 2,..., m, let eui be the excentricity of ui in Ti and ec = max{eui ： i = 1, 2 , m}. Let κ = ec＋1. Forj = 1,2,...,k- 1, let δij = max{dv ： dist（v, ui） = j,v ∈ Ti}, δj = max{δij ： i = 1, 2,..., m}, δ0 = max{dui ： ui ∈ V（Cm）}. Then λ1（G）≤max{max 2≤j≤k-2 （√δj-1-1＋√δj-1）,2＋√δ0-2,√δ0-2＋√δ1-1}. If G ≌ Cn, then the equality holds, where λ1 （G） is the largest eigenvalue of the adjacency matrix of G.     

关于单圈图与无交双圈图的邻接矩阵的行列式

研究图的邻接矩阵的行列式主要是为了研究图的零特征值的重数，而零特征值的重数在化学分子结构图的稳定性问题中有广泛的应用．本文给出了单圈图及无交双圈图的邻接矩阵的行列式分类．     

单圈图的零度

图的零度是指在图的谱中特征值0的重数.在文献[2]中作者给出了刻画非奇异单圈图的充分条件,并提出了一个问题,即这个条件是否也是必要的.在本文中,我们先对这个问题作出肯定回答,然后介绍一个新的概念:保留点,最后通过最大匹配数给出公式计算单圈图的零度.     

单圈图依最大特征值的进一步排序

文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.     

单圈图的Laplace矩阵的最大特征值

利用阶数给出了单圈图的Laplace矩阵的最大特征值的第一,第二,第三,第四大值及最小值,并刻划达到上,下界的极图。     

非正则图的最大特征值

通过对图的最大特征分量与顶点度之间的关系的刻画,得到了图的谱半径与参数最大度和次大度之间的不等关系,进而获得了简单连通非正则图的谱半径的若干上界.     

强正则图与Seidel变换

本文通过对图的Seidel变换进一步研究，得到了一些新的强正则图。     

单圈图的邻接矩阵的分类及其最大行列式

一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈，或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配．单圈图的邻接矩阵的最大行列式是4．     

Degree Condition for Subdivisions of Unicyclic Graphs

If H is any graph of order n with k non-trivial components, each of which contains at most one cycle, then every graph of order at least n and minimum degree at least n − k contains a subdivision of H such that only edges contained in a cycle in H are subdivided.     

单圈混合图的极大谱半径

设U＊为一个未定向的n个顶点上的单圈混合图，它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得．在文[Largest eigenvalue of aunicyclic mixed graph，Applied Mathematics A Journal of Chinese Universities （Ser．B），2004，19（2）：140-J48]中，作者证明了：在相差符号同构意下，在所有n个顶点上的单圈混合图中，U＊是唯一的达到最大Laplace谱半径的混合图．本文应用非负矩阵的Perron向量，给出上述结论的一个简单的证明．     

单圈混合图的极大谱半径(英文)

设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加n-3个悬挂边而获得.在文[Largest eigenvalue of a unicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities(Ser.B),2004,19(2):140-148]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明.     

树和单圈图的斜谱矩

给定图$G$,对图$G$的每条边确定一个方向,称为$G$的定向图$G^\sigma$, $G$称为$G^\sigma$的基础图. $G^\sigma$的斜邻接矩阵$S(G^\sigma)$是反对称矩阵,其特征值是0或纯虚数. $S(G^\sigma)$所有特征值的$k$次幂之和称为$G^\sigma$的$k$阶斜谱矩,其中$k$是非负整数.斜谱矩序列可用于对图进行排序.本文主要研究定向树和定向单圈图的斜谱矩,并对这两类图的斜谱矩序列依照字典序进行排序.首先确定了直径为$d$的树作为基础图的所有定向树中,斜谱矩序最大的$2\lfloor\frac{d}{4}\rfloor$个图; 然后确定以围长为$g$的单圈图作为基础图的所有定向单圈图中, 斜谱矩序最大的$2\lfloor\frac{g}{4}\rfloor+1$个图.     

单圈图的零度的一个注记

The number of zero eigenvalues in the spectrum of the graph G is called its nullity and is denoted by η(G).In this paper,we determine the all extremal unicyclic graphs achieving the fifth upper bound n-6 and the sixth upperbound n-7.     

具有五个不同于0和1的Laplacian特征值的单圈图

设$U$是$n$阶单圈图, $m_{U}(1)$是$U$的拉普拉斯特征值1的重数.众所周知,0是连通图重数为1的拉普拉斯特征值.这意味着如果$U$有五个不同于0和1的拉普拉斯特征值,那么$m_U(1)=n-6$.本文完整刻画了$m_U(1)=n-6$的所有单圈图.     

单圈图的无符号狄利克雷谱半径

Let G be a simple connected graph with pendant vertex set ?V and nonpendant vertex set V_0. The signless Laplacian matrix of G is denoted by Q(G). The signless Dirichlet eigenvalue is a real number λ such that there exists a function f ≠ 0 on V(G) such that Q(G)f(u) = λf(u) for u ∈ V_0 and f(u) = 0 for u ∈ ?V. The signless Dirichlet spectral radiusλ(G) is the largest signless Dirichlet eigenvalue. In this paper, the unicyclic graphs with the largest signless Dirichlet spectral radius among all unicyclic graphs with a given degree sequence are characterized.