收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

支配数为2的图的最小特征值

李小新  钱克仕  
【摘要】:主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李武装;严谦泰;;关于几类特殊图的冠的邻强边染色[J];湖南科技大学学报(自然科学版);2011年02期
2 徐保根;丁宗鹏;罗茜;;图的符号控制数的下界[J];华东交通大学学报;2011年03期
3 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
4 徐高奎;刘博;;关于整数的剩余类图的几个代数性质[J];山西大学学报(自然科学版);2011年03期
5 王雪梅;李会序;;不含3-圈和4-圈的平面图的线性2-荫度[J];河南工程学院学报(自然科学版);2011年02期
6 刘存磊;汪毅;范益政;;图的谱半径与拟悬挂点数[J];大学数学;2011年03期
7 刘鹏;樊锁海;江淑敏;;图的扩张因子[J];暨南大学学报(自然科学与医学版);2011年03期
8 尹连伟;郭曙光;;n阶三圈图的补图的谱半径[J];高校应用数学学报A辑;2011年02期
9 周思中;;[a,b]-因子存在性的范-型条件[J];数学学报;2011年05期
10 王敏;韩俊英;;一种基于邻接矩阵的二部图判定算法[J];重庆理工大学学报(自然科学);2011年08期
11 张磊;王世英;;图的λ_4-最优性的邻域交条件[J];太原师范学院学报(自然科学版);2011年02期
12 王健;潘永亮;;关于图Laplacian矩阵的第三个不变因子的一个注记(英文)[J];中国科学技术大学学报;2011年06期
13 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期
14 赵国鹏;王力工;;完全多部图的拉普拉斯特征多项式[J];纺织高校基础科学学报;2011年02期
15 白云峰;涂远璐;郑建初;刘春泉;孙国锋;刘建;;现代循环农业系统结构模型及实例分析[J];江苏农业科学;2011年04期
16 王力工;张政;;直径为4的整树新类(英文)[J];运筹学学报;2011年02期
17 郑浩原;黄战;;复杂网络社区挖掘——改进的层次聚类算法[J];微型机与应用;2011年16期
18 谢深泉;;一种表示有向图的表方法及其应用[J];小型微型计算机系统;2011年06期
19 杨倩;黄光球;赵艳萍;张卫华;;基于解释结构模型化技术的人力资源分层研究[J];科技进步与对策;2011年15期
20 汤自凯;侯耀平;;恰有两个主特征值的三圈图[J];湖南师范大学自然科学学报;2011年04期
中国重要会议论文全文数据库 前10条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 刘晋;;基于Meta图的供应链建模与分析系统[A];2001年中国管理科学学术会议论文集[C];2001年
4 高薇;姜振东;;解释结构建模方法在态势分析中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 纪寿文;缪立新;李克强;;物流配送车辆优化调度的一种神经网络算法[A];首届中国物流学会年会论文集[C];2002年
6 徐海涛;张绍飞;;无向图连通性的算法研究与设计[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
7 汤德品;徐军;罗嵩龄;刘益龙;;道路矩阵在区域国防交通网络规划中的应用[A];2001年中国管理科学学术会议论文集[C];2001年
8 张纪会;徐军芹;张绍兰;;基于宏进化算法的Job-shop调度问题研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
9 邹李;杜小勇;何军;;B3:图间节点相似度分块计算方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
中国博士学位论文全文数据库 前10条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
3 何敬华;若干曲面格子图的谱[D];兰州大学;2008年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
8 田贵贤;图谱理论和几类矩阵的谱与组合特征研究[D];电子科技大学;2009年
9 商慧亮;一种新的图同构判定算法[D];复旦大学;2009年
10 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 唐镇;图的度序列和谱半径的界[D];湖南师范大学;2007年
2 安京;关于特征多项式的两个参数及其应用[D];青海师范大学;2010年
3 亓静;双圈图的邻接谱半径[D];同济大学;2006年
4 邓凯;图的星边染色[D];西北师范大学;2007年
5 李小华;线性超图的谱[D];新疆师范大学;2009年
6 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
7 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
8 王兴科;某些图的谱半径与代数连通度[D];中国石油大学;2009年
9 张津丽;网络的两类参数的研究[D];青海师范大学;2012年
10 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978