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
On the Laplacian Spectra... 暂无评价 11页 2.00元 On the performance ...The eigenvectors of these matrices can be viewed as functions on the ...
An upper bound on the largest signless Laplacian...The matrices L (G ) and Q (G ) are both ...[11] O. Rojo, Spectra of copies of a ...
Recently, normalized laplacian matrices of graphs considered as density matrices...GB ? GC , where GA is on m vertices, GB is on p vertices and GC ...
On the Facial Structure of the Set of Correlation Matrices Monique Laurent... convex set, normal cone, face, polytope, dimension, Laplacian matrix, max...
暂无评价 20页 免费 ON THE LOCATION OF ZE... 暂无评价 13页 免费... Jacobi matrices that are compact perturbations of the discrete Laplacian. ...
These special surfaces correspond to Riemann period matrices satisfying a set ... Fuchsian dilatations and Laplacian spectra which arise for example in the ...
Laplacian matrices partitioning earlier work on computing edge separators lower ...{jl,j2} the spectra is from be found sum of grid products Cvetkovic, ...
The works of Monasson and Biroli [13, 14, 15] deals with the spectra of Laplacian matrices of random Poissonian networks and small world networks. In ...
P. Lifshits tails for spectra of Erds–Rényi random graphs We consider...Laplacian or other matrices associated with the graph in this limit, see e...
Mathematics The spectra of random graphs with ...(normalized) Laplacian of a random power law ...matrices are plotted which does not follow the ...
热门文档