有向图的拉普拉斯谱半径的几个上界 席维鸽, 王力工西北工业大学理学院应用数学系, 西安 710072 Several Upper Bounds for the Laplacian Spectral Radius of Digraphs XI Weige, WANG LigongDepartment of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(311 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要设G=（V（G），E（G））是一个简单有向图具有顶点集V（G）={v1，v2，…，vn}和弧集E（G）.用di+表示顶点vi的出度.设A（G）是有向图G的邻接矩阵和D（G）=diag（d1+，d2+，…，dn+）有向图G的顶点出度对角矩阵，则称L（G）=D（G）-A（G）为有向图G的拉普拉斯矩阵.L（G）的谱半径称作有向图G的拉普拉斯谱半径，用λ（G）表示.在这篇文章中，给出了关于λ（G）的一些上界，进而一些关于λ（G）涉及有向图G的出度和二次平均出度的上界也被得到.最后，我们举例对这些上界进行了比较. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2015-02-07 PACS: O157.5 基金资助:国家自然科学基金（No.11171273）资助项目. 引用本文: 席维鸽, 王力工. 有向图的拉普拉斯谱半径的几个上界[J]. 应用数学学报, 2016, 39(6): 801-810. XI Weige, WANG Ligong. Several Upper Bounds for the Laplacian Spectral Radius of Digraphs. Acta Mathematicae Applicatae Sinica, 2016, 39(6): 801-810. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I6/801 [1] Das K C. An improved upper bound for Laplacian graph eigenvalues. J. Linear Algebra Appl., 2003, 368: 269-278 [2] Liu H Q, Lu M, Tian F. On the Laplacian spectral radius of a graph. J. Linear Algebra Appl., 2004, 376: 135-141 [3] Wang T F, Yang J, Li B. Improved upper bounds for the Laplacian spectral radius of a graph. J. Electron. J. Comb., 2011, 18: #P35, 11pp [4] Wang T F. Several sharp upper bounds for the largest Laplacian eigenvalue of a graph. J. Science in China Series A: Mathematics, 2007, 50: 1755-1764 [5] Zhang X D. Two sharp upper bounds for the Laplacian eigenvalues. J. Linear Algebra Appl., 2004, 376: 207-213 [6] Zhu D M. On upper bounds for Laplacian graph eigenvalues. J. Linear Algebra Appl., 2010, 432: 2764-2772 [7] Zhang X D. Chapter 6: The Laplacian eigenvalues of graphs: a survey. In: Gerald D. Ling (Eds.), Linear Algebra Research Advances, Nova Science Publishers, Inc., 2007, 201-228 [8] Brualdi R. Spectra of digraphs. J. Linear Algebra Appl., 2010, 432: 2081-2213 [9] Güngör A D, Das K C. Improved upper and lower bounds for the spectral radius of digraphs. J. Appl. Math. Comput., 2010, 216: 791-799 [10] Gudiño E, Rada J. A lower bound for the spectral radius of a digraph. J. Linear Algebra Appl., 2010, 433: 233-240 [11] Liu H Q, Shu J L. Spectral radius of digraphs with given dichromatic number. J. Linear Algebra Appl., 2011, 434: 2462-2467 [12] Xu G H, Xu C Q. Sharp bounds for the spectral radius of digraphs. J. Linear Algebra Appl., 2009, 430: 1607-1612 [13] Wu C W. Algebraic connectivity of directed graphs. J. Linear and Multilinear Algebra, 2005, 53(3): 203-223 [14] 段汉根, 汪毅, 范益政. 有向图的Laplace谱半径. 大学数学, 2007, 23(2): 24-28 (Duan H G, Wang Y, Fan Y Z. On the Laplacian spectral radius of a digraph. J. College Mathematics, 2007, 23(2): 24-28) [1] 原军, 刘爱霞. 局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报, 2016, 39(2): 200-212. [2] 陈佘喜, 刘建勋, 马钰. 具有最大基指数的本原不可幂带号简单图[J]. 应用数学学报, 2014, 37(6): 997-1004. [3] 张新鸿, 李瑞娟, 李胜家. 圆有向图的(i,k)步竞争图[J]. 应用数学学报(英文版), 2013, 36(6): 1037-1043. [4] 尤利华, 刘木伙, 柳柏濂. 本原不可幂带号有向图的lewin数的界 [J]. 应用数学学报(英文版), 2012, (3): 396-407. [5] 杨军, 陈佘喜. 一类特殊的本原不可幂对称带号有向图的基指数的上界 [J]. 应用数学学报(英文版), 2012, (3): 503-514. [6] 黄中升, 邢化明, 赵燕冰. 图的逆符号边控制数的上界[J]. 应用数学学报(英文版), 2010, 33(5): 840-846. [7] 黄中升, 邢化明, 赵燕冰. 图的逆符号边控制数的上界[J]. 应用数学学报(英文版), 2010, 33(1): 840-846. [8] 高红伟, 王桂熙, 杨慧敬, 于琨. 网格状有向图上的部分合作对策[J]. 应用数学学报(英文版), 2010, 33(1): 161-170. [9] 陈佘喜. 对称本原图的集指数与本原简单图的广义上指数的极图[J]. 应用数学学报(英文版), 2005, 28(2): 243-252. [10] 赵展辉, 李炯生. 平方非正的符号矩阵的平方中负元个数[J]. 应用数学学报(英文版), 2001, 24(3): 391-398. [11] 范益政, 杨尚骏. 非负矩阵数值域的圆盘性质[J]. 应用数学学报(英文版), 2001, 24(1): 44-048. [12] 邵燕灵, 高玉斌. 对称有向图的广义本原指数集[J]. 应用数学学报(英文版), 2000, 23(3): 359-366. [13] 柳柏濂, 周波, 李乔良. 迹非零的布尔矩阵的广义幂敛指数[J]. 应用数学学报(英文版), 1999, 22(4): 574-578. [14] 高玉斌. 对称本原有向图的重上广义本原指数[J]. 应用数学学报(英文版), 1998, 21(2): 0-0. [15] 左光纪. 线有向图的幂敛指数[J]. 应用数学学报(英文版), 1998, 21(1): 0-0. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14214 相关话题/应用数学 统计 控制 学报 理学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 正则多部竞赛图的控制图 正则多部竞赛图的控制图李瑞娟,刘冬婷山西大学数学科学学院,太原030006TheDominationGraphofaRegularMultipartiteTournamentLIRuijuan,LIUDongtingSchoolofMathematicalSciences,ShanxiUnivers ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 具反馈控制的单方不能独立生存合作系统稳定性研究 具反馈控制的单方不能独立生存合作系统稳定性研究周晓燕1,普丽琼2,薛亚龙3,谢向东31.福州职业技术学院公共基础部,福州350108;2.福州大学数学与计算机科学学院,福州350108;3.宁德师范学院数学系,宁德352100OntheStabilityPropertyofanObligateLot ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数白伟1,郭士民21.宁夏师范学院数学与计算机科学学院,宁夏756000;2.西安交通大学数学与统计学院,西安710049VariationalHomotopyPerturbationIterationMethodforComputingaContro ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 水体富营养化状态脉冲控制系统周期解的存在性和唯一性 水体富营养化状态脉冲控制系统周期解的存在性和唯一性孙树林,段晓祥山西师范大学数学与计算机科学学院,临汾041000ExistenceandUniquenessofPeriodicSolutionofaState-dependentImpulsiveControlSystemonWaterEutrop ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 物理所青促会-武大物理学院联合举办凝聚态物理青年论坛 2020年10月31日，中国科学院青年创新促进会物理研究所小组与武汉大学物理科学与技术学院在武汉联合举办了首届凝聚态物理青年论坛。武汉大学物理科学与技术学院徐红星院士，院长何军教授和副院长张晨栋教授出席了本次论坛并对物理所青促会的到来表示欢迎。何军院长首先代表武汉大学物理学院为本次论坛作开幕致辞。物 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 基于指令滤波的异步电动机随机有限时间模糊自适应控制 马盼盼1,2，于金鹏1,2，刘加朋1,2，赵林1,2，于海生1,21.青岛大学自动化学院,青岛266071;2.山东省工业控制重点实验室,青岛266071出版日期:2021-11-25发布日期:2021-12-25StochasticFinite-TimeFuzzyAdaptiveControlfo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 离散时间II型模糊双线性系统的耗散性控制 李琳，李江荣，毛晨斐延安大学数学与计算机科学学院,延安716000出版日期:2021-09-25发布日期:2021-11-25DesignofDissipativeControlforDiscrete-TimeIntervalType-2FuzzyBilinearSystemsLILinLI，Jia ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 在修正的~${\rmMin}(N,D)$-策略控制下延迟多级适应性休假~$M/G/1$~排队分析 罗乐1，唐应辉2，余玅妙2，吴文青31.南充职业技术学院,南充637000;2.四川师范大学数学科学学院,成都610068;3.西南科技大学理学院,绵阳621000出版日期:2021-09-25发布日期:2021-11-25AnalysisofM/G/1QueuewithDelayedMultipl ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于等级结构两种群系统的最优初始分布控制 何泽荣，周楠杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-08-25发布日期:2021-11-23OptimalControlofInitialDistributionsinaHierarchicalTwoAge-StructuredPopulationSystemHEZer ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.