具有最小Wiener指数的三圈图

一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.     

一类图的圈多项式

对任一个简单图G,我们构选出一类图M_(n≥1)。本文研究了图M_(?)的(?)多项式C(M_(?);w)的消去性质,并得C(M_(?);w)的递推关系表达式及C(M_(?);w)的具体表达式。     

具有最小Wiener指数的三圈图（英文）

一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.     

关于线图上的等距图和次泛圈

给定一个图Ｇ,且满足min{d(u) d(v):u,v∈Ｅ（Ｇ）}≥８。有下结论：若Ｃ是Ｇ中的圈且满足dc(u,v)=d(u,v),任意{u,v}包含于Ｖ（Ｃ）。当任一这样的圈Ｃ的长度不超过△（Ｇ）＋１时,线圈Ｌ（Ｇ）是次泛圈的且所给的条件都是最好可能的。     

当匹配数很小时具有最小拉普拉斯谱半径的树

考虑了具有最小拉普拉斯谱半径的树的问题. 并确定了当匹配数很小时具有最小拉普拉斯谱半径的树.     

超能整循环图的构造

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

关于3-连通图最长圈的注

设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u) 2d(v)-5,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.     

赋权拟阵的最小基图

本文引入赋权拟阵最小基图的概念．它是最小树图概念的自然推广．证明了它是另一拟阵的基图从而具有很多好的性质如泛圈性、连通度等于最小度．此外，还将另一些赋权图的结果推广到赋权拟阵．     

关于连通图最长圈的一个结果

设C是k-连通图G（2≤k≤6）的一个最长圈.H是G-C的一个分支.[5]中证明,若L（H）≥k-2,则｜C｜≥kδ-k（k-2）,这里L（H）表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述｜C｜的度下界.     

几类整循环图的秩的界

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

超立方体的Laplace矩阵的谱

本文解决了超立方体的Laplace矩阵的谱问题．n维超立方体Q。的Laplace矩阵L（Q）的谱specL（Qn）。[0 2 4…2n Cn^0 Cn^1 Cn^2 … Cn^n],．其中2t（t=0，1，2，…，n）为L（Qn）的n＋1个不同的特征值，二项式系数Cn为特征值2t的重数．     

关于几类Menger型图

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

On Power Graphs of Cycles

1.IntrodtlctionAllgral)llsantidigraI7hst'onsi'lered11erearesiml)le.Notationsand(lefinitionsnotdefinedherecanbefoun'lin[ljI-etGbeafinitegroup;In(lSasubsetofGnotcontainingtheidentityelementof(j.We(lefinetheCayley(ligraphCoy(S,G)LZjasfollows.ThevenicesofC'ay(S,G)areelementsofG,andthereisanarcfromgtogswhereverA'6GandseS.IfSIsInversecolosed,thatisifS--l=S,thenthereisanarcfromgitogZifftheTeisanarcfromArZtogi.Inthiscase,any(S,G)IsactuallyagraphwhichiscalledaCayleygraph.Itiswellknownthat…     

两个半平面的B-型积分和h-型积分

由两个半平面B-型积分和h-型积分在特征流形上的极限值得到二组奇异积分算子B和h,分别得到了含B和h核的复合奇性积分公式,讨论了含B-核和h-核的常系数积分方程。     

关于图的符号边划分数

在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.     

关于一类三角积分的衰减估计

研究含指数型矩阵的振荡三角积分,建立了Van der Corput型积分估计和相应的指数矩阵分析。     

一类具有全实Laplacian谱的有向图

分别研究了一类带有Hamiltonian路和带有Hamiltonian圈的有向图的基本有圈性（essential cyclicity）,给出了这种有向图的Laplacian谱,表明这些图具有全实的Laplacian谱.     

一类Marcinkiewicz积分的L~p有界性

本文利用Fourier变换方法,在核函数缺乏光滑性的条件下,考虑Marcinkiewicz积分的L~2和加权L~p有界性,改进了[3]和[9]中的结论.     

关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

单圈图和双圈图的连续边着色

设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.