The Subset-Strong Product of Graphs

Abstract

In this paper, we introduce the subset-strong product of graphs and give a method for calculating the adjacency spectrum of this product. In addition, exact expressions for the first and second Zagreb indices of the subset-strong products of two graphs are reported. Examples are provided to illustrate the applications of this product in some growing graphs and complex networks.

Keywords

• strong products
• adjacency matrix
• prism networks
• zagreb indices
• hierarchical product
• 05c76
• 05c50
• 05c07