图Dn和Qn的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:pww030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论主要是使用代数方法来研究图的谱。“Which graphs are determined by their spectrums”在图谱理论中是一个很著名的问题,但是这个问题很难回答。到目前为止,这个问题还远没有解决。通常,如果任何一个图与图G同谱,那么这个图只有与图G同构,图G才被称为是由其谱决定的,我们把这样的图简称为DS(determined by the spectrum)图。一般情形下,无论你是选择邻接矩阵,拉普拉斯矩阵,或者其他形式的矩阵来描述图,除了一些具有特殊结构的图外,大部分图都是不能和自己的谱一一对应的。 由于这个问题非常困难,我们主要研究一些结构比较简单的图,比如图Dn和Qn,图Dn是由图C3、Pn的不交并C3UPn,通过一条边连结C3中的一度点和Pn中的一度点得到的,其中C3表示包含3个点的圈,Pn表示包含n个点的路径;而图Qn是由图Cn、P1的不交并CnUP1,通过一条边连结Cn中的一度点和P1得到的,其中Cn表示包含n个点的圈,P1表示包含1个点的路径,即孤立点。在这篇论文中,我们将证明图Dn和Qn是由其邻接矩阵的谱唯一决定的。进一步,我们定义了图En和Qn.2,分别与图Dn和Qn相似。通过对它们的谱半径的估计,我们同样证明了图En和Qn.2也是由其邻接矩阵的谱唯一决定的。
其他文献
矩阵是现代数学中一个重要的概念,其理论和方法在实际应用中处理了很多复杂的问题,具有表达简洁,对闯题实质刻画深入等优点,已经成为处理数学问题和工程技术里重要的数学工具。
自我国加入WTO后,国内的大部分企业都将参与到国际市场竞争中并不断受到来自世界其他国家的商品在我国市场上的倾销压力。因此,做好商品的销售预测是企业做出正确的销售计划和经营战略的关键所在。科学合理的商品销售预测模型对企业做出正确的销售计划意义重大。迄今为止,很多学者和研究人员已在商品的销售预测方面做出了大量的工作,例如利用Markov模型、灰色预测模型和神经网络模型来预测商品的销售状况,但大多都是单
根据环境艺术设计专业特点和培养专业人才的目标和要求,总结和汲取以往环境艺术设计专业本科毕业设计的经验和教训。深入探讨和研究这项教学任务的管理模式和教学方法,进而将环
学位
小学语文阅读教学是师生生命互动的过程,阅读教学是生命的课堂,生命的交流和互动诗意和谐的课堂,是工具性和人文性和谐统一的课堂。现行的阅读教学模式已成了简单的听读模式,
本文主要结构分为两部分.首先研究了Carnot群上次调和函数△Gu≥0的下解的Hadamard三球面定理,并基于基本解的表示和和最大值原理给出了证明.其次本文研究了一类偏微分方程的应
调度问题是运筹学的一个重要分支,所研究的问题涉及到工农业生产、交通运输、城市规划、管理科学、电子加工业、通讯与网络技术、计算机科学与信息技术等诸多领域。从某种意义
本论文主要研究了图在可定向曲面上嵌入的亏格分布.曲面S是拓扑学中的无边缘的2维紧闭流形.亏格为i的可定向曲面Si可以通过在球面上添加i个手柄得到.图在曲面S上的嵌入是指把图
党的十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》,是加强党的执政能力建设的重要纲领。《决定》强调,要增强对关键行业和领域的控制力。金融是现代经济
近几年,Moran集作为一类典型的分形集,一直备受人们的广泛关注,由于Moran集的复杂性,目前人们对Moran集的研究还停留在齐次Moran集上,仅获得了在逐阶压缩比下确界大于零时,齐次Mora