Tampere University of Technology

TUTCRIS Research Portal

Hermitian normalized Laplacian matrix for directed networks

Research output: Contribution to journalArticleScientificpeer-review

Details

Original languageEnglish
Pages (from-to)175-184
Number of pages10
JournalInformation Sciences
Volume495
DOIs
Publication statusPublished - 1 Aug 2019
Publication typeA1 Journal article-refereed

Abstract

In this paper, we extend and generalize the spectral theory of undirected networks towards directed networks by introducing the Hermitian normalized Laplacian matrix for directed networks. In order to start, we discuss the Courant–Fischer theorem for the eigenvalues of Hermitian normalized Laplacian matrix. Based on the Courant–Fischer theorem, we obtain a similar result towards the normalized Laplacian matrix of undirected networks: for each i ∈ {1, 2,…, n}, any eigenvalue of Hermitian normalized Laplacian matrix λ i ∈ [0, 2]. Moreover, we prove some special conditions if 0, or 2 is an eigenvalue of the Hermitian normalized Laplacian matrix L(X). On top of that, we investigate the symmetry of the eigenvalues of L(X)and the edge-version for the eigenvalue interlacing result. Finally we present two expressions for the coefficients of the characteristic polynomial of the Hermitian normalized Laplacian matrix. As an outlook, we sketch some novel and intriguing problems to which our apparatus could generally be applied.

Keywords

  • Characteristic polynomial, Courant–Fischer theorem, Directed networks, Eigenvalue interlacing inequality, Hermitian normalized Laplacian matrix

Publication forum classification

Field of science, Statistics Finland