On topological properties of block shift and hierarchical hypercube networks

Abstract

Abstract Networks play an important role in electrical and electronic engineering. It depends on what area of electrical and electronic engineering, for example there is a lot more abstract mathematics in communication theory and signal processing and networking etc. Networks involve nodes communicating with each other. Graph theory has found a considerable use in this area of research. A topological index is a real number associated with chemical constitution purporting for correlation of chemical networks with various physical properties, chemical reactivity. The concept of hyper Zagreb index, first multiple Zagreb index, second multiple Zagreb index and Zagreb polynomials was established in chemical graph theory based on vertex degrees. In this paper, we extend this study to interconnection networks and derive analytical closed results of hyper Zagreb index, first multiple Zagreb index, second multiple Zagreb index, Zagreb polynomials and redefined Zagreb indices for block shift network (BSN − 1) and (BSN − 2), hierarchical hypercube (HHC − 1) and (HHC − 2).