The Reliability Wiener Number of Cartesian Product Graphs

Document Type : Research Paper


University of Ljubljana


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.


Main Subjects