Computational Aspects of Carbon and Boron Nanotubes

Carbon hexagonal nanotubes, boron triangular nanotubes and boron α-nanotubes are a few popular nano structures. Computational researchers look at these structures as graphs where each atom is a node and an atomic bond is an edge. While researchers are discussing the differences among the three nanotubes, we identify the topological and structural similarities among them. We show that the three nanotubes have the same maximum independent set and their matching ratios are independent of the number of columns. In addition, we illustrate that they also have similar underlying broadcasting spanning tree and identical communication behavior.