图的Laplacian谱半径界的可达性

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shi2879999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设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 ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 )
其他文献
目的:研究沿面放电等离子体-臭氧对空气中微生物的杀灭作用及影响因素。方法:采用人工空气染菌试验法。结果:等离子体-臭氧对空气中的金黄色葡萄球菌作用1min,杀灭率为99.99%,10min杀灭率为100%;对白色念
在一些地方,常可看到有些饲料厂家在推介自己的高科技产品,称其产品采用新配方、新技术生产;有的则称采用国家专利技术或采用外国进口技术生产,销售时要比同含量的饲料每吨价格高
[着二“老”字于标题,老态龙钟、老气横秋,抑或老当益壮、老骥伏枥?读罢全文,方知全然不是那么回事。]爸挺惨,[此一“惨”字,颇有情味。]不过大妈妈五岁,满头的
罚金函数是保险公司破产前瞬间盈余和破产时赤字的函数.在不变利率强度情况下,文献[4]对罚金折现期望作了研究.文献[6]在利率强度带有Poisson跳的情况下,对罚金折现期望作了
作者讨论了特征2的域上的二次型的可乘性,并且给出了判别特征为2的局部域和整体域上的二次型可乘的充分必要条件。
目的:观察三叉神经痛的患支有无病理改变,加深对三叉神经痛发病机制的认识。方法:三叉神经痛患者6例,术中将患支切取一小块,2%戊二醛梗固定,1%锇酸后固定,环氧树脂包埋,醋酸双氧铀和枸橼酸
残冬季节,世界颓败了,天地间亮丽的色彩全都熄灭。小院里那株矮小的桃树落尽了叶子,苍黑的裸枝守着它丑陋的疤痕,伛偻在荒秽的角落,卑怯而孤寂。我想念一朵小花。这是一朵早
作者提出了一种基于小波分解及采用自组织特征映射神经网络进行分层分类矢量量化的静态图像压缩编码方法。首先对图象进行小波分解。利用不同分辩率级间小波子图的相似性,将最