错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On sufficient condition for t-toughness of a graph in terms of eccentricity-based indices

  • Rajkaran Kori,
  • Abhyendra Prasad,
  • Ashish K. Upadhyay

摘要

Let \(\omega (G)\) ω ( G ) be the number of components of graph G. For \(t\geqslant 0\) t 0 we call G t-tough if \(t\cdot \omega (G-X)\leqslant |X|\) t · ω ( G - X ) | X | , for every \(X\subseteq V(G)\) X V ( G ) with \(\omega (G-X)\geqslant 2\) ω ( G - X ) 2 . \(1-\) 1 - tough graphs are also called Hamiltonian graphs. The eccentric connectivity index of a connected graph G denoted by \(\xi ^c(G)\) ξ c ( G ) , is defined as \(\xi ^c(G) = \sum _{v \in V(G)} \epsilon ({v}) d(v)\) ξ c ( G ) = v V ( G ) ϵ ( v ) d ( v ) . The eccentric distance sum of a connected graph G is denoted by \(\xi ^d(G)\) ξ d ( G ) , is defined as \(\xi ^d(G) = \sum _{v \in V(G)} \epsilon (v) D(v)\) ξ d ( G ) = v V ( G ) ϵ ( v ) D ( v ) . The connective eccentricity index of a connected graph G denoted as \(\xi ^{ce}(G)\) ξ ce ( G ) , is defined as \(\xi ^{ce}(G) = \sum _{v \in V(G)} \frac{d(v)}{\epsilon (v)}\) ξ ce ( G ) = v V ( G ) d ( v ) ϵ ( v ) , where \(\epsilon (v)\) ϵ ( v ) is the eccentricity of the vertex v, D(v) is the sum of the distance from to all other vertices, and d(v) is the degree of vertex v. Finding sufficient conditions for a graph to possess certain properties is a meaningful and important problem. In this article, we give sufficient conditions for t-toughness graphs in terms of the eccentric connectivity index, eccentric distance sum, and connective eccentricity index.