拉普拉斯三圈图整谱的刻画

来源 :新疆大学 | 被引量 : 0次 | 上传用户:linuxcici
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,矩阵L(G)=D(G)-A(G)叫做图G的拉普拉斯矩阵.多项式f(λ)=det(λI-L(G))称为L(G)的拉普拉斯特征多项式,由于L(G)是对称的,故f(λ)的根都是实数,记作:λ1(G)≥λ2(G)≥…≥λn-1(G)≥λn(G)=0.这些根被定义为拉普拉斯矩阵的特征值,图G的所有拉普拉斯特征值连同其重数构成的集合,称为图G的拉普拉斯谱.研究图的拉普拉斯性质主要通过该图的拉普拉斯多项式和它的谱来实现的.如果图G的拉普拉斯特征值都是由整数构成的集合,那么这个图称为拉普拉斯整谱图.刻画拉普拉斯整谱图是图谱理论研究的一个分支,对拉普拉斯整谱图的刻画研究结果还比较少.目前,柳柏濂在文献([7])中研究了一些拉普拉斯整谱图的性质,并且对树、单圈图和双圈图的拉普拉斯整谱图进行了完全的刻画.在本文中,我们首先刻画了拉普拉斯三圈基图中最长圈的圈长c(H)≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的.
其他文献
在空间网络中,空间因素对网络的拓扑性质和动力学特征有着重要的影响。其中节点的分布往往受到地理约束的限制,而连边能否形成则与节点间的物理长度以及构成连接的耗费有密切
抗病基因的研究是植物抗病基因工程的基础。研究表明,拟南芥NDR1(non-race-specificdisease resistance1)基因编码一个质膜定位蛋白,在R基因介导的抗性中具有重要作用。该基因能
随着计算机软硬件技术的发展与人类文化水平的提高,产生了越来越多的电子文献。文献查阅作为科学研究与知识获取过程中必不可少的工作,常常需要花费大量的时间和精力去搜索文
钙钛矿锰氧化物中存在迷人的电输运性质,最典型的便是金属—绝缘体转变(MIT)与庞磁阻效应(CMR)。该效应存在多种起源,其中一种认为是材料内部的电子相分离与相竞争引起。人们
过渡金属催化的碳-碳键活化反应是一种构建复杂有机化合物的新方法。通过碳-碳键活化所建立的合成反应具有较高的原子经济性,绿色环保,因而在复杂有机化合物、天然化合物,以及药物中间体合成方面,具有良好的应用前景。但是,由于碳-碳键具有高的热力学和动力学稳定性,因而实现其活化通常比较困难。本文归纳总结了过渡金属催化碳-碳键活化反应的最新发展概况。基于人们通常采取的基团导向活化碳-碳键策略,我们设计了具有氮
目的:分析多囊卵巢综合征(Polycystic Ovary Syndrome,PCOS)不孕症患者中医证候和中医体质分布特点,探索不同证候类型的体质分布差异及证候对体外受精-胚胎移植(IVF-ET)助孕结局的影响,为中医药认识和防治PCOS、改善助孕结局提供新思路、新方法。方法:采用问卷调查的形式,以2017年9月—2018年5月于山东中医药大学附属医院生殖与遗传中心就诊的PCOS不孕症患者作为研
在量子系统中,纯态包含信息最大,因此常被当做是信息的载体。但是由于开放量子系统与环境相耦合,产生消相干的现象,因此导致系统的纯态的纯度下降而变为混合态,这为我们的研
众所周知,实际的优化问题中普遍包含着各类不确定性,为此,研究能够有效处理含不确定性优化问题的技术方法具有理论与实际意义。论文针对两类典型的含有不确定性的优化问题展开研
目的:研究发现上皮-间质转化(epithelial-mesenchymal transition,EMT)与卵巢上皮性肿瘤的发生、发展、侵袭和转移密切相关。EMT的分子特征之一是钙粘蛋白转换,即在EMT过程中,上皮细胞表型标志物E-钙粘蛋白(E-cadherin,E-cad)表达受到抑制,而间质细胞表型标志物N-钙粘蛋白(N-Cadherin,N-cad)表达上调。另外,缺氧诱导因子(hypoxi
网柄菌即网柄细胞状黏菌(dictyostelid cellular slime molds),是一类比较特殊的生物,它们在枯枝落叶层、土壤表层及动物粪便中存在的较为广泛。这类生物生存时间非常短暂,用