Dergiler / Nevşehir Bilim ve Teknoloji Dergisi / 2015 / Cilt: 4 - Sayı: 2

Graf Matrisleri ve Çarpım Matrisinin En Büyük Öz Değerleri Arasında Bazı Bağıntılar

Some Relations Among the Largest Eigenvalues of Product Matrix and Graph Matrices

Sezer SORGUN, Hatice TOPCU, Kahraman BİRGİN, Hakan KÜÇÜK

Sayfa
26–34
DOI
—

Özet

( ) ve ( ) sırasıyla bir grafının komşuluk matrisi ve nokta derecelerinin bir köşegen matrisi olmak üzere ( ) ( ) ( ) matrisini tanımlarız. Bu makalede bu çarpım matrisinin spektral yarıçapı ile graf matrislerinin en büyük öz değerleri arasında bazı bağıntılar elde edilmiştir. Ayrıca nümerik sonuçlar da verilmiştir

Abstract

We define product matrix as , where is an adjacency matrix and is a diagonal matrix of vertex degrees of a graph . In this paper, some relations among the spectral radius of product matrix and the largest eigenvalues of graph matrices are obtained. We also give numerical results for them.

Anahtar kelimeler: Graf Matrisleri, Laplasyan, Komşuluk, İşaretsiz Laplasyan, Spektral yarıçap