邻接谱半径

作品数:9被引量:15H指数:2
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:闻人凯束金龙许辛姚艳红田毅更多>>
相关机构:华东师范大学华侨大学北京科技大学华中师范大学更多>>
相关期刊:《上海理工大学学报》《安阳师范学院学报》《南通大学学报(自然科学版)》《数学的实践与认识》更多>>
相关基金:国家自然科学基金高等学校骨干教师资助计划河南省教育厅科学技术研究重点项目博士科研启动基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
哈密顿连通图和可迹图的新充分谱条件被引量:2
《数学的实践与认识》2017年第11期272-276,共5页贾会才 王辉 
河南省教育厅科学技术研究重点项目(13B110939);河南省高等学校重点科研项目(15A110003);河南省基础与前沿技术研究项目(162300410072);河南工程学院博士基金项目(D2015001)
令G是一个简单连通图,ρ(G)和q^D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q^D(G)表示的,其中G是G的补图.进一步地,还给出了以q^D(G)表示的图G是...
关键词:哈密顿连通图 可迹图 邻接谱半径 距离无符号拉普拉斯谱半径 
给定最大度及圈长的单圈图的若干性质
《黑龙江大学自然科学学报》2016年第1期59-64,共6页许辛 宋海洲 
福建省自然科学基金资助项目(2011J05005);中央高校基本科研业务费专项资金资助项目;华侨大学科研基金资助项目(10HZR26)
通过图的移接变形对邻接谱半径的影响,研究最大度为Δ(Δ≥3),圈长为l的单圈图的邻接谱半径的若干问题,得到该类图的极图的一些性质,刻画该类图在某些情形下的上界,通过举例与已有的上界进行比较,说明本结果在一定程度上优于已有结论。
关键词:单圈图 上界 移接变形 邻接谱半径 
控制数固定树的邻接谱半径
《上海理工大学学报》2011年第5期485-488,494,共5页陈萍 何常香 
研究定义在Γn,γ(n≥2γ+1,γ≥2)中的树,借助夺邻、嫁接等移边定理,通过构造一种新的移边运算Operation I,给出了Γn,γ中前两大谱半径,并证明了T(n,r),S(n,r)是达到前两大谱半径的图.
关键词:  邻接谱半径 控制数 
赋权树的邻接谱半径
《安阳师范学院学报》2011年第2期1-3,共3页李飞祥 姚艳红 
赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.
关键词:赋权图 赋权树 邻接谱半径 
具有固定权集合的赋权圈的邻接谱半径
《山东理工大学学报(自然科学版)》2011年第1期21-23,共3页姚艳红 王丽敏 
赋权图的谱经常用来解决网络和电路设计中的问题.主要研究了有固定点数和正的权集合的赋权圈的邻接谱半径,并找出了其中邻接谱半径最大的圈.
关键词:赋权圈 邻接谱半径 PERRON向量 
n阶双圈图的邻接谱半径被引量:4
《海南师范学院学报(自然科学版)》2006年第4期289-295,300,共8页丌静 
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图.并给出了它们的邻接谱半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图.
关键词:双圈图 特征多项式 邻接谱半径 
拟双星图的N-G型的代数连通度的界被引量:3
《南通大学学报(自然科学版)》2005年第1期22-22,68,共2页吕大梅 吕嘉均 杜娟 
原南通师范学院自然科学基金项目
文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1
关键词:代数连通度 双星图 G型 邻接谱半径 图G 线图 
图的Laplacian谱半径的界
《华东师范大学学报(自然科学版)》2002年第4期18-21,共4页邹渝波 束金龙 闻人凯 
国家自然科学基金(19971027);上海市重点学科建设项目
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径。该文证明了μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{...
关键词: 邻接谱半径 LAPLACIAN谱半径 线图 2-度 简单连通图 偶图 
图的Laplacian谱半径界的可达性被引量:6
《华东师范大学学报(自然科学版)》2001年第3期19-24,共6页束金龙 闻人凯 
国家自然科学基金资助项目 (199710 2 7) ;国家教育部骨干教师基金资助
设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) | (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)| (u ,v) ∈E(G) - (x...
关键词:邻接谱半径 LAPLACIAN谱半径 线图 半正则偶图 连通图 偶分划 可达性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部