RANDIC INDEX AND EIGENVALUES OF GRAPHS

被引:5
|
作者
Yu, Guihai [1 ]
Feng, Lihua [1 ]
机构
[1] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Shandong, Peoples R China
关键词
Normalized Laplacian eigenvalues; general Randic index; CONNECTIVITY INDEX;
D O I
10.1216/RMJ-2010-40-2-713
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph. The general Randic index R-alpha(G) of G is defined as R-alpha(G) = Sigma(uv is an element of E(G))(d(u)d(v))(alpha). In this paper, we present upper and lower bounds for R-1(G) in terms of the normalized Laplacian eigenvalues of a graph.
引用
收藏
页码:713 / 721
页数:9
相关论文
共 50 条
  • [31] A Lower Bound of the General Randic Index of Chemical Graphs
    Lang, Rongling
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (02) : 453 - 458
  • [32] A proof of a conjecture on the Randic index of graphs with given girth
    Li, Xueliang
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3332 - 3335
  • [33] ON THE MODIFIED RANDIC INDEX OF GRAPHS WITH k PENDENT VERTICES
    Eliasi, Mehdi
    UTILITAS MATHEMATICA, 2019, 111 : 189 - 197
  • [34] On the Randic index of unicyclic graphs with k pendant vertices
    Pan, Xiang-Feng
    Xu, Jun-Ming
    Yang, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 409 - 417
  • [35] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [36] The Randic index and signless Laplacian spectral radius of graphs
    Ning, Bo
    Peng, Xing
    DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
  • [37] On the Bicyclic Graphs with Minimum Reduced Reciprocal Randic Index
    Ali, Akbar
    Elumalai, Suresh
    Wang, Shaohui
    Dimitrov, Darko
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (03): : 227 - 239
  • [38] Some tight bounds for the harmonic index and the variation of the Randic index of graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2060 - 2065
  • [39] A short note on tetracyclic graphs with extremal values of Randic index
    Elumalai, Suresh
    Mansour, Toufik
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)
  • [40] Bounds on General Randic Index for F-Sum Graphs
    Li, Xu
    Ahmad, Maqsood
    Javaid, Muhammad
    Saeed, Muhammad
    Liu, Jia-Bao
    JOURNAL OF MATHEMATICS, 2020, 2020