CANLI
Yükleniyor Veriler getiriliyor…
ESCI Özgün Makale Scopus
Laplacian coefficients, Kirchhoff index and the number of spanning trees of graphs
Asian-European Journal of Mathematics 2024
Scopus Eşleşmesi Bulundu
17
Cilt
Scopus Yazarları: I. Milovanović, B.Bozkurt Altındag, E. Milovanović
Özet
Let G = (V, E), V = {v1 , v2, . . ., vn}, be a simple connected graph of order n and size m. Denote with μ1 ≥ μ2 ≥ · · · ≥ μn−1 > μn = 0 eigenvalues of the Laplacian matrix L(G) of G. The Kirchhoff index and the number of spanning trees of G expressed in terms of Laplacian eigenvalues are given by Kf (G) = n Pni=1−1 1 µi and t(G) = n1 Qni=1−1 μi, respectively. The characteristic polynomial of L(G) is given by φ(L(G)) = Pnk=0 pkxn−k. The first five Laplacian coefficients have been computed in the literature. In this study, we compute the sixth Laplacian coefficient of G. Then, we use it to improve the previously obtained results on Kf(G) and t(G). In addition, we present new Nordhaus–Gaddumtype inequalities for Kf(G) and t(G).
Anahtar Kelimeler (Scopus)
Kirchhoff index Laplacian coefficients Laplacian eigenvalues spanning tree

Anahtar Kelimeler

Kirchhoff index Laplacian coefficients Laplacian eigenvalues spanning tree

Makale Bilgileri

Dergi Asian-European Journal of Mathematics
ISSN 1793-7183
Yıl 2024 / 1. ay
Makale Türü Özgün Makale
Hakemlik Hakemli
Endeks ESCI
TEŞV Puanı 36,00
Yayın Dili İngilizce
Kapsam Uluslararası
Toplam Yazar 3 kişi
Erişim Türü Basılı
Alan Fen Bilimleri ve Matematik Temel Alanı Matematik

YÖKSİS Yazar Kaydı

Yazar Adı BOZKURT ALTINDAĞ ŞERİFE BURCU,MILOVANOVIC IGOR,MILOVANOVIC EMINA
YÖKSİS ID 7996997

Metrikler

TEŞV Puanı 36,00
Yazar Sayısı 3