Computing the Additive Degree-Kirchhoff Index with the Laplacian Matrix

نویسندگان

1 The University of New Mexico, Albuquerque, NM 87131, USA

doi
10.22052/ijmc.2017.64656.1249
چکیده

For any simple connected undirected graph, it is well known that the Kirchhoff and multiplicative degree-Kirchhoff indices can be computed using the Laplacian matrix. We show that the same is true for the additive degree-Kirchhoff index and give a compact Matlab program that computes all three Kirchhoffian indices with the Laplacian matrix as the only input.

کلیدواژه‌ها