【摘 要】
：
设G=（V,E）是一个n阶连通图.如果存在点u0∈V（G）使得G-u0。是一棵树,那么称图G是伪树图.记2（n,d0）={G：G是具有n个顶点的伪树图,G-u0是树且dG（uo）=d0}.用A（G）表示图G的邻接矩阵,λ1,（G）,λ2（G）,…,λn（G）表示图G的特征值的一个非递增序列.表达式∑i-1n1λik（G）（k=0,1,…,n-1）的值叫做图G的第k阶谱矩,记作Sk（G）.用S（G）
论文部分内容阅读
设G=（V,E）是一个n阶连通图.如果存在点u0∈V（G）使得G-u0。是一棵树,那么称图G是伪树图.记2（n,d0）={G：G是具有n个顶点的伪树图,G-u0是树且dG（uo）=d0}.用A（G）表示图G的邻接矩阵,λ1,（G）,λ2（G）,…,λn（G）表示图G的特征值的一个非递增序列.表达式∑i-1n1λik（G）（k=0,1,…,n-1）的值叫做图G的第k阶谱矩,记作Sk（G）.用S（G）=（S0（G）,S1（G））,…,Sn-1（G）)表示图G的谱矩序列.对于两个n阶图G1,G2,如果存在某个常数k（k=1,2,…,n-1）,有Si（G1）)=Si（G2）（i=0,1,…,k-1）和Sk（G1）)<Sk（G2）成立,则称图G1在谱矩排序中位于G2之前,记作G1<s G2.本文主要研究了伪树图的谱矩,刻画了图类2（n,d0）中位于最后三位的图.本文由三个部分组成.在第一部分,我们首先介绍了一些图和图谱的基本概念和记号,然后综述了Cvetkovic、Rowlinson、Wu、Fan和Liu等人所得到的相关结论.在第二部分中,我们利用图的移接变形,得出了2（n,d0）中所有图的谱矩序列位于最后三位的三个图.第三部分是对本文工作的总结和展望.
其他文献
基于钙钛矿结构稀土掺杂锰氧化物（R1-xMxMnO3,R=稀土元素,M=碱土元素）在磁存储和磁传感方面有广泛的应用前景,因而成为近年来凝聚态物理被着重研究的强关联电子体系。虽然人们在Pr1-xCaxMnO3薄膜样品中发现其具有庞磁致电阻（CMR）效应,但对CMR效应的起源,一直未取得一致认识。本文的研究主旨就在于讨论CMR效应的起源。本文采用传统固相烧结方法制备了Pr1-xCaxMnO3（x=0.
紫杉醇为红豆杉植物的次生代谢产物,对卵巢癌、乳腺癌等癌症有很好的治疗作用。目前人们主要从红豆杉的树皮和枝叶中提取紫杉醇。在红豆杉中,紫杉醇的干重仅为0.02%,而7-木糖-10-去乙酰紫杉醇的含量则是紫杉醇的10倍以上,但都作为废物而丢弃。7-木糖-10-去乙酰紫杉醇去掉C-7位木糖基即转变为10-去乙酰紫杉醇,再通过一步酰化反应即可生成紫杉醇。因此,利用好这一资源具有广阔的前景。前期实验我们从东
革兰氏阴性杆菌感染后引起内毒素血症与内毒素休克的主因是革兰氏阴性杆菌释放的大量脂多糖（LPS）,至今临床上对内毒素血症与内毒素休克还没有很有效的治疗方法。C1抑制物（C1INH）是补体系统的唯一抑制剂,其N-端氨基酸能与LPS结合,对内毒素血症及内毒素休克具有积极的治疗意义。我们首先检测了C1INH N-端1至59氨基酸片段与LPS的结合能力,然后根据其N-端1至59氨基酸序列,设计了7条短肽,经
黑腹果蝇种组隶属双翅目果蝇科（Drosophilidae）果蝇属（genus Drosophila）水果果蝇亚属（subgenus Sophophora）,是果蝇科中最大的种组,至少包括180余种,按形态特征归为12个种亚组。迄今为止,对于黑腹果蝇种组的系统关系,已经有很多关于形态学、生物地理学和分子生物学方面的研究,然而,由于缺乏足够多的种的系统发育信息,使其分类学和系统发生关系仍存在众多争议。
昆虫杆状病毒表达载体系统（BEVS）是一种利用杆状病毒作为外源基因的载体,通过感染昆虫细胞或者昆虫幼虫来表达外源蛋白的系统它是重要的真核表达系统之一。它具有安全性能好,携带外源基因的容量大,表达的真核基因产物可以进行正确的折叠与修饰因而具有很高的生物活性等优点,目前被广泛的应用于各种重组蛋白的生产。但是重组蛋白的表达量还不能达到理想的水平,如何提高重组蛋白的表达水平成为提高昆虫杆状病毒表达系统效率
共生菌已被逐渐认为是节肢动物生物学的一个重要组成部分。最近20年,人们开始越来越多的关注共生菌对节肢动物生殖机制的调控研究,这种兴趣主要来源于人们对Wolbachia的研究。Wolbachia对宿主有多种控制机制：细胞质不亲和、雌性化、诱导孤雌生殖和杀雄作用。这些作用机制对被感染寄主的生态学和进化学都有非常重要的意义,例如潜在的诱导生殖隔离、诱导性别发生改变或改变寄主的生殖生态学。目前,人们对Wo
五朵峰林场位于武当山风景区西北部,地理坐标为N32°23′—32°28′,E111°03′—111°12′,总面积2989hm2。本文在大量的野外调查的基础上,研究了五朵峰林场的植物区系和植被多样性。五朵峰林场维管束植物共有161科、534属、859种。其中蕨类植物16科、22属、32种；分别占林场维管束植物科、属、种总数的9.93%、4.11%和3.72%；被子植物有139科、498属、809种
由于人类基因组计划的完成和蛋白质组学研究的开展,对于基因功能的研究不再以单一基因为对象,更为普遍的是采用系统性的研究方法,以全基因组为对象进行功能解析。因此,更为有效的、高通量的基因功能研究手段在近年来得到越来越多的重视。其中大规模的RNAi文库成为在全基因组规模系统研究基因功能的强有力工具。RNAi文库是人工构建的能通过RNAi机制诱导众多不同基因表达的组合文库。通过RNAi文库可以同时对多个基
-直以来,木材的经典鉴定工作都建立在木材的形态学和解剖学的基础上,而由于在分类学中近缘物种的木材结构非常相似,这给木材鉴定工作带来了许多的困难。如果木材可以很容易地使用DNA检测手段进行研究,那么,这会在木材鉴别,认证,考古学和古植物学上得到更广泛的应用。而解决这个问题的关键在于木材中DNA的提取以及有效的比对鉴定方法,国内外对此方面的研究报道甚少。因此,探讨木材中DNA的提取方法以及木材DNA分
Toll样受体（TLRs）是一类进化上高度保守的分子,最早发现其与果蝇胚胎背、腹侧的发育有关。这些受体在识别微生物组分和激活先天免疫细胞中起着重要的作用。随后,TLRs的同源蛋白也在哺乳动物的免疫细胞中被发现,称为TLR受体家族。Toll样受体4（TLR4）是介导内毒素/脂多糖（LPS）应答的主要受体,TLR4/CD14信号通路是介导内毒素诱导炎性反应的重要通路。脂多糖结合蛋白（LBP）可催化LP