连通的K_{n}-残差图

m-K_{n}-残差图是由P. Erd\"{o}s, F. Harary和M. Klawe等人提出的, 当m=1时, 他们证明了当n\neq1,2,3,4时, K_{n+1}\timesK_{2}是唯一的具有最小阶的连通的K_{n}- 残差图. 首先得到了m-K_{n}-残差图的重要性质, 同时证明了当n=1,2,3,4时, 连通K_{n}-残差图的最小阶和极图, 其中当n=1,2时得到唯一极图; 当n=3,4时, 证明了恰有两个不同构的极图, 从而彻底解决连通的K_{n}-残差图的最小阶和极图问题. 最后证明了当n\neq1,2,3,4时, K_{n+1}\timesK_{2}是唯一的具有最小阶的连通的K_{n}-残差图.     

Hamiltonian二部竞赛图

设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。     

关于一类立方图的可连通性

文献[1]中提出阶为n(n≥3)的路的立方图是可圈图当且仅当n为奇数,本文主要证明阶为n(n≥3)的路的立方图是可连通图当且仅当n为奇数,从而加强了文献[1]中的结论.     

给定阶数的简约单圈图的秩集(英文)

图的秩定义为其邻接阵的秩.如果一个连通图中不同顶点的邻域是不同的,我们称该图是简约图.本文证明有n个顶点简约单圈图的秩r满足:若r是偶数,则2n/3≤r≤n;若r是奇数,则(2n+5)/3≤r≤n.同时我们给出有偶数秩r和阶数3r/2或奇数秩r和阶数(3r-5)/2极大简约单圈图的刻画.     

奇图的匹配可扩性

设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu[1]首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质. (0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.     

四圈图的Spread

图的spread定义为图的邻接矩阵的最大特征值与最小特征值的差.本文确定了n(n≥84)顶点四圈图中spread最大的唯一的图.     

Hamilton非二部图的弱泛圈性

图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[n2/4]-n 5的n阶非二部图为弱泛圈图.1999年Bollobas和Thomason证明了边数不小于[n2/4]-n 59的n阶非二部图为弱泛圈图.作者证明了如下结论:设G是n阶Hamilton非二部图,若G的边数不小于[n2/4]-n 12,则G为弱泛圈图.     

有关完全图的图的紧性

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多,给出了三个结果:任意多个完全图的不交并是紧图;圈C_3与圈C_n(n3)的不交并是非紧图;当n是大于等于3的奇数时,完全图K_n与图K_(n+1)的不交并是非紧图,其中图K_(n+1)是从完全图K_(n+1)删去一因子而得到的图.     

W_4 ∨ C_n的交叉数

本文研究了五阶图与圈图的联图交叉数.利用假设法和比较法等方法,得到了W4∨Cn的交叉数为Z(5,n)+n+n2+4,并推广了联图交叉数的结果与方法.     

图(C)2n的奇优美及其奇强协调性

该文定义了图(C)2n,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图(C)2n在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4kk≥2)时,的奇强协调算法,进而证明了图(C)2n在n=2k(k≥3)时是奇优美图,在n=4k(k≥2)时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想:当n=4k+2时,图(C)2n不是奇强协调图.     

Upper Bound of the Number of Zeros for Abelian Integrals in a Kind of Quadratic Reversible Centers of Genus One

By using the methods of Picard-Fuchs equation and Riccati equation, we study the upper bound of the number of zeros for Abelian integrals in a kind of quadratic reversible centers of genus one under polynomial perturbations of degree $n$. We obtain that the upper bound is $7[(n-3)/2]+5$ when $n\ge 5$, $8$ when $n=4$, $5$ when $n=3$, $4$ when $n=2$, and $0$ when $n=1$ or $n=0$, which linearly depends on $n$.     

双圈图的零度与其匹配数之间的关系

Let G be a graph with n(G) vertices and m(G) be its matching number.The nullity of G,denoted by η(G),is the multiplicity of the eigenvalue zero of adjacency matrix of G.It is well known that if G is a tree,then η(G) = n(G)-2m(G).Guo et al.[Jiming GUO,Weigen YAN,Yeongnan YEH.On the nullity and the matching number of unicyclic graphs.Linear Alg.Appl.,2009,431:1293 1301]proved that if G is a unicyclic graph,then η(G)equals n(G)-2m(G)-1,n(G)-2m(G),or n(G)-2m(G) +2.In this paper,we prove that if G is a bicyclic graph,then η(G) equals n(G)-2m(G),n(G)-2m(G)±1,n(G)-2m(G)±2or n(G)-2m(G) + 4.We also give a characterization of these six types of bicyclic graphs corresponding to each nullity.     

Computing a Nearest P-Symmetric Nonnegative Definite Matrix Under Linear Restriction

Let $P$ be an $n\times n$ symmetric orthogonal matrix. A real $n\times n$ matrix $A$ is called P-symmetric nonnegative definite if $A$ is symmetric nonnegative definite and $(PA)^T=PA$. This paper is concerned with a kind of inverse problem for P-symmetric nonnegative definite matrices: Given a real $n\times n$ matrix $\widetilde{A}$, real $n\times m$ matrices $X$ and $B$, find an $n\times n$ P-symmetric nonnegative definite matrix $A$ minimizing $||A-\widetilde{A}||_F$ subject to $AX =B$. Necessary and sufficient conditions are presented for the solvability of the problem. The expression of the solution to the problem is given. These results are applied to solve an inverse eigenvalue problem for P-symmetric nonnegative definite matrices.     

扇形图的零因子半群

Let Pn be a path graph with n vertices, and let Fn = Pn ∪ {c}, where c is adjacent to all vertices of Pn. The resulting graph is called a fan-shaped graph. The corresponding zero-divisor semigroups have been completely determined by Tang et al. for n = 2, 3, 4 and by Wu et al. for n ≥ 6, respectively. In this paper, we study the case for n = 5, and give all the corresponding zero-divisor semigroups of Fn.     

Towards a Fully Nonlinear Sharp Sobolev Trace Inequality

We classify local minimizers of $\int\sigma_2+\oint H_2$ among all conformally flat metrics in the Euclidean $(n+1)$-ball, $n=4$ or $n=5$, for which the boundary has unit volume, subject to an ellipticity assumption. We also classify local minimizers of the analogous functional in the critical dimension $n+1=4$. If minimizers exist, this implies a fully nonlinear sharp Sobolev trace inequality. Our proof is an adaptation of the Frank-Lieb proof of the sharp Sobolev inequality, and in particular does not rely on symmetrization or Obata-type arguments.     

关于双圈图的谱半径

如果G是连通的并且G的边数是n 1,那么n阶图G叫做双圈图,设B(n)是所有的阶为n的双圈图构成的集合,本文给出了B(n)(n(?)9)中前三大的邻接谱半径以及它们对应的图.     

Dirac K4细分定理的一种推广

1960年, Dirac证明了对一个阶为$n\geq 4$的图$G$,如果$G$的边数大于$2n-3$,那么$G$一定包含一个$K_4$的细分. 作者证明了对一个阶为$n\geq 4$的图$G$和$k\geq 2$,如果$G$的边数至少为$kn-\frac{(k-1)(k+2)}{2}$, 那么$G$一定包含一个$W_{k+1}$的细分,从而推广了Dirac的结果.另外,作者利用范更华提出的边切换的方法,给出了Dirac结果的另一种证明.     

Upper bounds for the associated number of zeros of Abelian integrals for two classes of quadratic reversible centers of genus one

In this paper, by using the method of Picard-Fuchs equation and Riccati equation, we study the upper bounds for the associated number of zeros of Abelian integrals for two classes of quadratic reversible centers of genus one under any polynomial perturbations of degree $n$, and obtain that their upper bounds are $3n-3$ ($n\geq 2$) and $18\left[\frac{n}{2}\right]+3\left[\frac{n-1}{2}\right]$ ($n\geq 4$) respectively, both of the two upper bounds linearly depend on $n$.     

连通的三重K_{n}-残差图

Erd\"{o}s P, Harary F和Klawe M研究了K_{n}-残差图, 并对连通的m-K_{n}-残差图提出了一些结论和猜想. 利用容斥原理以及集合的运算性质等方法, 研究了连通的3-K_{n}-残差图, 得到当顶点最小度为n时, 3-K_{n}-残差图最小阶的计算公式以及相应的唯一极图. 当n=2时, 得到最小阶为11以及相应的极图; 当n=3时, 得到最小阶为20并找到两个不同构的极图, 不满足Erd\"{o}s等提出的结论; 当$=4时, 得到最小阶为22及相应的极图; 当n=8, 可以找到两个不同构的3-K_{8_{}}-残差图, 不满足Erd\"{o}s等提出的结论; 最后证明了当n=9,10时, 最小阶分别为48和52以及相应的唯一极图, 验证了Erd\"{o}s等在文献~(Residually-complete graphs [J].Annals of Discrete Mathematics, 1980, 6: 117-123) 中提出的结论.     

ON THE EQUATION □φ=｜↓△φ｜^2 IN FOUR SPACE DIMENSIONS

This paper considers the following Cauchy problem for semilinear wave equations in n space dimensions □φ=F(δφ),φ(0,x)=f(x),δtφ(0,x)=g(x),whte □=δt^2-△ is the wave operator,F is quadratic in δεφ with δ=(δt,δx1,…,δxn).The minimal value of s is determined such that the above Cauchy problem is locally wellposed in H^s.It turns out that for the general equation s must satisfy s>max(n/2,n+5/4).This is due to Ponce and Sideris (when n=3)and Tataru (when n≥5).The purpose of this paper is to supplement with a proof in the case n=2,4.