Graph functions maximized on a path

Celso Marques da Silva, Vladimir Nikiforov

Given a connected graph $G$of order $n$ and a nonnegative symmetric matrix $A=\left[a_{i,j}\right]$ of order $n,$ define the function $F_A\left(G\right)$ as% \[ F_{A}\left(…