Title of article :
Computing the Additive Degree–Kirchhoff Index with the Laplacian Matrix
Author/Authors :
PALACIOS, JOSÉ LUIS Electrical and Computer Engineering Department - The University of New Mexico - Albuquerque - NM 87131 - USA
Abstract :
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.
Keywords :
Laplacian matrix , Degree-Kirchhoff index
Journal title :
Astroparticle Physics