Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展 - 2018, Vol. 47(1): 51-55
研究论文
图的规范拉普拉斯特征值的上界
Bounds on Normalized Laplacian Eigenvalues of Graphs

李建喜1, 常安2
LI Jianxi1,*, CHANG An2

1. 闽南师范大学数学与统计学院, 漳州, 福建, 363000;
2. 福州大学离散数学研究中心, 福州, 福建, 350001
1. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian, 363000, P.R. China;
2. Center for Discrete Mathematics, Fuzhou University,Fuzhou, Fujian, 350001, P. R. China

出版日期: 2018-01-25
2018, Vol. 47(1): 51-55
DOI: 10.11845/sxjz.2016058b


PDF
[135 KB]
301
下载
305
浏览

引用导出
0
    /   /   推荐

摘要 设~$G$~为具有~$n$~个顶点的简单连通图. 本文给出了图~$G$~的第~$k$~大规范拉普拉斯特征值的两个新上界,分别推广了已有的规范拉普拉斯谱半径的两个上界.
关键词 第~$k$~大规范拉普拉斯特征值    
Abstract:Let $G$ be a simple connected graph of order $n$. In this paper, we present two upper bounds on the $k$-th largest normalized Laplacian eigenvalue of $G$, which generalize two known upper bounds on its normalized Laplacian spectral radius, respectively.
Key wordsgraph    $k$-th largest normalized Laplacian eigenvalue    bound
PACS:  O157.5  
通讯作者: E-mail: $*$ ptjxli@hotmail.com   
[1] Chung, F., Spectral Graph Theory, CBMS Reg. Conf. Ser. Math., Vol. 92, Providence, RI: AMS, 1997.
[2] Das, K.C., Liu, M. and Shan, H., Upper bounds on the (signless) Laplacian eigenvalues of graphs, Linear Algebra Appl., 2014, 459: 334-341.
[3]Haemers, W., Interlacing eigenvalues and graphs, Linear Algebra Appl., 1995, 227/228: 593-616.
[4] Horn, R. and Johnson, C., Matrix Analysis, London: Cambridge Univ. Press, 1985, 491-493.
[5]Rojo, O. and Soto, R., A new upper bound on the largest normalized Laplacian eigenvalue, Oper. Matrices, 2013, 7: 323-332.
[1] 张荣, 郭曙光. 最小Q-特征值的扰动定理的推广及其应用[J]. 数学进展, 2019, 48(5): 531-540.
[2] 王晶, 张作政, 黄元秋. 关于交叉数为2 的联图[J]. 数学进展, 2019, 48(4): 497-503.
[3] 杨超, 任韩. 关于3-正则图的消圈数和点荫度的一个注记[J]. 数学进展, 2019, 48(4): 504-508.
[4] 樊自安, 吴庆华. 带有次临界或临界增长的分数阶Schrödinger-Poisson方程组非平凡解的存在性[J]. 数学进展, 2019, 48(3): 352-362.
[5] 任秀秀,杨卫华. 几类特殊有向循环图的核[J]. 数学进展, 2019, 48(2): 137-144.
[6] 卜月华,王丽霞. 稀疏平面图的2-距离染色[J]. 数学进展, 2019, 48(2): 145-155.
[7] 唐高华, 李玉, 苏华东. 交换环上的形式矩阵环的零因子和零因子图[J]. 数学进展, 2019, 48(1): 99-109.
[8] 王茂群, 杨卫华. 原图是平面图的4-连通线图的哈密尔顿连通性[J]. 数学进展, 2019, 48(1): 29-34.
[9] 罗微微, 陈建学, 张华. p2阶非正规Cayley图的核[J]. 数学进展, 2018, 47(5): 641-648.
[10] 余梦蕾, 陈敏. 哈林图的弱边面染色[J]. 数学进展, 2018, 47(4): 509-516.
[11] 周仲旺. 完全二部图的全符号{k}-控制数和全符号{k}-色数[J]. 数学进展, 2018, 47(4): 517-524.
[12] 石慧苓, 高云澍. 标准多重图中点不交的重边四边形[J]. 数学进展, 2018, 47(3): 348-362.
[13] 卜月华, 叶飘飘. 围长至少为 $\mathbf{5}$ 的平面图的 $\mathrm{\mathbf{injective}}$-染色[J]. 数学进展, 2018, 47(3): 363-372.
[14] 邓兴超, 宋贺, 苏贵福, 田润丽. 小直径二连通外平面图的彩虹连通数[J]. 数学进展, 2018, 47(3): 373-382.
[15] 侯东东, 王燕, 曲海鹏. 具有循环极大子群$p$-群上的中心对称的正则凯莱地图[J]. 数学进展, 2018, 47(3): 383-387.
Viewed
Full text


Abstract

Cited

  Discussed   
首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .