期刊文献+

图的拉普拉斯谱半径的改进的上界 被引量:1

在线阅读 下载PDF
导出
摘要 设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵.本文利用图的顶点度,平均二次度和图的一些不变量结合非负矩阵谱理论给出了L(G)的谱半径的一些上界,在一定程度上改进了现有结果.
作者 李彬 汪天飞
出处 《乐山师范学院学报》 2007年第12期10-11,16,共3页 Journal of Leshan Normal University
  • 相关文献

参考文献3

二级参考文献39

  • 1姜誉,方滨兴,胡铭曾.多点测量Internet路由器级拓扑[J].电信科学,2004,20(9):12-17. 被引量:3
  • 2LiLuoluo Dept.ofScientific Com puting and Com puter Applications, Mathem atics and Com putation College, Zhong- shan Univ., Guangzhou 510275..A SIMPLIFIED BRAUER'S THEOREM ON MATRIX EIGENVALUES[J].Applied Mathematics(A Journal of Chinese Universities),1999,14(3):259-264. 被引量:8
  • 3Floyd S, Kohler E. Internet research needs better models. ACM SIGCOMM Computer Communication Review, 2003,33(1)29-34.
  • 4Jiang Y, Fang BX, Hu MZ, Zhang HL, Yun XC. A distributed architecture for Internet router level topology discovering systems.In: Fan PZ, Shen H, eds. Proc. of the 4th Int'l Conf. on Parallel and Distributed Computing, Applications and Technologies(PDCAT'2003). New York: IEEE Press, 2003.47-51.
  • 5Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999,29(4):251-262.
  • 6Mitzenmacher M. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 2003,1(2):226-251.
  • 7Chen Q, Chang H, Govindan R, Jamin S, Shenker S J, Willinger W. The origin of power laws in Internet topologies revisited. In:Proc. of the IEEE INFOCOM 2002. New York: IEEE Press, 2002. 608-617.
  • 8Farkas IJ, Derenyi I, Barabasi A, Vicsek T. Spectra of 'real-world' graphs: Beyond the semicircle law. Physical Review E, 2001,64(2):1-12.
  • 9Albert R, Barabasi A. Statistical mechanics of complex networks. Reviews of Modern Physics, 2002,74(1):47-97.
  • 10Dam E, Haemers WH. Which graphs are determined by their spectrum? Linear Algebra and its Applications, 2003,373:241-272.

共引文献45

同被引文献2

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部