The Eigenvalues and Laplacian Eigenvalues of A Graph

被引:0
|
作者
Wang, Haitang [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Math, Jinan 250023, Peoples R China
来源
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2 | 2009年
关键词
Graph; Adjacency matrix; Laplacian matrix; Eigenvalue; Spectrum;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple undirected graph, its Laplacian matrix is L(G) = D(G) - A(G), where D(G) is the diagonal matrix of its vertex degrees and A(G) is its adjacency matrix. In the paper, using some properties of matrix, the eigenvalues and Laplacian eigenvalues of K(s)S(n-s) are studied.
引用
收藏
页码:337 / 341
页数:5
相关论文
共 50 条
  • [1] On the Laplacian eigenvalues of a graph
    Li, JS
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
  • [2] EIGENVALUES OF LAPLACIAN OF A GRAPH
    ANDERSON, WM
    MORLEY, TD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
  • [3] On Laplacian eigenvalues of a graph
    Zhou, B
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
  • [4] On the Laplacian eigenvalues of a graph and Laplacian energy
    Pirzada, S.
    Ganie, Hilal A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 454 - 468
  • [5] Graph embeddings and Laplacian eigenvalues
    Guattery, S
    Miller, GL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (03) : 703 - 723
  • [6] On the distribution of Laplacian eigenvalues of a graph
    Ji Ming Guo
    Xiao Li Wu
    Jiong Ming Zhang
    Kun Fu Fang
    Acta Mathematica Sinica, English Series, 2011, 27 : 2259 - 2268
  • [7] A note on Laplacian graph eigenvalues
    Merris, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 33 - 35
  • [8] On the Distribution of Laplacian Eigenvalues of a Graph
    Guo, Ji Ming
    Wu, Xiao Li
    Zhang, Jiong Ming
    Fang, Kun Fu
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (11) : 2259 - 2268
  • [9] BOUNDS FOR LAPLACIAN GRAPH EIGENVALUES
    Maden, A. Dilek
    Buyukkose, Serife
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2012, 15 (03): : 529 - 536