Complexity of subdivision-vertex and subdivision-edge join graphs

Berberler Z. N.

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES AND CRYPTOGRAPHY, vol.25, no.6, pp.1809-1815, 2022 (ESCI)

  • Publication Type: Article / Article
  • Volume: 25 Issue: 6
  • Publication Date: 2022
  • Journal Name: JOURNAL OF DISCRETE MATHEMATICAL SCIENCES AND CRYPTOGRAPHY
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.1809-1815
  • Dokuz Eylül University Affiliated: Yes

Abstract

The entropy of a graph is an information-theoretic quantity which expresses the complexity of a graph. The generalized graph entropies result from applying information measures to a graph using various schemes for defining probability distributions over the elements of the graph. In this paper, the first Zagreb index of a class of composite graphs, namely, subdivision-vertex and subdivision-edge join graphs are investigated in order to evaluate the generalized graph entropies, and explicit formulae for the generalized graph entropy of subdivision-vertex and subdivision-edge join graphs are presented.