English

运筹学学报 >

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

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

 

给定独立数的树的倒数度距离

展开
  • 1. 安庆师范大学数理学院, 安徽安庆 246133
    2. 合肥幼儿师范高等专科学校公共教学部, 安徽合肥 230013
余桂东   E-mail: guidongy@163.com

收稿日期: 2022-11-22

  网络出版日期: 2024-06-07

基金资助

安徽省高校自然科学研究重点项目(KJ2021A0650);安徽省高校自然科学研究重点项目(KJ2020A0894);国家自然科学基金(11871077);安徽省研究生线下示范课程图论(2022xxsfkc038)

版权

运筹学学报编辑部, 2024, 版权所有，未经授权。
收起

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

摘要

设$G$是一个简单的无向连通图, $T_{n, \alpha}$是顶点数为$n$独立数为$\alpha$的所有树的集合。本文主要讨论了在集合$T_{n, \alpha}$中的最大倒数度距离, 并刻画了唯一对应的极图。

关键词： 倒数度距离; 独立数; 树

本文引用格式

邢抱花, 孙旻昊, 余桂东 . 给定独立数的树的倒数度距离[J]. 运筹学学报, 2024 , 28(2) : 143 -150 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.02.011

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

参考文献

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
文章导航

/

〈 〉