单圈图的次大(拉普拉斯)分离度

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:swxylq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个n阶单圈图,λ1(G)、λ2(G)分别为图G的邻接矩阵的最大特征值与次大特征值,μ1(G)、μ2(G)分别为图G的拉普拉斯矩阵的最大特征值与次大特征值。图G的分离度定义为SA(G)=λ1(G)-λ2(G),拉普拉斯分离度定义为SL(G)-μ1(G)-μ2(G)。研究单圈图的(拉普拉斯)分离度,并分别给出了取得次大分离度和次大拉普拉斯分离度的极图。
其他文献
以单一外源环境因子污染水平为主要调控因子,室内盆载试验观察不同土壤柴油污染浓度控制下紫花苜蓿种子的萌发与生长情况.结果表明,紫花苜蓿种子发芽抑制率与土壤柴油污染浓
我校在'六年制小学第九册期末测试卷'中有如下的三道题目:1.填空题中有一道:'淘气家元月1日的电表读数是1756.6千瓦时,二月1日的电表读数是1848.8千瓦时,如果每
【正】心理学告诉我们,人格即个性。个性一词来源于拉丁语Persona。其意是指希腊罗马时代戏剧演员在舞台上戴的假面具,它代表剧中人身份。心理学家沿用其含义,把一个人在人生
【摘要】随着时代的发展,社会的进步,人们生活中的物质需求逐渐得到满足以后,开始強化在精神方面的相关追求,而欣赏音乐表演是当前人们满足精神需求的重要途径之一,钢琴作为乐器之母,钢琴表演是钢琴音乐的重要环节之一,可以带给观众综合性的听觉体验,在钢琴音乐中包含着丰富的艺术思维,通过钢琴艺术可以在演奏者与听众之间建立起一道传递音乐感受的桥梁,审美素养是相关钢琴表演中音乐美学类别的重要体现,对于钢琴演奏来说
事实上,在现实生活中的很多问题都与数学领域的数量与图形息息相关,通过将这些具体问题转化为抽象的数学问题,能够借助数学方法进行有效解答。小学数学是一门与学生日常生活
人民币名义汇率的升值趋势从1994年汇率并轨时即确立,只不过由于连续15年贬值造成的思维定势、国内出口利益集团的利益动机、国际金融风暴造成的贬值预期和新自由主义教条以
利用制度经济学理论,通过分析市场需求与社会分工、社会分工与制度安排之间的内在关系,可知需求不足是社会分工不足所导致的,而社会分工取决于制度安排,所以制度是有效需求不
【正】 “生命化教育的核心是成全人,既要成全学生,也要成全老师,因此要研究个人的生命价值和生命发展。
我国没有全面开放外资的并购投资领域,使得跨国并购在我国并不占主流地位,这无疑会对我国利用外资造成不利的影响。跨国公司在并购我国企业时会倾向于选择上市公司,主管部门
试验结果表明,排污影响了南汇边滩湿地污水处理系统的水质和土质,尤其是对水体中的NH4+-N含量、土壤中的TKN和TP含量影响最大,对植物生长状况未造成明显影响.结果表明污水的