中文

Operations Research Transactions >

2024 , Vol. 28 >Issue 2: 143 - 150

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.02.011

The reciprocal degree distance of trees with given independence number

Expand
  • 1. School of Mathematics and Physics, Anqing Normal University, Anqing 246133, Anhui, China
    2. Department of Public Teaching, Hefei Preschool Education College, Hefei 230013, Anhui, China

Received date: 2022-11-22

  Online published: 2024-06-07

Copyright

, 2024, All rights reserved, without authorization
Fold

Abstract

Let $G$ be a simple undirected connected graph, $T_{n, \alpha}$ be the set of trees with independence number $\alpha$ and order $n$. In this paper, we discuss the maximum reciprocal degree distance of trees in $T_{n, \alpha}$ and characterize the unique corresponding extremal graph.

Key words： reciprocal degree distance; independence number; tree

Cite this article

Baohua XING, Minhao SUN, Guidong YU . The reciprocal degree distance of trees with given independence number[J]. Operations Research Transactions, 2024 , 28(2) : 143 -150 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.02.011

References

1 BondyJ A,MurtyU S R.Graph Theory with Applications[M].New York:Macmillan London and Elsevier,1976.
2 HuaH B,ZhangS G.On the reciprocal degree distance of graphs[J].Discrete Applied Mathematics,2012,160,1152-1163.
3 LiX X,LiuJ B.On the reciprocal degree distance of graphs with cut vertices or cut edges[J].Ars Combinatoria,2017,130,303-318.
4 LiS C,WuY Y,ZhangH H.On the reformulated reciprocal sum-degree distance of graph transformations[J].Discrete Applied Mathematics,2015,193,162-173.
5 PattabiramanK,VijayaragavanM.Reciprocal degree distance of product graphs[J].Discrete Applied Mathematics,2014,179,201-213.
6 SuG F,XiongL M,SuX F,et al.Some results on the reciprocal sum-degree distance of graphs[J].Journal of Combinatorial Optimization,2015,30(3):435-446.
7 LiS C,ZhangH H,ZhangM J.Further results on the reciprocal degree distance of graphs[J].Journal of Combinatorial Optimization,2016,31(2):648-668.
8 PattabiramanK.Product version of reciprocal degree distance of composite graphs[J].Communications in Combinatorics and Optimization,2018,3(1):25-35.
9 AnM Q,ZhangY A,DasK C,et al.Reciprocal degree distance and graph properties[J].Discrete Applied Mathematics,2019,258,1-7.
10 SaralaD,AyyaswamyS K,BalachandranS,et al.A note on Steiner reciprocal degree distance[J].Discrete Mathematics, Algorithms Applications,2020,12(4):2050050.
11 JiC Y,LuM.On the spectral radius of trees with given inpendence number[J].Linear Algebra and Its Applications,2016,488,102-108.
Options
Outlines

/

〈 〉