无符号拉普拉斯谱半径的新上界

如果一个图存在定向满足其最大出度△~＋不超过最大度△的一半,则通过估计图的半边路径（semi-edge walk）的个数,得到了该图的无符号拉普拉斯谱半径的一个新上界.进而根据D.Goncalves对平面图边分解的结果,得到了平面图无符号拉普拉斯谱半径的一个新上界.     

△（G）≤4的外平面图的邻强边色数

研究了△（Ｇ）≤４的外平面图的强边染色,证明了△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋１,且Ｘ′ａｓ（Ｇ）＝△（Ｇ）＋１当且仅当存在两具最大度点相邻,其中△（Ｇ）和Ｘ′ａｓ（Ｇ）分别表示图Ｇ的最大度和邻强边色数,并且提出了如下猜想：如果Ｇ是一个｜Ｖ（Ｇ）｜≥３（Ｇ≠Ｃ５）的２－连通图,则△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋２。     

外平面图和Halin图谱半径的上界

本文给出了平面图中的外平面图的谱半径的上界     

关于非线性Lipschitz算子的Soderlind猜想

设ｆ是以Ｌ（ｆ）为最小上界Ｌｉｐｓｃｈｉｔｚ常数，以ρ（ｆ）为谱域半径，以γ（ｆ）为Ｇｅｒｓｃｈｇｏｒｉｍ域半径的有限维非线性Ｌｉｐｓｃｈｉｔｚ算子，本文证明了“存在等价范数‖．‖＾＊使Ｌ＾＊（ｆ）＝ｒ＾＊（ｆ）的Ｓｏｄｅｒｌｉｎｄ猜想；给出反例否定了Ｓｏｄｅｒｌｉｎｄ的另一猜想：”存在等价范烤‖．‖ε使Ｌε使Ｌε（ｆ）≤ρ（ｆ）＋δ的猜想。     

Δ—匹配与边面全色数

设Ｇ为Δ（Ｇ）≥５的外平面图且ｘｅｆ（Ｇ）为Ｇ的边面全色数。本文证明了：Δ（Ｇ）≤ｘｅｆ（Ｇ）≤Δ（Ｇ）＋１,且ｘｅｆ（Ｇ）＝Δ（Ｇ）,当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。     

给定最大度的单圈偶图的谱半径

单圈偶图是边数等于顶点数的简单连通偶图.Δ（G）表示图G的最大度.文中给出了最大度为Δ(≥ⁿ⁺¹/2)的n阶单圈偶图的谱半径的上界,并刻画了达到该上界的图.文中还证明了当Δ（G）≥[（2n+1）/3]+1时,n（≥8）阶单圈偶图G的谱半径随着最大度的递增而严格递增,并在此基础上给出了谱半径排在前17位的n（≥16）阶单圈偶图.     

一类泛连通无爪图

本文证明了如果Ｇ是３连通无爪图，且Ｇ的每个导出子图Ａ，Ａ＋都满足（ａ１，ａ２），则Ｇ是泛连通图（除了当ｕ，ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝１时，Ｇ中可能不存在（ｕ，ｖ）－ｋ路外，这里２≤ｋ≤４）．     

图的路径与半边路径之间的一种关系

本文主要研究了连通图的半边路径数目和两个辅助图的路径数目之间的一种关系.并且根据这种关系,我们给出了连通图和平面图的无符号拉普拉斯谱半径的一些上界.     

关于图升分解为独立边集问题

Ａｌａｖｉ［１］给出了图的升分解概念，并猜想每一图都可升分解．本文证明了边数为（?）的图Ｇ当边色数Ｘ＇（Ｇ）≤（ｎ＋２）／２时可升分解为{G_i}, 1≤i≤n, G_i≈iK₂．     

极大外平面图的边面全色数

本文给出了△（Ｇ）≤６的极大外平面图的边面全色数，其中△（Ｇ）表示Ｇ的最大度。     

具有最大控制数的连通图的刻画

设Ｇ为一个Ｐ阶图,γ（Ｇ）表示Ｇ的控制数．显然γ（Ｇ）≤［ｐ／２］．本文的目的是刻画达到这个上界的连通图．主要结果：（１）当ｐ为偶数时,γ（Ｇ）＝ｐ／２当且仅当Ｇ≈C₄或者Ｇ为某连通图的冠;（２）当ｐ为奇数时,γ（Ｇ）＝(p-1)/2当且仅当Ｇ的每棵生成树为定理３．１中所示的两类树之一．     

变换图的直径及Brualdi猜想

设Ｒ＝（ｒ１，ｒ２…ｒｍ）及 Ｓ＝（Ｓ１，Ｓ２，…，Ｓｎ）为两个正整数向量，满足Σｍｉ＝１ｒｉ＝Σｎｊ＝１ｓｊ＝ Ｋ．记Ｇ（Ｒ，Ｓ）为（０，１）－矩阵类 Ｕ（Ｒ，Ｓ）的变换图．Ｂｒｕａｌｄｉ在文山中给出了 Ｇ（Ｒ，Ｓ）的直径厂（Ｇ（Ｒ，Ｓ））的一个上界：ｍｎ／２－１，并猜想Ｄ（Ｇ（Ｒ，Ｓ））≤ｍｎ／４．本文通过对有向图围长的研究得到了Ｄ（Ｇ（Ｒ，Ｓ））的一个新的上界：１／２ｍｎ－１／６ｔ（ｔ－１）（４ｔ＋１），其中Ｔ＝　　．     

近三角剖分图的均衡二重少圈覆盖

近三角剖分图是一连通平面图，其内面均为三角形而其外面可能不是．令Ｇ为一具有ｎ个节点的近三角剖分图，Ｃ为 Ｇ的一个小圈二重覆盖（ＳＣＤＣ）^［２］．令(?)则Ｃ₀。称为Ｇ的均衡小圈二重覆盖．本文将证明：若Ｇ为外平面图，则 δ（Ｃ₀）≤ ２；否则δ（Ｃ₀）≤４。     

关于树的谱半径的一个注记

图的邻接矩阵的最大特征值称为图的谱半径．对于n≥8,1≤k≤n＋23,本文确定了n个顶点和至少有惫个顶点度不少于3的树中具有谱半径最大的树．     

邻域并和[a,b]-因子

设ａ＜ｂ是整数,Ｇ＝（Ｖ（Ｇ）,Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ,ｂ］－因子,若对任意的υ∈ＥＶ（Ｇ）,有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数,Ｇ是一个阶为ｎ的图,最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ,υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ,则Ｇ有一个［ａ,ｂ］－因子．     

树的Nordhaus-Gaddum类型谱半径的排序

给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T) ρ(Tc)≤■ n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.     

无K_4-图子式的图的谱半径(英文)

Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图,ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２　（ｎ－２）Ｋ１,其中 Ｇ１　Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．     

关于图的拟拉普拉斯谱半径

用代数方法给出了一个关于简单图的顶点度数与拟拉普拉斯谱半径的不等式,并给出了图的拟拉普拉斯谱半径的一个新上界.     

图的拟拉普拉斯谱(英文)

设Ｇ是一简单无向图,Ｃ（Ｇ）表示 Ｇ的无向关联矩阵,Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）～Ｔ． Ｑ（Ｇ）的特征值称为图Ｇ的拟拉普拉斯谱．在这篇文章,我们研究图的拟拉普拉斯谱,表明Ｇ＋ｅ,Ｌ（Ｇ）和Ｇ_１ＶＧ_２拟拉普拉斯的谱．     

有向图的Laplace谱半径

Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.