EXTREMAL VALUES FOR THE VARIATION OF THE RANDIC INDEX OF BICYCLIC GRAPHS

被引：0

作者：

Lv, Jian-Bo ^{[1
]}

Li, Jianxi ^{[2
]}

机构：

[1] Guangxi Normal Univ, Dept Math & Stat, Guilin, Peoples R China

[2] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Peoples R China

来源：

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2021年 / 51卷 / 04期

关键词：

Randic index; variation of Randic index; bicyclic graph;

D O I：

10.1216/rmj.2021.51.1341

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a connected graph of order n. The variation of the Randie index of G is defined as R'(G) = Sigma(uv is an element of E(G)) 1/max{d(u), d(v)}, where the summation goes over all edges uv of G and d(u) is the degree of the vertex u in G. In this paper, among all bicyclic graphs of order n, the minimum and maximum values for R' are determined, respectively.

引用

页码：1341 / 1347

页数：7

共 14 条

[1]

Andova V, 2013, AUSTRALAS J COMB, V56, P61

[2]

Bollobás B, 1998, ARS COMBINATORIA, V50, P225

[3]

Bondy J., 2008, GTM, V244

[4]

Cygan M, 2012, MATCH-COMMUN MATH CO, V67, P451

[5] Randic index and the diameter of a graph [J].

Dvorak, Zdenek ;

Lidicky, Bernard ;

Skrekovski, Riste .

EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) :434-442

[6] ON CONJECTURES OF GRAFFITI [J].

FAJTLOWICZ, S .

DISCRETE MATHEMATICS, 1988, 72 (1-3) :113-118

[7]

Kier L. B., 1976, J PHARM SCI-US, V66, P1214

[8]

Kier LB, 1986, RES STUD, V33, P2096, DOI [10.1002/aic.690331230, DOI 10.1002/AIC.690331230]

[9] Sandwiching the (generalized) Randic index [J].

Knor, Martin ;

Luzar, Borut ;

Skrekovski, Riste .

DISCRETE APPLIED MATHEMATICS, 2015, 181 :160-166

[10]

Li X., 2006, University, Faculty of Science, V1

← 1 2 →