On the ordering of trees with the general Randic index of the Nordhaus-Gaddum type

被引：0

作者：

Liu, Huiqing ^{[1
]}

Lu, Mei

Tian, Feng

机构：

[1] Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China

[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China

[3] Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2006年 / 55卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The general Randic index of an organic molecule. whose molecular graph is G is defined as the sum of (d(u)d(v))(alpha) over all pairs of adjacent vertices of G, where d(u) is the degree of the vertex u in G and alpha is a real number with alpha not equal 0. In the paper, we obtained sharp bounds on the general Randic index of the Nordhaus-Gaddum type, for trees. Also we. show that the. general Randic. index of the Nordhaus-Gaddum type for double stars S-p,S-q is monotonously increasing in p, where 1 < p <= q.

引用

页码：419 / 426

页数：8

共 50 条

[1] Generalized Nordhaus-Gaddum type results for general Randic index and geometric-arithmetic index of graphs *
Jia, Nan
Wang, Zhao
Xiao, Yuzhi
Yin, Jun
Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 129 - 136
[2] Nordhaus-Gaddum type inequalities for the distinguishing index
Pilsniak, Monika
ARS MATHEMATICA CONTEMPORANEA, 2021, 20 (02) : 223 - 231
[3] Eigenvalue problems of Nordhaus-Gaddum type
Nikiforov, Vladimir
DISCRETE MATHEMATICS, 2007, 307 (06) : 774 - 780
[4] Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
Yang, Yujun
Cao, Yuliang
Yao, Haiyuan
Li, Jing
APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 241 - 249
[5] Nordhaus-Gaddum for treewidth
Joret, Gwenael
Wood, David R.
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 488 - 490
[6] The Nordhaus-Gaddum type inequalities of Aα-matrix
Huang, Xing
Lin, Huiqiu
Xue, Jie
APPLIED MATHEMATICS AND COMPUTATION, 2020, 365
[7] A survey of Nordhaus-Gaddum type relations
Aouchiche, Mustapha
Hansen, Pierre
DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) : 466 - 546
[8] ON A NORDHAUS-GADDUM TYPE PROBLEM FOR INDEPENDENT DOMINATION
COCKAYNE, EJ
FRICKE, G
MYNHARDT, CM
DISCRETE MATHEMATICS, 1995, 138 (1-3) : 199 - 205
[9] Nordhaus-Gaddum type inequalities for the kth Laplacian
Li, Wen-Jun
Guo, Ji-Ming
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
[10] Nordhaus-Gaddum type results for graph irregularities
Ma, Yuede
Cao, Shujuan
Shi, Yongtang
Dehmer, Matthias
Xia, Chengyi
APPLIED MATHEMATICS AND COMPUTATION, 2019, 343 : 268 - 272

← 1 2 3 4 5 →