Complexity of Some Generalized Operations on Networks. (13th July 2021)

• Record Type: Journal Article
• Authors: Javaid, Muhammad; Afzal, Hafiz Usman; Wang, Shaohui
• Other Names: De Aguiar M. Academic Editor.
• Is Part Of: Complexity. Volume 2021(2021)
• Publication Date: 2021-07-13
• Subjects: Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1155/2021/9999157
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : The number of spanning trees in a network determines the totality of acyclic and connected components present within. This number is termed as complexity of the network. In this article, we address the closed formulae of the complexity of networks' operations such as duplication (split, shadow, and vortex networks of S n ), sum (S n + W 3, S n + K 2, and C n ∘ K 2 + K 1 ), product (S n ⊠ K 2 and W n ∘ K 2 ), semitotal networks (Q S n and R S n ), and edge subdivision of the wheel. All our findings in this article have been obtained by applying the methods from linear algebra, matrix theory, and Chebyshev polynomials. Our results shall also be summarized with the help of individual plots and relative comparison at the end of this article.