No Detail Found!

The harmonic index for trees with given domination number

Author(s)
Xipeng Hu Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, China; Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles (NUAA), MIIT, Nanjing , China
Lingping Zhong Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, China; Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles (NUAA), MIIT, Nanjing , China
Abstract
For a graph G, let uv be an edge of G. The weight of uv is defined as 2(d(u) + d(v)) 1, where d(u) and d(v) denote the degree of the vertices u and v, respectively. In this paper, we consider the harmonic index H(G) which is the sum of weights of all edges of G, and obtain the extremal values of trees in terms of the order and domination number of G. We also characterize the extremal trees
Publication Details
Page(s) 31-37
Published Journal: Discrete Mathematics Letters, Volume: 9, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
Tree, domination number, harmonic index
0

Citations

0

Downloads

36

Views