广义边冠图的谱及其应用

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:lengningyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G和H1,H2,…,Hm都是简单图,其中图G的边数为m.各取图G和图H1,H2,…,Hm的一个拷贝,然后把图G的第i条边ei的两个端点与图Hi中的每个顶点都相连(其中i∈{1,2,…,m}),得到的图记为G[Hi]m1,称为由图G和图H1,H2,…,Hm得到的广义边冠图.在广义边冠图的基础上删掉原图G的所有边,这样得到的图称为修正广义边冠图,记为—G[Hi]m1.  本文主要研究广义边冠图与修正广义边冠图的特征多项式,Laplacian特征多项式,无符号Laplacian特征多项式和Normalized Laplacian特征多项式,然后根据它们的特征多项式得到相对应的谱,如邻接矩阵谱,Laplacian谱,无符号Laplacian谱和NormalizedLaplacian谱.作为谱性质的应用,我们计算了广义边冠图与修正广义边冠图的Kirchhoff指标,Degree-Kirchhoff指标和生成树的数目.
其他文献
论文研究了三种Geo/Geo/1离散时间排队模型.首先,前两种模型是在驱逐顾客排队论基础上,考虑到负顾客到达引起的两种不同RCE抵消策略.文中通过运用马尔科夫链的方法,得出了模型的
本文是一个综述性报告,着重介绍沿曲线超奇性Hilbert变换在函数空间的有界性.超奇性Hilbert变换在函数空间中的有界性的研究是调和分析中十分活跃和热门的话题.沿曲线超奇性Hi
摘 要:随着我国社会经济和科学技术的不断发展,各行各业都取得了不同程度上的进步,特别是我国的化工行业。仪表作为化工行业的基础,有着不可替代的作用,随着计算机技术的普及,仪表自动化在最近几年被广泛的应用,并且被逐步推广。  关键词:仪表自动化 化工工业 应用  前言:自动化仪表无论在各个领域都有着广泛的应用,随着近几年来现代工業进程的逐步加快,生产规模不断扩大,对工业自动化控制也相应的提出了更高的要
学位
投射模、内射模和平坦模是同调代数的重要研究对象.作为这经典的三大模类的推广,Gorenstein同调模近年来被广泛的研究.本文主要讨论n-强Gorenstein内射模的性质及其推广形式.
学位
Based on back analysis of lateral displacements measured in situ by using the analytical solution, a useful method for estimating stress concentration ratio of
本篇硕士论文主要对广义Boolean-like环,J-Boolean like环及广义n-like环的扩张进行研究.广义Boolean-like环与J-Boolean like环都是对Boolean-like环的推广,不仅Boolean-like
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它能
本文改进了在了维数d≥3时,能量临界的非线性薛定谔方程的稳定性理论。我们考虑在临界空间(H)Sp, Sp=d/2-2/p中,非线性薛定谔方程iut+Δu=±|u|pu,4/d<p<4/d-2的Cauchy问题。[2]中