Graphın laplacian spectral yarıçapı için sınırlar

Abstract

G = (V;E) bir graph olmak üzere,L(G) =8<:d(vi) ; i = j ise???? 1 ; i 6= j ve vi vj ise0 ; di§er durumlardabiçiminde tanml L(G) matrisine graphn Laplacian matrisi denir. Bir graphnLaplacian matrisinin en büyük özde§erine Laplacian spectral yarçap denir.Bu çal³mada bir G graphnn Laplacian matrisinin özde§erleri için matrisnormlar yardmyla alt ve üst snrlar bulunmaya çal³lacaktr.Anahtar Kelimeler: Graph, Laplacian matris, Laplacian spektral yarçap,Hadamard çarpm, matris normuLet G = (V;E) be a graph. The L(G) matrix is denedL(G) =8<:d(vi) ; if i = j? 1 ; if i 6= j and vi vj0 ; if otherwiseThe largest eigenvalue of Laplacian matrix is called Laplacian spectral radius.In this study, we found bounds for eigenvalues of Laplacian spectral radiususing matrix norms.Keywords: Graph, Laplacian matrix, Laplacian spectral radius, Hadamardproduct, matrix norms.