Path matrix and path energy of graphs

10/11/2018

∙

by   Aleksandar Ilic, et al.

∙

0

∙

share

Given a graph G, we associate a path matrix P whose (i, j) entry represents the maximum number of vertex disjoint paths between the vertices i and j, with zeros on the main diagonal. In this note, we resolve four conjectures from [M. M. Shikare, P. P. Malavadkar, S. C. Patekar, I. Gutman, On Path Eigenvalues and Path Energy of Graphs, MATCH Commun. Math. Comput. Chem. 79 (2018), 387--398.] on the path energy of graphs and finally present efficient O(|E| |V|^3) algorithm for computing the path matrix used for verifying computational results.