مشخصات پژوهش

Let G be a graph with the vertex set fv1; : : : ; vng. The path matrix P (G) is an n × n matrix whose (i; j)-entry is the maximum number of internally disjoint vivj-paths in G, if i 6= j, and zero otherwise. The sum of absolute values of the eigenvalues of P (G) is called the path energy of G. In this paper the path energy of bicyclic graphs are investigated. In particular, among bicyclic graphs of a fxed order, the graphs with maximum and minimum path energy are characterized. Using these results, we provide afrmative answers to some conjectures proposed in MATCH Commun. Math. Comput. Chem. 79 (2018) 387–398.