图是超限制性边连通的充分条件

设G=（V,E）是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ＇（G）是G的一个最小限制性边割的基数.G是λ＇-连通的,如果G存在限制性边割.G是λ＇-最优的,如果λ＇（G）=ζ（G）,其中ζ（G）是min{d（x）＋d（y）-2：xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ＇.G的逆度R（G）=∑_（v∈V） 1/d（v）,其中d（v）是点v的度数.我们证明了G是λ＇-连通的且不含三角形,如果R（G）≤2＋1/ζ-ζ/（（2δ-2）（2δ-3））＋（n-2δ-ζ＋2）/（（n-2δ＋1）（n-2δ＋2））,则G是超-λ＇.     

Bounds of the Estrada index of graphs

Let G be a graph of order n and let λ1,λ2,...,λn be its eigenvalues. The Estrada index[2] of G is defined as EE = EE(G) =∑n i=1 eλi. In this paper, new bounds for EE are established, as well as some relations between EE and graph energy E.     

单圈图的无符号拉普拉斯埃斯特拉达指数（英文）

设G是一个具有n个顶点的简单图.矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别表示图G的顶点度对角矩阵和邻接矩阵.图G的无符号拉普拉斯埃斯特拉达指数定义为QEE(G)=∑_(i=1)~ne~(λ_i(G)),其中λ_1(G)≥λ_2(G)≥…λ_n(G)是指图G的无符号拉普拉斯特征值.本文确定了具有最大的无符号拉普拉斯埃斯特拉达指数的唯一的n个顶点的单圈图.     

一些图的拟拉普拉斯能量和基尔霍夫指标（英文）

G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1i=1√μi和Kf=n∑n-1i=11/μi.本文研究半正则图的线图及正则图细分图的线图,给出这两类图的拟拉普拉斯能量和基尔霍夫指标的界,同时获得它们的基尔霍夫指标公式.     

解广义特征值反问题的同伦方法

1.引言 我们讨论下列广义特征值反问题: (G)已知B是n×n阶对称半正定矩阵,λ=(λ_1,…,λ_(2n-1))~T∈R~(2n-1),且{λ_i}~(n_3),和{λ_i}_(n+1)~(2n-1)严格交错。问题是欲求一个实对称三对角n×n阶矩阵A,使得λ_1…,λ_n是Ax=λBx的特征值,λ_(n+1),…,λ_(2n-1)是A_(n-1)x=λB_(n-1)x的特征值,其中A_(n-1),B_(n-1)分别是矩阵A,B的前n-1阶主子阵。     

关于完全t部图K(n1,n2,…,nt)的色唯一性

设P（G，λ）是图G的色多项式，如果对任意使P（G，λ）=P（H，λ）的图H都与G同构，则称G是色唯一图。这里通过比较图的特征子图的个数，讨论了由Koh和Teo在文献[1]中提出的问题（若｜ni-nj｜≤2，1≤i，j≤t且min{n1，n2，…，nt}充分大，K（n1，n2，…，nt）是否为色唯一图？）。证明了，若｜ni—nj｜≤2且t↑∑↑i=1 ni〉t^2/2＋t√t-1，则K（n1，n2，…，nt）是色唯一图；若αi=0或k，t↑∑↑i=1 n＋αi〉t^2k^2/8＋｜tk｜/2√t-1，则K（n＋α1，n＋α2，…，n＋αt）是色唯一图。其条件比文献[4]中的条件较好一些。     

具临界指数的非线性椭圆方程多重解的存在性

于此α=±1,ΩR~n是具光滑边界的有界区域,τ=(n 2)/(n-2)是Sololev临界指数。 近年来,H.Brezis和L.Nirenberg证明了当α=1,n≥4且0<λ<λ_1时,问题(Ⅰ)至少有一个正解.于此λ_1是—Δ的第一特征值。嗣后,A.Capozzi,D.Fortunato和G.Palmieri证明,对任何λ>0,问题(Ⅰ)至少有一对非零解。     

Jacobi矩阵的逆特征问题

本文研究了两个Jacobi矩阵的逆特征问题：I给定实数λ,μ(λ＞μ）和n维非零实向量x，y，求n阶Jacobi矩阵J,使Jx=λx，Jy=μy,且λ＞λ2（J）＞…＞λi-1（J）＞μ＞λi＋1（J）…＞λn（J），或λi（J）＞λ2（J）＞…＞λi－1（J）＞λ＞λi＋1（J）＞…＞λn-1（J）＞μ·II给定实数λ，μ（λ＞μ）和n维非零实向量x，y，求n阶Jacobi矩阵J，使Jx＝λx，Jy＝μy，且λ1（J）＞λ2（J）＞…＞λi－1（J）＞λ＞μ＞λi＋2（J）＞…＞λn（J）．文中给出了问题I；II有唯一解的充要条件，并给出了解的表达式．     

一类三维微分系统正值解的结构(英文)

研究三维微分系统:u′1=a1(t)|u2|λ1sgn u2,u′2=a2(t)|u3|λ2sgn u3,u′3=-a3(t)|u1|λ3sgn u1.假设λi(i=1,2,3)是正的常数,ai(t)(i=1,2,3)在区间[0,∞)上是正的连续函数,根据u的分量ui的特殊渐近条件定义了正值解的几种类型。系统满足条件∫0∞ai(t)dt=∞,i=1,2.     

图Gn的优美表示

将给出三个结果：（i）如果图G是SZ（｜S｜=n≥2）上的整数和图,那么0∈S当且仅当图G至少有一个（n-1）度顶点;（ii）图G（G≠K2）是至少有两个零点的整数和图当且仅当G■K2·Gn;（iii）设图G（G≠K2）是SZ上的整数和图,｜S｜=n＋2,n∈N＋.若图G至少有两个零点,则S={mx｜m=-1,0,1,2,…,n;x∈Z且x≠0}.     

二树的ABC指标

The atom-bond connectivity(ABC) index of a graph G, introduced by Estrada,Torres, Rodr′?guez and Gutman in 1998, is defined as the sum of the weights(1/di+1/dj-2/didj )~(1/2) of all edges vivj of G, where di denotes the degree of the vertex vi in G. In this paper, we give an upper bound of the ABC index of a two-tree G with n vertices, that is, ABC(G) ≤(2n- 4)2~(1/2)/2+(2n-4)~(1/2)/n-1. We also determine the two-trees with the maximum and the second maximum ABC index.     

哈密顿线图的一个新结果

设G是一个简单图,G1∈G,G1在G中的度定义为d（G1）=∑v∈V（G）d（v）,其中d（v）为v在G中的度数．主要结果是：设G是n≥3阶几乎无桥的简单连通图,且G≠K（1,n-1）、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I,有d（I）≥2n-6,则G有一个D-闭迹,从而G的线图L（G）是哈密顿图．     

完全多部图的无符号Laplacian特征多项式(英文)

For a simple graph G,let matrix Q（G）=D（G） + A（G） be it’s signless Laplacian matrix and Q G （λ）=det（λI Q） it’s signless Laplacian characteristic polynomial,where D（G） denotes the diagonal matrix of vertex degrees of G,A（G） denotes its adjacency matrix of G.If all eigenvalues of Q G （λ） are integral,then the graph G is called Q-integral.In this paper,we obtain that the signless Laplacian characteristic polynomials of the complete multi-partite graphs G=K（n₁,n₂,···,n_t）.We prove that the complete t-partite graphs K（n,n,···,n）t are Q-integral and give a necessary and sufficient condition for the complete multipartite graphs K（m,···,m）s（n,···,n）t to be Q-integral.We also obtain that the signless Laplacian characteristic polynomials of the complete multipartite graphs K（m,···,m,）s1（n,···,n,）s2（l,···,l）s3.     

K3-free图的线图的哈密顿性

设G是一个简单图，Gi G，G1在G中的度定义为d（Gt）=∑v∈v（c）d（v），其中d（v）为v在G中的度数。本文的主要结果是：设G是n≥2阶几乎无桥的简单连通K3-free图，且G≌k1,n-1、Q1和Q2，若对G中任何同构于四个顶点路的导出子图I有d（I）≥n＋2，则G有一个D-闭迹，从而G的线图L（G）是哈密顿图。     

关于广义超特殊p-群的自同构群

用如下的方式确定了广义超特殊p-群G的自同构群.设|G|=p2n+m,|ζG|=pm,|N|=pl并且G'≤N≤ζG,其中n≥1且m≥2.AutnG表示AutG中平凡地作用在N上的所有自同构形成的正规子群.则(1)当p是奇素数时,AutG/AunG≌Z(p-1)pl-1.进一步地,(i)如果G的幂指数是pm,则Autn...     

一类Y~(SG)(γλ,n)∪βS_n~G形图簇的伴随分解及其补图的色等价性

设G是m阶连同图,我们用S_n~G(n=km+1)表示把kG的每个分支的d_i度点分别与星图S_k+1的k个1度点重迭后得到的图,Y~(SG)(r_1n,n)表示把r_1S_n~G中每个分支的k度点依次与图的k度点邻接后得到的图,Y~(SG)(r_2λ_1,n)表示把τ_2Y~(SG)(τ_1n,n)中每个分支的r_1+k度点依次与图S_n~G的k度点邻接后得到的图,若k≥3,用Y~(sG)(r_kλ__(k-1),n)表示把τ_kY~(sG)(r_(k-1)λ_(k-2),n)中每个分支的τ_(k-1)+k度顶点依次与图S_n~G的k度点邻接后得到的图,这里λ_k=r_kλ_(k-1)+n.运用图的伴随多项式的性质,证明了一类新的图簇Y~(sG)(r_kλ__(k-1),n)∪β_kS_n~G的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图.     

On the Estrada and Laplacian Estrada indices of graphs

The Estrada index of a graph G is defined as , where λ₁,λ₂,…,λ_n are the eigenvalues of G. The Laplacian Estrada index of a graph G is defined as , where μ₁,μ₂,…,μ_n are the Laplacian eigenvalues of G. An edge grafting operation on a graph moves a pendent edge between two pendent paths. We study the change of Estrada index of graph under edge grafting operation between two pendent paths at two adjacent vertices. As the application, we give the result on the change of Laplacian Estrada index of bipartite graph under edge grafting operation between two pendent paths at the same vertex. We also determine the unique tree with minimum Laplacian Estrada index among the set of trees with given maximum degree, and the unique trees with maximum Laplacian Estrada indices among the set of trees with given diameter, number of pendent vertices, matching number, independence number and domination number, respectively.     

The Estrada index of trees

The Estrada index of a graph G is defined as , where λ₁,λ₂,…,λ_n are the eigenvalues of its adjacency matrix. We determine the unique tree with maximum Estrada index among the set of trees with given number of pendant vertices. As applications, we determine trees with maximum Estrada index among the set of trees with given matching number, independence number, and domination number, respectively. Finally, we give a proof of a conjecture in [J. Li, X. Li, L. Wang, The minimal Estrada index of trees with two maximum degree vertices, MATCH Commun. Math. Comput. Chem. 64 (2010) 799-810] on trees with minimum Estrada index among the set of trees with two adjacent vertices of maximum degree.     

图的Hyper-Wiener指数的综述(英文)

设G是一个图.G的顶点u和v的距离是u和v之间最短路的长度.Wiener指数是G中所有无序顶点对之间距离之和,而Hyper-Wiener指数定义为WW(G)=?∑u,v∈V(G)d(u,v)+?∑u,v∈V(G)d2(u,v),式中的和取遍G的所有顶点对.本文总结了图的Hyper-Wiener指数的最近结论.