Sharp bounds of the zeroth-order general Randic index of bicyclic graphs with given pendent vertices

被引：4

作者：

Pan, Xiang-Feng ^{[1
]}

Lv, Ning-Ning ^{[1
,2
]}

机构：

[1] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China

[2] Anhui Xinhua Univ, Dept Publ Courses, Hefei 230088, Anhui, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2011年 / 159卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Bicyclic graph; Zeroth-order general Randic index; Pendent vertex; Sharp bound; UNICYCLE GRAPHS; MAXIMUM; M)-GRAPHS; SMALLEST; MINIMUM; (N;

D O I：

10.1016/j.dam.2010.10.018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a simple connected graph and alpha be a given real number. The zeroth-order general Randic index of R-0(alpha) (G) is defined as Sigma(nu is an element of v(G))[dG(nu)](alpha), where d(G)(nu) denotes the degree of the vertex nu of G. In this paper, for any alpha(not equal 0, 1), we give sharp bounds of the zeroth-order general Bandit index R-0(alpha) of all bicyclic graphs with n vertices and k pendent vertices. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：240 / 245

页数：6

共 50 条

[21] Some Inequalities for General Zeroth-Order Randic Index
Milosevic, Predrag
Milovanovic, Igor
Milovanovic, Emina
Matejic, Marjan
FILOMAT, 2019, 33 (16) : 5249 - 5258
[22] ON GENERAL RANDIC AND GENERAL ZEROTH-ORDER RANDIC INDICES
Zhou, Bo
Vukicevic, Damir
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 189 - 196
[23] Minimum general Randic index on chemical trees with given order and number of pendent vertices
Li, Xueliang
Shi, Yongtang
Zhong, Lingping
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 539 - 554
[24] On zeroth-order general Randic indices of trees and unicyclic graphs
Zhang, Bing
Zhou, Bo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 139 - 146
[25] The Smallest Hosoya Index of Bicyclic Graphs with Given Pendent Vertices
Lihua YOU
Chaoxia WEI
Zhifu YOU
JournalofMathematicalResearchwithApplications, 2014, 34 (01) : 12 - 32
[26] Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index
Hu, Yumei
Li, Xueliang
Shi, Yongtang
Xu, Tianyi
DISCRETE APPLIED MATHEMATICS, 2007, 155 (08) : 1044 - 1054
[27] On zeroth-order general Randic index of quasi-tree graphs containing cycles
Qiao, Shengning
DISCRETE OPTIMIZATION, 2010, 7 (03) : 93 - 98
[28] ZEROTH-ORDER GENERAL RANDIC INDEX OF LINE GRAPHS OF SOME CHEMICAL STRUCTURES IN DRUGS
Mehak, Gul E.
Bhatti, Akhlaq Ahmad
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2019, 81 (01): : 47 - 70
[29] 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
[30] Zeroth-order general Randic index of trees with given distance k-domination number
Vetrik, Tomas
Masre, Mesfin
Balachandran, Selvaraj
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 247 - 257

← 1 2 3 4 5 →