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
来源：
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2010年 / 40卷 / 02期
关键词：
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 条
  • [21] On the randic index of quasi-tree graphs
    Lu, Mei
    Gao, Jinwu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 297 - 310
  • [22] Bicyclic graphs with minimum general Randic index
    Hu, Yumei
    Xu, Tianyi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 585 - 600
  • [23] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [24] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
    Li, Jianping
    Zhou, Bo
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
  • [25] Energy, Randic Index and Maximum Degree of Graphs
    Yan, Zimo
    Liu, Chang
    Pan, Yingui
    Li, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 539 - 542
  • [26] On Dense Graphs Having Minimum Randic Index
    Tomescu, Ioan
    Marinescu-Ghemeci, Ruxandra
    Mihai, Gabriela
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (04): : 455 - 465
  • [27] Sharp bounds for the general Randic index of transformation graphs
    Imran, Muhammad
    Akhter, Shehnaz
    Shaker, Hani
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
  • [28] Notes on "A proof for a conjecture on the Randic index of graphs with diameter"
    Li, Shasha
    Lian, Huishu
    APPLIED MATHEMATICS LETTERS, 2012, 25 (04) : 784 - 786
  • [29] The Randic index and girth of triangle-free graphs
    Liu, Jianxi
    ARS COMBINATORIA, 2014, 113 : 289 - 297
  • [30] EXTREMAL VALUES FOR THE VARIATION OF THE RANDIC INDEX OF BICYCLIC GRAPHS
    Lv, Jian-Bo
    Li, Jianxi
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (04) : 1341 - 1347
12345