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 条

[31] Energy of a graph and Randic index
Arizmendi, Gerardo
Arizmendi, Octavio
Linear Algebra and Its Applications, 2022, 609 : 332 - 338
[32] Graph Operations of Randic Index
Gok, Gulistan Kaya
Buyukkose, Serife
6TH INTERNATIONAL EURASIAN CONFERENCE ON MATHEMATICAL SCIENCES AND APPLICATIONS (IECMSA-2017), 2018, 1926
[33] Randic index and the diameter of a graph
Dvorak, Zdenek
Lidicky, Bernard
Skrekovski, Riste
EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 434 - 442
[34] Randic Index of a Line Graph
Zhang, Jiangfu
Wu, Baoyindureng
AXIOMS, 2022, 11 (05)
[35] Energy of a graph and Randic index
Arizmendi, Gerardo
Arizmendi, Octavio
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 332 - 338
[36] Bounds for the Randic index of catacondensed systems
Rada, J
UTILITAS MATHEMATICA, 2002, 62 : 155 - 162
[37] New Bounds for the Randic Index of Graphs
Atapour, Maryam
Jahanbani, Akbar
Khoeilar, Rana
JOURNAL OF MATHEMATICS, 2021, 2021
[38] Sharp bounds for the general Randić index of transformation graphs
Imran, Muhammad
Akhter, Shehnaz
Shaker, Hani
Journal of Intelligent and Fuzzy Systems, 2020, 39 (05): : 7787 - 7794
[39] On the lower and upper bounds for general Randic index of chemical (n, m)-graphs
Li, XL
Wang, XQ
Wei, B
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 157 - 166
[40] Sharp Bounds for the Inverse Sum Indeg Index of Graph Operations
Rani, Anam
Imran, Muhammad
Ali, Usman
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021

← 1 2 3 4 5 →