基于拉普拉斯谱确定的两类树

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:hbuxiaoming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是简单连通图.如果任何一个与图G关于拉普拉斯矩阵同谱的图,都与图G同构,称图G可由其拉普拉斯谱确定.定义了树K和树F(2,n,1)两类特殊结构的树.利用同谱图线图的特点,证明了树K和树F(2,n,1)可由其拉普拉斯谱确定.
其他文献
<正>HPM(History and Pedagogy of Mathematics)意指数学史与数学教育之间的联系,它作为一个学术领域的出现始于1972年。HPM研究的目标是通过数学历史的运用,提高数学教育的
针对群零模正则化问题,从零模函数的变分刻画入手,将其等价地表示为带有互补约束的数学规划问题(简称MPCC问题),然后证明将互补约束直接罚到MPCC的目标函数而得到的罚问题是M
自改革开放以来,我国进口贸易的发展速度显著加快,一定程度上促进了经济的可持续发展。然而在实践过程中,进口贸易仍存在诸多不合理之处,严重制约了进口贸易的未来发展。基于
提出一个基于滤子技术的填充函数算法,用于求解带箱式约束的非凸全局优化问题.填充函数算法是求解全局优化问题的有效方法之一,而滤子技术以其良好的数值效果广泛应用于局部
介绍了国内高校图书馆物业管理的形成以及高校图书馆物业管理研究的进展,讨论了高校图书馆物业管理的基本模式和组织结构,提出了高校图书馆物业管理的主要内容、指标体系与质
海口市南部区域分布有80多个废弃矿坑,部分矿坑周边垃圾遍布,严重污染海口市南部区域生态环境。加强海口市矿山生态环境恢复治理,对海口市生态环境保护意义重大,加强矿山生态
<正>一一排只剩下水泥框架的废弃店铺,一条破损坍陷的狭窄街道,街道下是一片干涸发白的泥地,街道和泥地上全是废弃的冰箱与冰柜。各式各样的冰箱、冰柜(玻璃门的、两开门的、
目的:探讨泮托拉唑钠肠溶胶囊联合莫沙必利治疗反流性食管炎的临床疗效。方法:将被确诊为反流性食管炎的患者66例,随机分为治疗组及对照组各33例。对照组给予莫沙必利+铝碳酸
目的:探讨祛风利湿合剂治疗亚急性湿疹的临床疗效及作用机制。方法:60例亚急性湿疹患者随机分为观察组和对照组各30例。观察组给予祛风利湿合剂,每日两次,每次30 mL;对照组给