几类超图谱的研究

来源 :新疆师范大学 | 被引量 : 1次 | 上传用户:HUANGKAO2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图G=(V,E)中,用A(G)表示图G的邻接矩阵,则矩阵A(G)的特征值称为图G的特征值。所有图G的特征值组成的序列称为图G的谱,其中最大的特征值称为该图G的谱半径。一直以来,对于图的谱的研究都是图论中一个相当活跃的课题,近几十年来,已有大量的文献和成果。对图的谱分布与图的结构之间的对应关系的研究不仅在理论上能加深对离散结构的内在关系的刻画,而且在应用方面比如在网络优化与设计,集成电路设计及运筹学方面也有深远的实际应用背景。   超图是有限集合的子集系统,在离散数学中起着非常重要的作用。对于超图的研究最初都是对图上经典结论的推广,由于所得的结果日渐丰富而越来越受到学者的关注。因为超图中的邻接矩阵不能像在图中那样定义,所以对于超图的谱的研究并不能直接沿用邻接矩阵求特征值的办法。文献[4]中提到先做超图的点边二部图,然后利用点边二部图中两点之间的路长来定义超图中邻接矩阵的表值,此时邻接矩阵所得特征值即为超图的谱。这种求超图的谱的办法并不能够较为合理反映超图中各点之间的相互影响和制约关系。   本文提出用多项式来表示超图,通过求多项式在限制条件下的极值来获得3一致星超图的谱。   第一部分:简要介绍了图谱、超图谱、3一致星超图的去星生成图及超图的拉格朗日函数等的相关概念和术语。   第二部分:本部分我们得到了一些比较好的结论,如我们通过定理2.1.3可以看到3一致星超图的谱可以用图的谱来刻画,即可以用图的邻接矩阵先求出图的谱,进而利用定理2.1.3中得到的3一致星超图的谱与图谱之间的关系来求出3一致星超图的谱,进而对3一致星超图的谱进行了进一步的研究。
其他文献
中国人口红利拐点已经到来,酒店业普遍出现了用工荒问题。要解决这一问题,酒店必须创新人力资源管理制度。校企合作、放宽用工年龄、大力培养复合型人才等都是解决这一问题的
本文主要讨论了用于求解第一类积分方程的Bayes算法,以一维与二维的Abel积分方程为例介绍了如何利用这一算法来求解具有光滑或间断解的第一类积分方程,并研究了这一算法在期
当今和谐社会仍会存在一些安全问题,诸如抢劫,暴力袭击等。实时的视频监控成为对某些案件预警与侦破的重要手段。基于视频信号的运动目标检测与音频信号的声源定位相结合,是
全州县委组织部在对全县基层组织建设现状进行分析研究的基础上,提出了建设党建工作“五个十”工程,即培养十个高标准的党建工作示范村、十个高标准的县直机关党支部、建立健
随着科学技术的发展和方程的研究,人们发现微分方程的很多结果可以直接应用到差分方程上去,但在某些结论上,微分方程与差分方程又有着本质的不同.这时,人们将目光放在了这样的问
张之洞是晚清社会一位有重要影响的历史人物。面对列强的坚船利炮和清政府妥协求和的屈辱,他作为一个握有实权的封疆大吏,无论从清流派健将还是到跻身洋务成为后期领袖,都满
本论文主要研究了时滞摄动切换系统的鲁棒控制问题。在系统运行中,由于元件老化、灵敏度不够、信息传输延时等原因,经常导致时滞现象的产生。时滞的出现时常导致稳定的系统不能
山东省淄博市商业银行成立于1997年,是全国第四批由城市信用社合并组建的地方性股份制商业银行,现有注册资本金3.5亿元,辖内70家支行,在职职工1400余人。该行成立伊始,党组领
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
乡镇作为我国经济结构内最低行政单位,必须得到我国社会发展建设重视,同时乡镇统计工作在我国小康社会战略建设重要内容,同时也是我国统计机关开展基础单位。伴随着我国经济