文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > On the spectra of nonsymmetric Laplacian matrices
侵权投诉

On the spectra of nonsymmetric Laplacian matrices

On the spectra of nonsymmetric Laplacian matrices

5

002 guA 01 ]OC.tham[ 1v6718050/tham:viXraOnthespectraofnonsymmetricLaplacianmatrices

Ra gAgaev andPavelChebotarev

TrapeznikovInstituteofControlSciencesoftheRussianAcademyofSciences

65ProfsoyuznayaStreet,Moscow117997,Russia

Abstract

ALaplacianmatrix,L=( ij)∈Rn×n,hasnonpositiveo -diagonalentriesandzerorowsums.Asamatrixassociatedwithaweighteddirectedgraph,itgeneralizestheLaplacianmatrixofanordinarygraph.AstandardizedLaplacianmatrixisaLaplacianmatrixwith 1

π

asn→∞.

1Introduction

WeconsiderthematricesL=( ij)∈Rn×nsuchthat

ij

n≤0,j=i,(1) ij

=

0,

i=1,...,n.

(2)

j=1

If,inaddition,Lissymmetricand ijundirectedgraph(see,e.g.,[1]): ∈{0, 1},j=i,thenListheLaplacianmatrixofan

ij= 1i thegraphhasanedgebetweenvertexiandvertexj,j=i; ii=thedegreeofvertexi.FortheclassicalresultsonLaplacianmatrices,wereferto[14,15,16,1,11,12,17,18,19,6].

Inthesameway,everymatrixoftheformof(1)and(2)canbeassociatedwithaweighted

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email