The Vertex Degree Polynomial of Some Graph Operations

Ahmed H., Alwardi A., Salestina R. M., CANGÜL İ. N.

Proceedings of the Jangjeon Mathematical Society, cilt.26, sa.1, ss.107-118, 2023 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 26 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.17777/pjms2023.26.1.107
  • Dergi Adı: Proceedings of the Jangjeon Mathematical Society
  • Derginin Tarandığı İndeksler: Scopus, zbMATH
  • Sayfa Sayıları: ss.107-118
  • Anahtar Kelimeler: cartesian product, composition of graphs, corona product, join, Vertex degree polynomial
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Graph polynomials have been developed for measuring structural information of networks using combinatorial graph invariants and for characterizing graphs. Various problems in graph theory and discrete mathematics can be treated and solved in a rather efficient manner by making use of polynomials. Various graph polynomials have been proven useful in discrete mathematics, engineering, information sciences, mathematical chemistry, and related disciplines. The vertex degree polynomial of a graph G is defined as VD(G, x) = Σuv∈E(G) d(u)xd(v)Graph operations are important tools for constructing new graphs, and they play key roles in the design and analysis of networks. In this study, we give exact values of the vertex degree polynomials of graph operations, including the cartesian product, join, corona product and composition of graphs.