SHARP BOUNDS FOR THE GENERAL RANDIC INDEX R-1 OF A GRAPH

被引：2

作者：

Milovanovic, E. I. ^{[1
]}

Bekakos, P. M. ^{[2
]}

Bekakos, M. P. ^{[3
]}

Milovanovic, I. Z. ^{[1
]}

机构：

[1] Fac Elect Engn, A Medvedeva 14,POB 73, Nish 18000, Serbia

[2] Xanthi Univ Technol, Dept Elect & Comp Engn, Xanthi 67100, Thrace, Greece

[3] Democritus Univ Thrace, Dept Elect & Comp Engn, GR-67100 Xanthi, Thrace, Greece

来源：

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2017年 / 47卷 / 01期

关键词：

General Randic index; vertex degree sequence; normalized Laplacian spectrum (of graph);

D O I：

10.1216/RMJ-2017-47-1-259

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be an undirected simple, connected graph with n >= 3 vertices and m edges, with vertex degree sequence d >= d 2 >=....>= d n. The general Randic index is de fi ned by R-1 = Sigma((i,j)subset of E) 1/d(i)d(j) Lower and upper bounds for R-1 are obtained in this paper.

引用

页码：259 / 266

页数：8

共 50 条

[1] Lower bounds for the Randic index R-1 of trees
Lu, HF
Zhou, B
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 435 - 440
[2] Sharp bounds for the general Randic index
Li, XL
Yang, YT
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 155 - 166
[3] Sharp bounds for the general Randic index of transformation graphs
Imran, Muhammad
Akhter, Shehnaz
Shaker, Hani
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
[4] Best lower and upper bounds for the Randic index R-1 of chemical trees
Li, XL
Yang, YT
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 147 - 156
[5] SHARP BOUNDS FOR THE GENERAL RANDIC INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
Su, Guifu
Rao, Gang
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 23 (01): : 25 - 38
[6] Sharp lower bounds for the general Randic index of trees with a given size of matching
Pan, XF
Liu, HQ
Xu, JM
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 465 - 480
[7] More on the best upper bound for the Randic index R-1 of trees
Pavlovic, Ljiljana
Stojanovic, Marina
Li, Xueliang
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 567 - 584
[8] Sharp bounds for the general Randic index of graphs with fixed number of vertices and cyclomatic number
Su, Guifu
Wu, Yue
Qin, Xiaowen
Du, Junfeng
Guo, Weili
Zhang, Zhenghang
Song, Lifei
AIMS MATHEMATICS, 2023, 8 (12): : 29352 - 29367
[9] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
Pan, Xiang-Feng
Liu, Huiqing
Liu, Meimei
APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691
[10] Study of Unicyclic Graph with Maximal General Randic Index Rα for α < 0
Chen, Deqiang
INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT I, 2011, 134 (0I): : 136 - 141

← 1 2 3 4 5 →