切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于图的代数连通度的注记
关于图的代数连通度的注记
来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:zhh6622692
【摘 要】
:
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G),κ(G)和λ(G)。本文给出了当2≤κ(G)≤n-2时,α(G)=κ(G)成立的充要条件,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性
【作 者】
:
李炯生
范益政
【机 构】
:
中国科学技术大学数学系
【出 处】
:
中国科学技术大学学报
【发表日期】
:
2002年1期
【关键词】
:
图
代数连通度
点连通度
边连通度
LAPLACIAN矩阵
充要条件
特征向量
graph algebraic connectivity vertex conn
【基金项目】
:
TheProjectSupporecdbyNSFC (No .199710 86)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G),κ(G)和λ(G)。本文给出了当2≤κ(G)≤n-2时,α(G)=κ(G)成立的充要条件,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质。最后给出了当1≤λ(G)≤n-2时,α(G)=λ(G)的充要条件。
其他文献
上肢骨折病人两侧腋下温度比较
在临床护理工作中,生命体征的观察是必不可少的,通过观察体温,可以协助医生对疾病和机体的反应做出正确的诊断,并为护理、治疗提供依据.体温测量通常有口腔、腋窝、直肠3种方
期刊
上肢骨折
腋下温度
比较
护理
诊断
关于吉林省生态文明建设探析
建设生态文明是实现科学发展的重要基础,是实现中华民族永续发展的必然选择。本文在深入分析了吉林省生态文明建设背景的基础上,提出了吉林省的优势条件及制约因素,为加快吉
期刊
吉林省
生态文明
建设
浅析基础教育中对学生核心素养的培养
21 世纪经济发展迅猛,信息化及全球化越来越普及。人可以自由的流动而金钱也可以自由的流动,这就意味着生产资源配置越来越扁平化,也意味着每个人都要参与到资源的竞争之中。教
期刊
基础教育
核心素养
灵芝孢子油口服乳剂对荷瘤化疗小鼠的增效减毒作用
目的研究灵芝孢子油乳剂口服给药的抑瘤及增效减毒作用。方法实验分为对照组、CP单独给药组、CP+灵芝孢子油口服乳低剂量组、CP+灵芝孢子油口服乳高剂量组、灵芝孢子油口服乳
期刊
灵芝孢子油口服乳剂
抑瘤作用
增效减毒作用
关于图的Hamilton性的一个新结果
利用插点方法就k-连通图G的本质独立集的邻域交研究图的Hamilton性,得到了关于图的Hamilton的一个新的充分条件.这个结果改进和推广了Ore定理.
期刊
HAMILTON圈
插点方法
独立集
本质集
Hamilton cycle vertex insertion independent sets essentia
油资源渗流力学运移聚集数值模拟的新进展
研究油资源渗流力学数值模拟的方法和应用.提出数学模型,构造了新的算子分裂隐式迭代格式,先后研究了三维厚层问题、多层(带断层和通道)问题以及多层精细并行计算问题,并对胜
期刊
渗流力学
石油地质
油资源运移聚集
数值模拟
胜利油田
二相交通流LWR模型的理论分析与数值模拟
从特征速度、非严格双曲性质以及特征分解等几个重要方面,讨论了二相交通流LWR方程,并设计具有高分辨和高阶精度的WENO(weighted essentially non-oscilatory)数值逼近方法.
期刊
特征速度
WENO方法
Runge-Kutta离散
激波
稀疏波
characteristic speedWENO methodTVD Runge-Kutta
(2+1)维Sine—Gordon方程多辛算法及其孤子解的数值模拟
将(2+1)维Sine-Gordon方程改写为(2+1)维Hamilton型PDEs,用多辛积分的单元中心格式离散化产生一个大型非线性方程组,并对此方程组建立迭代解法.数值实例给出了(2+1)维Sine-Go
期刊
SINE-GORDON方程
Hamilton型PDEs
多辛积分
孤子
数值解
SineGordon equation Hamiltonian PDEs mul
在小学语文作文教学中培养学生个性化的策略
在小学这个学习阶段,由于各学科的学习都处于起始阶段,学生对各学科的学习都充满好奇,教师应该合理利用学生的这种好奇心理 , 引导学生好好学习,养成良好的学习习惯 , 打好学科基
期刊
小学语文
作文教学
个性化培养
尿毒症高凝状态的研究
目的:探讨尿毒症患者存在高凝状态的情况及腹透或血透对血浆部分凝血因子和抗凝物质的影响。方法:检测了71例慢性肾功衰、尿毒症患者及47例正常对照有关高凝状态的10项指标,并对其中16例
期刊
尿毒症
高凝状态
腹膜透析
与本文相关的学术论文