单圈图H(p,2K1,6)的拉普拉斯谱刻画

当01,m)是由它的拉普拉斯谱确定的。利用拉普拉斯同谱图的一些性质,借助图与它的线图之间的关系,证明了当p为偶数时,单圈图H(p,2K_1,6)由它的拉普拉斯谱确定.     

有向伪图的圈因子

有向伪图D的一个t-圈子图F由t个两两不相交的圈t,,,CCC21……组成。我们把F表示成t……=???CCCF21。如果F是D的生成子图,则称F是D的一个t-圈因子。有向伪图D的D圈因子就是D的一个哈密尔顿圈。笔者引入图的邻接符号矩阵及其行列式概念,进一步获得一个通过邻接符号矩阵的行列式找出图的所有圈因子的方法。     

图的补图谱半径和泛圈性

设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。     

定向图的谱半径的一个上界

利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立.     

竞赛图谱半径的一个可达上界

利用竞赛图的邻接矩阵的特性，给出了竞赛图的邻接谱谱半径的一个可达上界，设D为n阶竞赛图，则其邻接谱谱半径ρ(D)≤n-1/2，当n为奇数时，上式取得等号当且仅当D为n-1/2出度正则(人度正则)；当n为偶数时，不等式严格成立。     

二部克莱因瓶六角系统K（p，q，f）的强迫数Ⅱ．p〉2q

二部克莱因瓶六角系统K（p,q,f）是嵌入到不可定向曲面克莱因瓶上的每个面的边界都是6长圈的二部图,匹配强迫数是有完美匹配图的一个重要拓扑不变量．通过考察克莱因瓶上不可收缩圈的新技术,给出了二部克莱因瓶六角系统X（p,q,f）（p〉2q）的最小匹配强迫数的界．     

k-路的零度

图G的零度,记为η(G),是指图的邻接谱中零特征值的重数.若一个图既是k-树也是区间图,则称这个图为k-路,记n个顶点的k-路为Pnk.通过对Pkn奇异性的研究证明了Pn2是拟非奇异图.     

多部图λkn（g）的G-设计，G为有1条悬边的4长圈

设λkn（g）是一个入重完全n部图，G为一个不带孤立点的简单图，一个λkn（g），G）-设计是将λkn（g）划分成边互不相交的子图，使得每一个子图都和G同构．在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性，并给出其存在谱．     

赋权树的邻接谱半径

赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.     

水稻基因组物理图

资料水稻基因组包含了水稻的全部遗传信息．它由12条染色体组成，总长为43亿核着酸，约有5万个基因．将此12条染色体分割成只有十多万核背酸长度的片段，并对这些片段编号，再按水稻本身所固有的顺序重新排列起来，形成12条由那些小片段相互搭配起来的染色体．同时，再在这样的染色体上标上分子标记，并确定这些分子标记与水稻体内基因的相对距离．这样的一张图即为水稻基因组物理图．因此，这张物理图具有应用和理论两重意义：（1）由于包含在单个小片段中的特定基因已被定位在两个分子标记之间，所以可以通过物理图系统地获得所需基因，m…     

关于图P_nUC_p的匹配唯一性

在[1]的基础上,我们证明了如下的结果:当P为奇数时,P_3UC_p是匹配唯一的。其中P_3和C_p分别表示3个点的道路和p个点的圈。     

图的直接和的Hamilton圈研究

本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件。本文最后用超立方体Q4为例展示了这些命题的应用。     

充分悬挂单圈图的Hosoya指标

一个充分悬挂的单圈图具有这样的性质：在它的唯一圈上的任意一点的度不小于3.用u1n表示充分悬挂的单圈图集.在这篇文章中,介绍了单圈图的第四小Hosoya指标.     

Henon系统动力学行为的MATLAB仿真研究

利用MATLAB对Henon系统的动力学行为的演变进行仿真与分析.通过对时域图、相图、功率谱和分岔图的分析,表明Henon系统可通过阵发性途径走向混沌,其间歇性与霍夫分岔和倍周期分岔密切相关.     

构造消环的LDPC码

LDPC（Lower Density Parity Check）码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性可以用二分图表现出来,二分图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.本文给出了一种有效消去周长为4的短环的校验矩阵H的生成算法,并且对该算法构造的校验矩阵进行了仿真分析.     

带变量核的抛物型Littlewood-Paley算子在Hardy空间上的有界性

利用原子分解理论给出了一类带变量核的抛物型Littlewood-Paley算子gφ在Hardy空间Hp(Rn)(2α/2α+1相似文献   

Longest Paths and Cycles in Connected Claw-Free Graphs

A graph is called claw-free if it does not contain a claw as its induced subgraph. In this paper, we prove the following results : 1 ) If G is a 2-connected claw-free graph on n vertices, then for any vertex υ and any two distinct vertices x and y in V(G) - |υ| , G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G - C,and if H is connected but not 2-connected, then there exist nonadjacent vertices u and v in H such that |V(C)| ≥3(d(u) d(u)) -2.     

E-烯基芳基硫醚的高立体选择性合成

端炔与Cp2 Zr(H)Cl(Cp =η5 -C5 H5 )经锆氢化反应生成烯基锆化合物 ,再与芳基硫氯反应 ,常温下高立体选择性合成了E -烯基硫醚化合物     

Double quasi-star tree is determined by its Laplacian spectrum

Let Hn(p,q) be a tree obtained from two stars K1,p and K1,q by identifying the center of K1,p with one end of a path Pn and the center of K1,q with the other end of Pn.We call Hn(p,p-1) a double quasi-star tree.In this paper,we show that a double quasi-star tree is determined by its Laplacian spectrum.     

Determination of double quasi-star tree from its Laplacian spectrum

Let Hn（p,q） be a tree obtained from two stars K1,p and K1,q by identifying the center of K1,p with one end of a path Pn and the center of K1,q with the other end of Pn.We call Hn（p,p-1） a double quasi-star tree.In this paper,we show that a double quasi-star tree is determined by its Laplacian spectrum.