کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498483 | 1631202 | 2005 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the spectra of nonsymmetric Laplacian matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A Laplacian matrix, L=(âij)âRnÃn, has 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 -1n⩽âij⩽0 whenever j â  i. We study the spectra of Laplacian matrices and relations between Laplacian matrices and stochastic matrices. We prove that the standardized Laplacian matrices Lâ¼ are semiconvergent. The multiplicities of 0 and 1 as the eigenvalues of Lâ¼ are equal to the in-forest dimension of the corresponding digraph and one less than the in-forest dimension of the complementary digraph, respectively. We localize the spectra of the standardized Laplacian matrices of order n and study the asymptotic properties of the corresponding domain. One corollary is that the maximum possible imaginary part of an eigenvalue of Lâ¼ converges to 1Ï as n â â.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 399, 1 April 2005, Pages 157-168
Journal: Linear Algebra and its Applications - Volume 399, 1 April 2005, Pages 157-168
نویسندگان
Rafig Agaev, Pavel Chebotarev,