English

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices

Combinatorics 2024-04-09 v2

Abstract

Let G=(V(G),E(G))G=(V(G), E(G)) be a graph with vertex set V(G)V(G) and edge set E(G)E(G). For k2k\geq2 and given any subset SV(G)S\subseteq|V(G)| with S=k|S|=k, if a graph GG of order V(G)k+1|V(G)|\geq k+1 always has a spanning tree TT such that SS is precisely the set of leaves of TT, then the graph GG is a kk-leaf-connected graph. A graph GG is called Hamilton-connected if any two vertices of GG are connected by a Hamilton path. Based on the definitions of kk-leaf-connected and Hamilton-connected, we known that a graph is 22-leaf-connected if and only if it is Hamilton-connected. During the past decades, there have been many results of sufficient conditions for Hamilton-connected with respect to topological indices. In this paper, we present sufficient conditions for a graph GG to be kk-leaf-connected in terms of the Zagreb index, the reciprocal degree distance or the hyper-Zagreb index. Furthermore, we use the first Zagreb index and hyper-Zagreb index of the complement graph G\overline{G} to give sufficient conditions for a graph GG to be kk-leaf-connected.

Keywords

Cite

@article{arxiv.2304.07093,
  title  = {The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices},
  author = {Tingyan Ma and Ligong Wang and Yang Hu},
  journal= {arXiv preprint arXiv:2304.07093},
  year   = {2024}
}

Comments

19 pages, conference or other essential info