单圈图最小特征值的Sharp下界

设G是一个具有n个顶点的简单图，λn(G)为图G的最小特征值，而单圈图就是其边数等于点数的连通图，本文给出了单圈图最小特征值的一个Sharp下界，并同时给出达到这个下界的极图。     

关于自中心图的运算

确定自中心图的特征是一个很困难的问题,已有一些工作通过不同的途径确定了某些自中心图类的特性。本文试图通过几种关于自中心图的运算来反映自中心图之间的某些联系,并给出几个图例来说明对某些图运算,自中心性质是不保持的。本文考虑的都是简单图,由于不连通图总是自中心图。故除个别情况外,本文主要讨论的都是连通图。对任一个简单图G,△(G)表示G中顶点的最大度数,v(G)表示G的顶点数目,V(G)表示G的顶点集合,E(G)表示G的边集合。设u、v是V(G)的两个     

卡氏积图的Laplacian谱半径的上界

对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian谱半径的上界问题,得到了几个上界,推广了已有文献的结论.     

一类奇异边值问题正解的存在性及多解性

应用Dancer全局分歧理论,研究奇异边值问题{u″(t)+a(t)u′(t)+b(t)u(t)+f(t,u(t))=0,t∈(0,1),u(0)=u(1)=0正解的存在性和多解性,其中f:[0,1]×[0,∞)→[0,∞)连续.给出了关于此类问题正解存在的充分条件,该充分条件与相应线性问题的第1个特征值有关,且所涉及的值是最优的.     

关于Menger图的几种运算

设Ｇ是一个简单连通图，若分离Ｇ的余一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图。我们考虑了图的几种运算并给出了运算后的图是Ｍｅｎｇｅｒ图的条件。     

超能整循环图的构造

图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.     

关于几类Menger型图

设Ｇ是一个简单图，若分离Ｇ的任一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ型图，本文讨论了几类Ｍｅｎｇｅｒ型图。     

半传递重图的限制性边连通度（英文）

设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.     

Wiener过程的最大值及其定位

设{W(t),t>0}是标准Wiener过程,M(t)=max|W(s)|,v(t)是M(t)的定位,即|W(v(t))|=M(t),本文证明了((1/t)v(t),(M(t))/(2tloglogt~(1/2)))的极限点集(t→∞)以概率1是K={(x,y),0≤x≤1, 0≤y≤1,x≥y~2}.     

恰有两个拉普拉斯特征值大于2的图的拉普拉斯谱刻画（英文）

恰有两个拉普拉斯特征值大于2的所有连通图都是南拉普拉斯谱唯一确定的.     

几个图运算下的图的惯性指数的界

图的惯性指数是指三元组In(G)={i₊(G),i_-(G),i₀(G)},其中i₊(G),i_-(G),i₀(G)分别是图的邻接矩阵A(G)的正、负、零特征值的数目(包括重数).得到了包括加一个点、加一条边、剖分一条边、重合2个点、图的联等运算下图的正惯性指数的界.     

几类整循环图的秩的界

循环图是并行计算和分布式计算中一类重要的互联网络拓扑图，整循环图在支持完美状态传递的量子自旋网络模型中具有重要作用。图的秩定义为图的邻接矩阵的秩。利用Ramanujan和，借助Euler函数和Mobius函数，研究了几类整循环图的秩，得到了这些整循环图的秩的较为精确的界。     

具有禁用子图的图的（全）符号控制数

给出了具有禁用子图的图的(全)符号控制数的一些下界.     

自余弱弦图

研究了一类自余(sc)弱弦图,即广义的自余弱弦图,得到了一些自余弱弦图的下边界和上边界.讨论了自余弱弦图的识别问题,特别地给出了一种O(m2)时间算法,能推断自余图是弱弦的还是非弱弦的,进一步作者编目了自余弱弦图的至少17种异体.     

一致u0-凹算子列的极限算子的不动点

讨论了一致U0-凹算子列{An}按适当的意义收敛于非线性算子A时,极限算子A的不动点的存在性及惟一性,并给出了极限算子A的不动点的一种逼近方式,还指出了An的不动点与A的不动点之间的关系．     

Wiener过程局部时H-R增皿的全体极限点

本文在C2〕的基础上,进一步讨论了Wiener过程局部时的H-R增量,证明了该增量的极限点全体以概率1是区间〔0, 1〕.     

循环图的预解Estrada指标

Circulant graphs are an important class of network topology. Let G be a simple graph with n vertices, let A be the adjacency matrix of G, and λ₁,λ₂,…,λ_n be the eigenvalues of graph G. As a kind of centrality of complex networks, the resolvent Estrada index of G is defined as EE_r(G)=((1-λ_i)/(n-1))^-1. By Ramanujan's sum, using the Euler function and Mobius function, we characterize the lower bound of resolvent Estrada index of circulant graph, and obtain some computational formulas of integral circulant graphs.     

图的谱矩序列与图的排序

图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之阃的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法.