拟调和图的刻画

来源 :新疆大学 | 被引量 : 0次 | 上传用户:anjiulo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是图论与代数的一个交叉研究领域,是代数图论的一个分支.近来,在主特征值研究方面,从Hagos合出了恰有两个主特征值的充要条件后,国内很多学者开始了对恰有两个主特征值图的分类刻画.其中Hou和Tian完全刻画了恰有两个主特征值的单圈图,Zhu,Hu和Li刻划了大部分恰有两个主特征值的两圈图,Huang和Yin进一步补充完善并完全刻画了两个主特征值的两圈图;如果存在唯一的参数a,b使得图G的邻接矩阵A满足:A2j-aAj-b=0,,具有上述参数的图我们称为g(a,b)图,记为9(a,b)在调和图方面,A.Dress和Gutman从图中路数目的计算,提出了调和图的概念:一个图G称为是调和的,如果存在一个正整数λ,使得A(G)d(G)=λd(G),其中d(G)=(d(v1),…,d(vn))为图的度序列.从主特征值上来看,一个非正则图是调和图当且仅当图G恰以λ和O为主特征值;本文对恰有两个主特征值的图进行了分析研究,主要内容如下在第一章引言中,我们给出了有关图谱理论的一些常规定义,符号及相关标示.在第一节中我们给出了调和图,拟调和图,H(k1,k2)图的定义以及一些与本文相关的定理.在第二节中,本文回顾了图谱理论尤其是恰有两个主特征值的图以及调和图的研究历史及现状.以及前人的一些关于主特征值以及调和图的近些年的研究成果.第二章分为为四节,第一部分我们给出了拟调和图的充要条件以及拟调和图的两个主特征值.第二部分:我们给出了关于拟调和图的一些其他性质及推论.第三部分:我们给出了一些拟调和图的构造和猜想.第四部分:我们研究了拟调和图的线图和补图的一些性质.第三章我们完全刻画了g(1,b)图.
其他文献
高校承担着培养中国特色社会主义合格建设者和可靠接班人的重大使命,立德树人是教育教学的中心任务,也是各门课程课堂教学的主要方向,经济法课程是高校经济管理类专业的必修课,理所当然要担起重任。本文探索了经济法课程思政教学改革的实施路径,创设“教学内容精讲—案例讨论教学—职业道德养成—实景实训创设”的教学模式,推进课程思政与思政课程同向同行,共同培育有家国情怀、有使命担当的时代新人。
图G的b-着色是指图有一个正常着色,且每个色类至少包含一个点,使得它在其它所有色类中有邻点.满足上述性质的点叫做颜色控制点.图G的b-色数χb(G)是指图有一个b-着色,且使用最多的颜色数.在本文中,我们否定了由Jakovac和Peterin (Studia Sci.Math. Hungar.49(2012)156-169)提出的关于图的b-着色的强直积和字典积的两个猜测.我们定义f(k,g)为围
在众多亚洲国家中,日本房地产税制发展较早,从1950年开始征收房产税,其制度体系几经变迁,目前已形成了一套比较成熟的征收体系和较为完善的减免制度。日本是土地私有制国家,房产买到手后就要世世代代缴纳税了。日本经历过两次重大的房地产税收制度改革。二战后,日本政府为了增加财政收入,开始征收房地产税,
会议
广义线性模型作为经典线性模型的推广,使它适用于离散数据特别是分类数据。广义线性模型一提出来就受到了学者们的重视,随着相关的研究成果越来越多的应用到统计软件上,广义线性模型成为研究教育、经济、社会、医学,生物、地质勘测等领域问题的一个很重要的工具。本文主要研究了广义线性模型中极大拟似然估计的一些大样本性质,例如:渐近存在性,渐近正态性和相合性。通过对以往各种方法的总结,推广了广义线性模型中关于极大拟
在"新工科"建设背景下,如何培养具有创新能力的"新工科"高级人才,针对当前工科研究生尤其是专业型研究生的培养模式进行探索创新以适应新的人才需求,是高等院校研究生教育面临的一项挑战。本文以电子与通信工程专业学位研究生的培养为例,开展对多方协同创新人才培养模式、符合新工科要求的课程教学内容改革等方面进行分析和探讨,达到培养满足新工科背景的创新型人才需求,使其专业水平和应用能力协同发展。
目前随着经济的发展和社会的进步,使得企业在诸多领域都得到了很好的发展。但是我国企业在采购需求流程管理方面,常常也存在一些问题。完善企业采购需求流程管理,可以为企业提高工作效率,从而带来更多的经济效益。本文简要介绍了当前企业采购需求流程管理过程当中存在的问题,并根据这些问题提出了具体的解决方案。
经济增速换挡阶段往往是风险的易发高发期,日本在经历了几十年的高速增长后与二十世纪九十年代初发生了经济危机,至今仍未走出阴影。本文在总结日本经济泡沫产生和破裂的基础上,进一步探讨其对我国风险防控的启示。目前我国也正处于增速换挡期,但由于我国在经济基本面、宏观调控与政策等多方面与之前的日本存在较大差异,所以不会出现日本式的经济泡沫。但我国也应当吸取日本的经验教训,对金融风险特别是房地产风险加以有效防控
本文在前人对化学图类的指标研究的基础上,对双圈图以及三圈图的Merrifield Simmons指标和Hosoya指标问题作进一步的研究,找到了给定一些限制条件的双圈图以及三圈图关于Merrifield-Simmons指标或Hosoya指标的极图类型,总结了一般图类的Hosoya指标与Merrifield-Simmons指标具有某种规律的一些现象.本文内容如下:第一章是绪论,主要介绍了化学图论中相
众所周知,当自然界中某一种群数量过高时,会给人们带来很多麻烦和损失,为了解决这一问题我们采用不育控制技术,不育控制技术既可直接和间接降低种群数量,又不会导致生态系统的剧烈波动.同时,在现实世界中种群的数量经常会受到外界各种因素的干扰,特别是不利因素的干扰.而通过反馈控制的方法可以有效的消除外界的干扰.因此,将不育控制和反馈控制结合,既可以维持种群的可持续发展,又可以抑制种群数量过多.本文主要分二个
传染病的传播给人类带来了巨大的灾难,因此,建立合理的数学模型监测传染病的传播,研究传染病的传播规律,做到有效预防并控制其传播有很重要的意义.本文的内容主要分为两部分:首先,研究了一类具有垂直传染的年龄结构的SIS传染病模型.在总人口规模不变的假设下,得到了疾病消亡与否的基本再生数R0的表达式.证明了当R01时,无病平衡解不稳定,此时系统存在