Transactions on Combinatorics (Dec 2017)

Some topological indices and graph properties

  • Xiaomin Zhu,
  • Lihua Feng,
  • Minmin Liu,
  • Weijun Liu,
  • Yuqin Hu

DOI
https://doi.org/10.22108/toc.2017.21467
Journal volume & issue
Vol. 6, no. 4
pp. 51 – 65

Abstract

Read online

In this paper, by using the degree sequences of graphs, we present sufficient conditions for a graph to be Hamiltonian, traceable, Hamilton-connected or $k$-connected in light of numerous topological indices such as the eccentric connectivity index, the eccentric distance sum, the connective eccentricity index.

Keywords