Wiener-type invariants on graph properties


Qiannan Zhou, Ligong Wang, Yong Lu




The Wiener-type invariants of a simple connected graph G = (V(G),E(G)) can be expressed in terms of the quantities W f = ∑ {u,v}⊆V(G) f (dG(u, v)) for various choices of the function f (x), where dG(u, v) is the distance between vertices u and v in G. In this paper, we mainly give some sufficient conditions for a connected graph to be k-connected, β-deficient, k-hamiltonian, k-edge-hamiltonian, k-path-coverable or satisfy α(G) ≤ k.