On the spectra of nonsymmetric Laplacian matrices

Details On the spectra of nonsymmetric Laplacian matrices On the spectra of nonsymmetric Laplacian matrices

2005-08-10

arxiv.org/abs/math/0508176v1

Linear Algebra and Its Applications. 2005. V. 399. 157--168

Mathematics

Combinatorics

11 pages

Scientific paper

10.1016/j.laa.2004.09.003

A Laplacian matrix is a square real matrix with nonpositive off-diagonal entries and zero row sums. As a matrix associated with a weighted directed graph, it generalizes the Laplacian matrix of an ordinary graph. A standardized Laplacian matrix is a Laplacian matrix with the absolute values of the off-diagonal entries not exceeding 1/n, where n is the order of the matrix. We study the spectra of Laplacian matrices and relations between Laplacian matrices and stochastic matrices. We prove that the standardized Laplacian matrices are semiconvergent. The multiplicities of 0 and 1 as the eigenvalues of a standardized Laplacian matrix are equal to the in-forest dimension of the corresponding digraph and one less than the in-forest dimension of the complementary digraph, respectively. These eigenvalues are semisimple. The spectrum of a standardized Laplacian matrix belongs to the meet of two closed disks, one centered at 1/n, another at 1-1/n, each having radius 1-1/n, and two closed angles, one bounded with two half-lines drawn from 1, another with two half-lines drawn from 0 through certain points. The imaginary parts of the eigenvalues are bounded from above by 1/(2n) cot(pi/2n); this maximum converges to 1/pi as n goes to infinity. Keywords: Laplacian matrix; Laplacian spectrum of graph; Weighted directed graph; Forest dimension of digraph; Stochastic matrix

Affiliated with

Also associated with

No associations

Rating

On the spectra of nonsymmetric Laplacian matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the spectra of nonsymmetric Laplacian matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the spectra of nonsymmetric Laplacian matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322433