某种三角多项式插值算子的逼近

给定结点系为{xk=x=k,n2kπ/n，k=0，1…，n-1}，定义线性插值算子为：（Unf)(x)=∑∧n-1j=0f(xj)Kn(x-xj),(n=1,2,3…），这里Kn(x)=1/n{1 2∑∧n-1k=1p（i（n-k））/p（ik） p（i（n-k））cosk∧x}，f∈C∧N2π。本文讨论算子Un的逼近问题，得到关于逼近阶的结果。     

棒棒糖图的Merrifield—Simmons和Hosoya指数

i（G）表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z（G）表示图G的Hosoya指数,m（G,k）表示G的k-匹配数,则z（G）是所有的m（G,k）的总和（1≤k≤[n/2]）,其中n是G的顶点数．给出n阶棒棒糖图Ln．k的Merrifield-Simmons指数和Hosoya指数以及它关Merrifield—Simmons指数和Hosoya指数的一个排序．     

加法幂等半环和坡代数在网络路径优化问题中的应用

对加法幂等半环上矩阵幂收敛的条件,以及加法幂等半环和坡代数赋权图路径优化问题与伴随矩阵幂的关系进行了研究,优化问题是在加法诱导的偏序≤下考虑的.特别,证明了对于选择的加法幂等半环E上的n阶赋权图G,如果其伴随矩阵A满足aij=e,且对G的任一基本回路p,权w（p）≤e,e是E的乘法幺元,则An-1的（i,j）分量表示从顶点i到j的所有路径的权在偏序≤下的最大元,且最大元一定在某一基本路径上取得.坡代数赋权图的结果作为特例得到.最后给出了几个应用的实例.说明加法幂等半环赋权图的这类广义路径优化问题仍可用矩阵幂的方法来解.     

图的谱半径的一些下界

利用矩阵的相似变换,研究了简单连通图的谱半径的可达下界,得到一个新的下界ρ（G）≥δ1＋t-s＋√（s＋t-δ1）2＋4s（δ2-t）/2,等号成立当且仅当G=~G1 G2,其中G1为n-i阶（δ1-s）-正则图,G2为i阶t-正则图。     

关于可行图的几个新结论

设有n个集合X1,X2,…,Xn,一个以X＝∪i=1^nXi为顶点集的图G称为是一个关于集合序列（X1,X2,…,Xn）的可行图,如果对每一个Xi(i=1,2,…,n),导出子图Gi=G[Xi]是连通的。集合序列（X1,X2,…,Xn）含最少边数的可行图称为关于（X1,X2,…,Xn）的最小可行图。将n=3推广至任意的自然数n,得出了集合序列（X1,X2,…,Xn）的最小可行图G=∪i=1^nGi,当满足∩i=1^nXi≠φ时,G是关于集合序列（X1,X2,…Xn）的最小可行图的一个充分必要条件,同时得出了集合序列（X1,X2,…,Xn）的最小可行图在某种条件下的两个主要结果。     

图的对称分割指数的界

设G为n阶无向图,其顶点集V(G)={v1,v2,…,vn},di为顶点vi的度,边集E(G),图G对称分割指数定义为SDD(G)=∑vivj∈E(G)(di/dj+dj/di),反对称分割指数定义为ISDD(G)=∑vivj∈E(G)di·dj/d2i+d2j.应用图G的边数、最大度Δ、最小度δ等图不变量得到了图的对...     

泛圈图的邻域并

让NC2＝min{│N（x）∪N（y）││x,y∈V（G）,d(x,y)=2│},得到的主要结果如下：对于2连通n(n≤6）阶图G,如果NC2≥n-δ,则G是泛圈图或kn/2,n/2。此结果改进了图论专家R．J．Faudree等的结果。     

依赖于点的度数的一类图的能量下界

G为n阶简单图,其能量记为E(G),E(G)=sum from i=1 to n︱λi︱ ,其中λ1,λ2,…λn为图G的邻接矩阵的特征值.围绕最大度不大于3的n阶无四圈图,证明了其能量不小于n-1.讨论了一类能量大于阶数的图,并进一步得到一类超能图.     

一类单圈图的度基尔霍夫指数

设G是简单连通图,顶点集为V（G）.图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.     

一类图Cn+(-K)t的和谐性

证明了当n为奇数且(n,t 1)=1时,如果集合M={ni-1|i=1,2,…,t 1},N={(t 1)j|j=0,1,…,n-1}满足M∩N≠Φ时,图Cn -Kt是和谐图.从而推广了已有的M.Keid的结果:Cn -K2是和谐图,对于进一步研究此类的问题提供了可靠的理论依据.     

一类链图的优美性

对于由k个完全二部图K2,m1,K2,m2,…,K2,mk（其中k,n,m1,m2,…,mk为大于1的正整数）经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。     

几类特殊图的（2,1）-全标号

研究了与频道分配有关的1种（p,1）-全标号染色问题.（p,1）-全标号是从V（G）∪E（G）到集合{0,1,…,k}的1个映射,满足：①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.通过在2个简单图之间叠加一系列匹配构造了几类有趣图,并根据所构造图的特征,利用穷染法得到了这些图的（2,1）-全标号数.     

导出子图中不含K4-e的无爪立方图的完美匹配个数

设G是一个简单图,具有顶点集合V（G）和边集合E（G）。若图G的任意导出子图都不与K1,3同构,则称G是一个无爪图。一个立方图是一个所有顶点都是三度点的图。本文给出了一类特殊图--不含K4-e的无爪立方图的完美匹配计数。 更多还原     

图的最大拉普拉斯特征值的上界

设G=（V,E）是n阶简单连通图,D（G）和A（G）分别表示图的度对角矩阵和邻接矩阵,L（G）=D（G）-A（G）则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。     

非正则k-连通图的谱半径

一个图G被说成是k-连通的,如果它的点连通度大于等于k-对正则k-连通图,谱半径等于最大度,而对非正则k-连通图,其谱半径严格小于最大度,研究此时最大度与谱半径差值的下界是图谱理论中一个很有意义的问题．通过研究图的结构,利用著名的柯西一施瓦兹不等式,给出了上述差值的一个精确的下界．     

整数距离图G(Dm,3)的点线性荫度

整数距离图G(D)以全体整数为顶点集，顶点u,v相邻当且仅当|u-v|∈D，其中D是一个正整数集.对于m＞3，设Dm,3={1,2,…,m}＼{3}，本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.     

点可区别全色数的一个上界

设G是简单图,f是从V（G）UE（G）到{1,2,…,k）的一个映射．对每个u∈y（G）,令c（u）={f（u）}v∈V（G）,uv∈ E（G）}．如果,是k-正常全染色,且对任意u,v∈V（G）（u≠v）,有c（u）≠c（v）,那么称f为图G的k-点可区别全染色（简记为k-VDTC）．数χvt（G）=min{k｜G-有k—VDTC}称为图G的点可区别全色数．通过应用概率方法,证明了对任意最大度A≥2的图G,χvt（G）≤32（△＋1）．     

图的顶点划分与图的上可嵌入性

图G的顶点W-划分是指G的一个顶点划分{V1,V2,…,Vs},其中G[Vi]有生成子图轮W｜Vi｜（1≤i≤s）结合图的顶点W--划分以及顶点度条件,得到了一类新的上可嵌入图类,推广了已有相关结果．