二部图是可迹的一个充分条件

本文证明了以下结果:设G=(X,Y;E)是连通的二部图,如果4≤|Y|≤|X|≤|Y|+1,且NC_2≥|X|-1,则G是可迹的。从而表明[2]中的猜想对二部图是成立的。     

从矩阵迹关系过渡到算子迹关系的一个通用方法

本文给出了一个将矩阵迹的不等式推广为Ｈｉｌｂｅｒｔ空间中算子迹的不等式的方法，并用它较简捷地将矩阵论中Ｂｅｌｌｍａｎ问题的已有结果以及其它一些矩阵迹的不等式推广为算子迹的相应不等式。     

规范矩阵乘积迹的一个不等式

本文给出规范矩阵乘积迹的一个新的更强的不等式,推广了陈道琦先生1988年得到的一个著名结果。     

关于一个矩阵迹的不等式的注记

本文修正了［２］中的一个矩阵迹的不等式的一些错误，证明了ｔｒ［（Ａａ一Ｂａ）（Ａ一β一Ｂβ）］＜０当且仅当αβ＞０且Ａ≠Ｂ，ｔｒ［（Ａａ－Ｂａ）（Ａ－β－Ｂ－β）］＞０当且仅当αβ＜０且Ａ≠Ｂ，这里Ａ，Ｂ是ｎ×ｎ的Ｈｅｒｍｉｔｅ正定矩阵．     

关于Hermite矩阵乘积的迹的一个不等式

关于Ｈｅｒｍｉｔｅ矩阵乘积的迹的一个不等式陶跃钢（湖北教育学院４３００６０）定理设Ａ，Ｂ均为ｎ阶Ｈｅｒｍｉｔｅ矩阵，其特征值分别为则。ｒ（Ａ）三Ｚ。ｌ。。·ｌ＝１文山在Ａ正定的条件下证得上述定理，并由此给出了Ｈｏｆｆｍａｎ——Ｗｉｅｌａｎｄｔ定理的一...     

无向图可迹的一个充分条件

无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥1/2(L(G)+2),G是可迹的.     

C2(4,k) 中的强支撑可迹图

设2≤h≤3,l0,k≥0是整数,C_h(l,k)是由h-边连通简单图组成的集合,图G∈C_h(l,k)当且仅当对图G的任意一个二边割或三边割X,图G-X的每个分支都至少有︱V(G)-k︱/l个点.设e=u_1v_1和e'=u_2v_2是图G的两条边.若e≠e',G(e,e')是将图G中的边e=u_1v_1和e'=u_2v_2分别用路u_1v_ev_1和u_2v_e'v_2替换得到的图(其中,v_e,v_e'是不在V(G)中的两个新的点).若e=e',G(e,e')是将图G中的边e=u_1v_1用路u_1v_ev_1替换得到的图,也记作G(e).若对任意的e,e'∈E(G),G(e,e')都有支撑(v_e,v_e')迹,则称图G是强支撑可迹的.作者证明了,若图G∈C_2(4,k)且|V(G)|5k,则要么图G是强支撑可迹图,要么存在e,e'∈E(G),使得G(e,e')可以收缩成一个有限图类F中的图.当k=4时,F被完全确定了.     

关于矩阵的可对角化

本文利用矩阵秩、矩阵相似、最小多项式及特殊矩阵的特性,讨论了利用矩阵秩判断矩阵可对角化的充要条件及典型的特殊矩阵类对角化问题.     

半无爪可迹图的度和条件

可迹图即为一个含有Hamilton路的图.令$N[v]=N(v)\cup\{v\}$, $J(u,v)=\{w\in N(u)\cap N(v):N(w)\subseteq N[u]\cup N[v]\}$.若图中任意距离为2的两点$u,v$满足$J(u,v)\neq \emptyset$,则称该图为半无爪图.令$\sigma_{k}(G)=\min\{\sum_{v\in S}d(v):S$为$G$中含有$k$个点的独立集\},其中$d(v)$表示图$G$中顶点$v$的度.本论文证明了若图$G$为一个阶数为$n$的连通半无爪图,且$\sigma_{3}(G)\geq {n-2}$,则图$G$为可迹图; 文中给出一个图例,说明上述结果中的界是下确界; 此外,我们证明了若图$G$为一个阶数为$n$的连通半无爪图,且$\sigma_{2}(G)\geq \frac{2({n-2})}{3}$,则该图为可迹图.     

从矩阵迹关系过渡到算子迹关系的一个通用方法(Ⅱ)

周其生等人（１９９７年）给出了一个把半正定Ｈｅｒｍｉｔｅ阵的迹关系推广到正迹类算子的相应关系的通用方法。本文把上述通用方法推广到Ｓｃｈａｔｔｅｎ类算子,并用它得到一些重要的算子迹不等式。     

一类Cayley图的可扩性

设 Sn是那个对称群 .让〈n〉 ={ 1,2 ,… ,n} ,B*表示 Sn中所有对换的集合和 B B* .关于 B的对换图 Wn 被定义为 V(Wn) =〈n〉,E(Wn) ={ [uv]:(uv)∈ B} .如果 Wn是一棵树 ,则这个对换图称为一棵对换树 Tn.Tn 是 Sn 的一个极小生成集 .在这篇文章里 ,我们研究了 Cayley图 Cay(Sn,Tn)的性质 .证明了Cay(Sn,Tn)是 (n - 2 ) -可扩的 ,即 ,Cay(Sn,Tn)的可扩性达到最大 .     

厄米特矩阵的迹的几点性质

应用矩阵Ａ＝（ａｉｊ）∈Ｃｎ×ｎ的弗罗伯尼范数ＡＦ和谱范数ＡＳ，研究厄米特矩阵的迹的性质，得到几个结论：Ｔｒ（ＡＢ）＝∑ｎｉ＝１λｉ∑ｎｊ＝１ｔｉｊμｊ（λｉ，μｊ分别为Ａ，Ｂ的特征值，０≤ｔｉｊ≤１，且∑ｎｉ＝１ｔｉｊ＝１，ｊ＝１，２，…，ｎ）；Ｔｒ（ＡＢ）≤Ｔｒ（Ａ）ＢＳ；Ｔｒ（ＡＢ）Ｈ（ＡＢ）］≤Ｔｒ（ＡＨＡ）［ｍａｘ１≤ｉ≤ｎλｉ］２（λｉ是Ｂ的特征值）等．     

迹非零布尔矩阵幂敛指数的极阵刻画

设Ｄｎ（ｄ）是恰含ｄ个非零对角元的ｎ阶布矩阵的集合，１≤ｄ≤ｎ本文完全刻画了Ｄｎ（ｄ）中幂敛指数达到最大值的极矩阵，从而解决了迹非零尔矩阵幂敛指数的极阵刻问题。     

实对称矩阵的迹的几点性质

研究实对称矩阵的迹的几点性质，给出６个引理，推得３个定理     

Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups

In this paper the concepts of Hamilton cycle (HC) and Hamilton path (HP) extendability are introduced. A connected graph Γ is n‐HC‐extendable if it contains a path of length n and if every such path is contained in some Hamilton cycle of Γ. Similarly, Γ is weakly n‐HP‐extendable if it contains a path of length n and if every such path is contained in some Hamilton path of Γ. Moreover, Γ is strongly n‐HP‐extendable if it contains a path of length n and if for every such path P there is a Hamilton path of Γ starting with P. These concepts are then studied for the class of connected Cayley graphs on abelian groups. It is proved that every connected Cayley graph on an abelian group of order at least three is 2‐HC‐extendable and a complete classification of 3‐HC‐extendable connected Cayley graphs of abelian groups is obtained. Moreover, it is proved that every connected Cayley graph on an abelian group of order at least five is weakly 4‐HP‐extendable. Copyright © 2011 Wiley Periodicals, Inc. J Graph Theory     

一类矩阵迹不等式的推广

利用平均值不等式 ,得到关于矩阵迹的不等式 :如果 A1 ,A2 ,… ,Am 皆为 n阶 Hermite半正定矩阵 ,且乘法两两可交换 ,0 相似文献   

关于矩阵迹的几个等式的注记

本文指出[1]中关于矩阵迹的H■lder和算术-几何平均不等式可从已知结论得到，而[1]中的Minkowski不等式是错误的．     

关于矩阵和算子迹的一组不等式

给出关于半正定矩阵迹和正算子迹的一组不等式,得到与邱贤忠关于实数的不等式的类似结果.