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
基金
中国国家自然科学基金;
关键词
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 条
  • [1] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
    Pan, Xiang-Feng
    Liu, Huiqing
    Liu, Meimei
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691
  • [2] Sharp bounds on the zeroth-order general Randic indices of conjugated bicyclic graphs
    Li, Shuchao
    Zhang, Minjie
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (9-10) : 1990 - 2004
  • [3] Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randic index
    Su, Guifu
    Tu, Jianhua
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 705 - 710
  • [4] 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
  • [5] THE ZEROTH-ORDER GENERAL RANDIC INDEX OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Du, Jianwei
    Shao, Yanling
    Sun, Xiaoling
    KOREAN JOURNAL OF MATHEMATICS, 2020, 28 (03): : 405 - 419
  • [6] On the zeroth-order general Randic index of unicycle graphs with k pendant vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2013, 109 : 229 - 237
  • [7] Some Bounds on Zeroth-Order General Randic Index
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    Imran, Muhammad
    Javed, Aisha
    MATHEMATICS, 2020, 8 (01)
  • [8] Zeroth-order general Randic index of cactus graphs
    Ahmed, Hassan
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 182 - 189
  • [9] On the zeroth-order general Randic index
    Zhang, Minjie
    Li, Shuchao
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 49 (02) : 325 - 327
  • [10] On zeroth-order general Randic index of conjugated unicyclic graphs
    Hua, Hongbo
    Wang, Maolin
    Wang, Hongzhuan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 737 - 748