Properties and Applications of the Eigenvector Corresponding to the Laplacian Spectral Radius of a Graph

被引:1
|
作者
Song, Haizhou [1 ]
Wang, Qiufen [1 ]
机构
[1] Huaqiao Univ, Coll Math Sci, Quanzhou 362021, Fujian, Peoples R China
关键词
EIGENVALUE; MATRICES; TREES;
D O I
10.1155/2013/524162
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We study the properties of the eigenvector corresponding to the Laplacian spectral radius of a graph and show some applications. We obtain some results on the Laplacian spectral radius of a graph by grafting and adding edges. We also determine the structure of the maximal Laplacian spectrum tree among trees with n vertices and k pendant vertices (n, k fixed), and the upper bound of the Laplacian spectral radius of some trees.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] On the Laplacian spectral radius of a graph
    Liu, HQ
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 376 : 135 - 141
  • [2] Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph
    Bo Zhou
    Han Hyuk Cho
    Czechoslovak Mathematical Journal, 2005, 55 : 781 - 790
  • [3] Remarks on spectral radius and Laplacian eigenvalues of a graph
    Zhou, B
    Cho, HH
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (03) : 781 - 790
  • [4] The Laplacian spectral radius of a graph under perturbation
    Guo, Ji-Ming
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (05) : 709 - 720
  • [5] The effect on the Laplacian spectral radius of a graph by subdividing a vertex
    Yuan, Xiying
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 148 - 151
  • [6] The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph
    Ravindra Bapat
    Swarup Kumar Panda
    Bulletin of the Iranian Mathematical Society, 2018, 44 : 1211 - 1216
  • [7] Improved Upper Bounds for the Laplacian Spectral Radius of a Graph
    Wang, Tianfei
    Yang, Jin
    Li, Bin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [8] The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph
    Bapat, Ravindra
    Panda, Swarup Kumar
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (05) : 1211 - 1216
  • [9] Bounds of Laplacian Spectral Radius of Mixed Graph's
    Cui, Shu-Yu
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 32 - 34
  • [10] A NEW UPPER BOUND FOR THE LAPLACIAN SPECTRAL RADIUS OF A GRAPH
    Yu, Aimei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 730 - 738