The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
Abstract
Let be a graph with vertex set and edge set . For and given any subset with , if a graph of order always has a spanning tree such that is precisely the set of leaves of , then the graph is a -leaf-connected graph. A graph is called Hamilton-connected if any two vertices of are connected by a Hamilton path. Based on the definitions of -leaf-connected and Hamilton-connected, we known that a graph is -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 to be -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 to give sufficient conditions for a graph to be -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