The Reliability Wiener Number of Cartesian Product Graphs

Document Type : Research Paper

Authors

University of Ljubljana

Abstract

Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain conditions the bonds can break with certain probability. This is fully taken into account in quantum chemistry. In the model considered here, probabilistic nature is taken into account and at the same time the conceptual simplicity of the discrete graph theoretical model is preserved. Here we extend previous studies by deriving a formula for the reliability Wiener number of a Cartesian product of graphs.

Keywords

Main Subjects