The minimal spectral radius of graphs with a given independence number

上传:mazhenggg 浏览: 15 推荐: 0 文件:PDF 大小:265.71KB 上传时间:2020-08-10 16:44:23 版权申诉
独立数固定下的最小谱半径,徐咪咪,束金龙,图$G$ 中两两不邻接的点集称为独立集.独立数$alpha(G)$ 定义为最大独立集中顶点的个数.本文主要刻画了在独立数$alpha in{1,2,lceilfrac{n}{2}rceil
上传资源
用户评论
相关推荐
On the Distance Spectral Radius and the Distance Energy of Graphs
图的距离谱半径和距离能量,余爱梅,,图G的距离矩阵的特征值也称为图G的D-特征值。图G的D-谱半径指的是G的最大的D-特征值,图G的D-能量指的是G的D-特征值的绝对值的和。本�
PDF
0B
2020-04-03 17:48
On distance signless Laplacian spectral radius of graphs
图的距离无符号Laplacian谱半径,柯晓霞,周波,本文分别刻画了给定匹配数的连通二部图中、同时给定独立数和悬挂点数的连通图中以及给定奇度点个数的连通图中取到最小距离无符号
pdf
0B
2020-02-28 23:39
wavelets on graphs via spectral
wavelets on graphs via spectral We propose a novel method for constructing wavelet transforms of fun
pdf
0B
2018-12-20 07:18
Feedback Number of Hanoi Graphs
汉诺图的反馈点数,王海亮,杨超,汉诺图是由汉诺塔问题转化而来的一类图。在汉诺塔问题中,将盘子分布在杆子上的一种状态当成图中的一个点,如果状态x能通过一步�
PDF
78KB
2020-09-11 15:13
Finding Optimum Number of Clusters in a given Dataset源码
在给定的数据集中查找最佳簇数
ZIP
51KB
2021-05-05 05:18
On the antiKelul e number of cubic graphs
三正则图的反凯库勒数,李秋丽,邵慰慈,一个连通图的反凯库勒数为去掉的最少的边数使得剩下的图依然连通但是没有完美匹配。这篇文章证明了三正则图的反凯库勒数为3或者
PDF
0B
2020-05-23 13:13
Group Chromatic Number of several Planar Graphs
几类平面图的群色数,杨星星,孙庆波,本文主要是在分析了图的特性的基础上讨论了它们的群色数。对于单圈图、双圈图我们可得出其群色数都是3,还证明了Pseudo-Halin图的群�
PDF
86KB
2020-07-20 01:26
A note on the minimum number of choosability of planar graphs
The problem of minimum number of choosability of graphs was first introduced.by Vizing. It appears i
PDF
310KB
2021-02-09 11:30
On the domination number of generalized Petersen graphs P ckk
On the domination number of generalized Petersen graphs P(ck,k)
PDF
665KB
2021-02-21 03:37
G parking functions and minimal deletion contraction sequences of graphs
图$G$的极小减边-缩边序列和$G$-泊车函数,马俊,叶永南,在这篇论文中,对一个无向连通图$G$, 从$G$的极小减边-缩边序列的集合到$G$-泊车函数的集合间的一个一一对应被建立。 利用这个一一对
PDF
169KB
2020-07-20 08:37
Independence
Independence
RAR
0B
2020-05-31 20:06
BPA Process Demo2_Number of Words in the given String.xml
ADemoForDecisionStage.YoucanfollowthisexampleandwriteaDecisionprocessbyyourself.
XML
0B
2020-06-18 15:12
Fast_Independence Component Aanlysis
可实现独立分量分析的快速算法,清晰、易懂、使用方便
RAR
0B
2019-07-08 21:03
Variational Theory Variable independence and Consistency
变分理论:变量独立和一致性,赵建中,,Variational theory of elasticity is surveyed in the context of mathematical logic
PDF
273KB
2020-08-05 03:04
前端开源库resolution independence
前端开源库-resolution-independence分辨率独立性,用于less.js的分辨率独立性转换插件
ZIP
8KB
2020-08-14 23:23