A STUDY ON THE MINIMUM DEGREE WIENER INDEX OF GRAPHS†

Sreeja P., Sreekumar K., Manilal K., CANGÜL İ. N.

Journal of Applied Mathematics and Informatics, cilt.42, sa.5, ss.1121-1135, 2024 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 5
  • Basım Tarihi: 2024
  • Doi Numarası: 10.14317/jami.2024.1121
  • Dergi Adı: Journal of Applied Mathematics and Informatics
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.1121-1135
  • Anahtar Kelimeler: hyper Wiener index, minimum degree Wiener index, minimum δ-distance matrix, terminal Wiener index, Wiener index
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

In this paper, we introduced a new distance-based index called the minimum degree Wiener index, which is the sum of distances between all unordered pairs of vertices with the minimum degree. Additionally, a matrix related to this index was introduced, and it was discovered that the sum of entries in each row was the same for some classes of graphs, contrary to many graph-related matrices. In particular, we determined the minimum degree Wiener index of the bipartite Kneser graph, bipartite Kneser type-k graphs, Johnson graph and the set inclusion graphs. The terminal Wiener index of a graph G is the sum of distances between all unordered pairs of pendant vertices of G. Also, we determined Wiener index, hyper Wiener index and corresponding polynomials of the bipartite Kneser type-k graphs for k = 2, 3.