On the Laplacian spectral radius of c-cyclic graph and upper bounds of the kth Laplacian eigenvalue

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:liongliong473
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let C(n, △; c) be the class of c-cyclic graphs with maximum degree △ and n vertices.In this talk, we characterize all the extremal graphs that achieve the smallest Laplacian spectral radius of C(n, △; c) for 0 ≤ c ≤ (△-1)(△-2).We also characterize the unique extremal graph that achieves the largest Laplacian spectral radius of C(n, △; 1)when △≥ [-n+2/3] and d4 ≥ 2 or △ ≥ [n/3] +1 and d4 =1, respectively.We also prove that for two unicyclic graphs G and G on n vertices, if △(G) ≥ [11n/30]+2 and △(G) > △(G),then λ(G) > λ(G), and the bound "[11n/30] +2" is best possible.
其他文献
ZnO是一种宽禁带Ⅱ-Ⅵ族直接带隙极性半导体材料,是一种优良的半导体材料.但是目前p型ZnO的制备存在困难,阻碍了ZnO材料的发展.我们根据第一性原理计算方法研究了ZnO中缺陷的
Bulk metallic glasses (BMGs) are characterized by a number of remarkable physical and me-chanical properties.However, these same materials are often intrinsical
会议
薄膜材料的力学性能影响着它的使用和寿命,因而确定它的力学性能是至关重要的.本文用拉伸法测量了镍/低碳钢膜基体系的力学性能参数,即杨氏模量、应变硬化指数、屈服强度,并
We present an approach for quantifying the heterogeneous interface bond energy using X-ray photoelectron spectroscopy (XPS).Firstly, from analyzing the XPS core
会议
自行研制成功力-位移加载设备、力-温度-热致磁耦合测试仪器系统,实现单轴拉伸状态下,高聚物板材弹-黏塑性变形的多场耦合测试实验.实验中试样的位移场、力场、温度场、热致
会议
Pd is an important constituent in topological insulators with pronounced energy states pertaining to undercoordinated surface and edge atoms but the physical or
为了获得模拟空间碎片超高速碰撞航天器的实验装置,基于聚能装药提出了占据式CSC装置、枣核型药型罩发射装置和环形射流汇聚装置三种超高速发射技术方案,其基本原理可分别参
会议
压力驱动相变研究不仅在新材料合成、地球深部物理、航空航天、国防和其它领域有广泛应用,而且科学上可以探索凝聚介质物理、化学性质与原子、电子、磁性结构的联系.铁的冲击
会议
近年来新的空天飞行器的飞行走廊已经达到地球大气热层下界.受现有测量手段限制,目前对低热层高空大气环境的认知远未完善.本文对格尔木上空100km高度附近的大气环境进行了研
A general principle for symbolization of summation and transformation for q-series is sketched via the use of the t-coefficient method and symbolic operator app
会议