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 条

[41] Sharp bounds on Merrifield-Simmons index of the generalized θ-graph
Zhu, Zhongxun
Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 41 - 51
[42] The exponent in the general Randic index
Clark, Lane
Gutman, Ivan
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 32 - 44
[43] New Bounds on the Incidence Energy, Randic Energy and Randic Estrada Index
Maden, A. Dilek
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (02) : 367 - 387
[44] A NOTE ON GENERAL RANDIC INDEX
Zhou, Bo
Luo, Wei
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 155 - 162
[45] On the Randic' index and conditional parameters of a graph
Rodríguez, JA
Sigarreta, JM
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 403 - 416
[46] Randic index and coloring number of a graph
Wu, Baoyindureng
Yan, Juan
Yang, Xiaojing
DISCRETE APPLIED MATHEMATICS, 2014, 178 : 163 - 165
[47] On a Conjecture of Randic Index and Graph Radius
Deng, Hanyuan
Tang, Zikai
Zhang, Jie
FILOMAT, 2015, 29 (06) : 1369 - 1375
[48] General Randic indices of a graph and its line graph
Liang, Yan
Wu, Baoyindureng
OPEN MATHEMATICS, 2023, 21 (01):
[49] Sharp lower bounds on the Narumi-Katayama index of graph operations
Azari, Mahdieh
APPLIED MATHEMATICS AND COMPUTATION, 2014, 239 : 409 - 421
[50] SHARP BOUNDS ON THE DIAMETER OF A GRAPH
SMYTH, WF
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1987, 30 (01): : 72 - 74

← 1 2 3 4 5 →