图的无符号拉普拉斯谱半径及平衡划分问题研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:mailxxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文包括两方面的内容.第一部分研究简单图和平面图的无符号拉普拉斯谱半径的上界.如果一个图存在定向满足其最大出度△+不超过最大度△的一半,则通过估计图的半边路径(semi-edge walk)的个数,得到了该图的无符号拉普拉斯谱半径的一个新上界进而根据D.Goncalves对平面图边分解的结果,得到了平面图无符号拉普拉斯谱半径的一个新上界:第二部分研究简单图和平面图的平衡划分上界问题.给定一个图,通过该图的邻接矩阵,将平衡划分的边割数用矩阵表示,得到平衡划分的最小割的新上界:其中m和n分别是该图的边数和顶点数.进而对于平面图,得到当边数小于顶点数的两倍时,一定存在平衡划分使得边割数不超过顶点数.
其他文献
由于诸多因素,非专业大学日语的教学工作一直是困难重重,现阶段学生的日语综合应用能力不强,不能适应社会发展的需要。面对着不断变化的新形势、新要求,非日语专业如何教学相
全球气候变化加剧了干旱地区自然植被的退化,间接引起土地的裸露与沙化,选择具有较强抗旱性的植物来提高植被覆盖度是当前遏制土地沙化的有效策略。国内外通过对植物抗旱性的
摘要:咳嗽变异型哮喘(cough variant asthma, CVA)是一种特殊类型的哮喘,儿童尤为常见,并有可能进展为典型哮喘。在临床症状的基础上,其诊断主要依靠肺功能检查,同时要除外其
<正>未来,技术革新将更加深刻地影响人类生活的各个领域,同时也促使我们必须不断应对这种新变化与新挑战。对于美术研究而言,研究者对于一切文字、图像等相关材料的占有是首
随着互联网的飞速发展,网络服务提供商和网络用户的规模不断增长,互联网已深刻的变革了大众的生产和生活方式。互联网发展的同时也带来了对网络服务质量及可管理性可维护性的
近年来,以光伏为代表的绿色能源在国内外饱受关注,集中式光伏电站与风电厂如雨后春笋般矗立于大地之上。然而在我国部分省份,“弃风弃光”的能源浪费问题十分严重。为了将绿色能源更高效地应用于居民生活,将其与楼宇供电相结合便成为了一个不错的发展方向。为了达到这个目的,本文将利用光伏为楼宇提供电能作为研究课题,致力于提高其在用户侧的利用率,降低绿色能源对交流大电网的能量反馈及切换并网状态导致的负面影响。本文研
目的:比较美沙拉嗪与柳氮磺胺吡啶对溃疡性结肠炎(UC)患者的疗效及安全性。方法:选取2014年9月—2017年2月间确诊收治的UC的患者86例,采用随机数据表法将其分为对照组43例和
背景机化性肺炎(OP)是一种以肺泡和细支气管腔内纤维母细胞增生和炎细胞浸润为病理特征的疾病。其对糖皮质激素敏感,但具体机制尚不明确。目的总结分析9例机化性肺炎病例,观
在建的成兰铁路某层状软岩隧道,为一深埋特大断面特长隧道,同时属于典型的高地应力软弱围岩隧道,在隧道的施工阶段产生了明显的大变形现象;同时隧道内地下水出露明显,且流量较大。由于大变形的产生与地下水的大量发育致使隧道的施工进展缓慢,工期延长,同时严重威胁隧道的施工安全。因此为深入分析该软岩隧道的大变形机制,本文从隧址区的地质环境条件入手,通过室内外岩石力学试验以及变形监测成果分析等方式对隧址区软岩的工
本文从理论、数值模拟、试验三个方面分析了双向非均质饱和土中大直径桩的纵向振动规律。通过建立桩的动力响应方程,分析桩周土中水的体积分数、桩侧土体纵向软硬夹层、径向