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 条

[11] Sharp bounds of the zeroth-order general Randic index of bicyclic graphs with given pendent vertices
Pan, Xiang-Feng
Lv, Ning-Ning
DISCRETE APPLIED MATHEMATICS, 2011, 159 (04) : 240 - 245
[12] On the Bounds of Zeroth-Order General Randic Index
Matejic, Marjan
Altindag, Erife Burcu Bozkurt
Milovanovic, Emina
Milovanovic, Igor
FILOMAT, 2022, 36 (19) : 6443 - 6456
[13] SURVEY ON THE GENERAL RANDIC INDEX: EXTREMAL RESULTS AND BOUNDS
Swartz, Elize
Vetrik, Tomas
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2022, 52 (04) : 1177 - 1203
[14] Sharp bounds for the Randic index of graphs with given minimum and maximum degree
Suil, O.
Shi, Yongtang
DISCRETE APPLIED MATHEMATICS, 2018, 247 : 111 - 115
[15] Maximum tree and maximum value for the randic index R-1 of trees of order n ≤ 102
Hu, YM
Jin, YL
Li, XL
Wang, LS
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (01) : 119 - 136
[16] Solutions to two unsolved questions on the best upper bound for the Randic index R-1 of trees
Hu, YM
Li, XL
Yuan, Y
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 441 - 454
[17] A sharp lower bound of the Randic index of cacti with r pendants
Lin, Anhua
Luo, Rong
Zha, Xiaoya
DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1725 - 1735
[18] Some Bounds on Zeroth-Order General Randic Index
Jamil, Muhammad Kamran
Tomescu, Ioan
Imran, Muhammad
Javed, Aisha
MATHEMATICS, 2020, 8 (01)
[19] Bounds on General Randic Index for F-Sum Graphs
Li, Xu
Ahmad, Maqsood
Javaid, Muhammad
Saeed, Muhammad
Liu, Jia-Bao
JOURNAL OF MATHEMATICS, 2020, 2020
[20] On sharp bounds of the zero-order Randic index of certain unicyclic graphs
Lin, Anhua
Luo, Rong
Zha, Xiaoya
APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 585 - 589

← 1 2 3 4 5 →