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 条
  • [1] On the Randic index of graphs
    Dalfo, C.
    DISCRETE MATHEMATICS, 2019, 342 (10) : 2792 - 2796
  • [2] The Randic index and the diameter of graphs
    Yang, Yiting
    Lu, Linyuan
    DISCRETE MATHEMATICS, 2011, 311 (14) : 1333 - 1343
  • [3] On the Randic index and girth of graphs
    Liang, Meili
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (1-2) : 212 - 216
  • [4] ON THE ENTIRE RANDIC INDEX OF GRAPHS
    Saleh, A.
    Cangul, Ismail Naci
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (08): : 1559 - 1569
  • [5] On the Randic index of unicyclic graphs
    Gao, JW
    Lu, M
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
  • [6] Energy and Randic index of directed graphs
    Arizmendi, Gerardo
    Arizmendi, Octavio
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (16): : 2696 - 2707
  • [7] New Bounds for the Randic Index of Graphs
    Atapour, Maryam
    Jahanbani, Akbar
    Khoeilar, Rana
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [8] About a Conjecture on the Randic Index of Graphs
    Zuo, Liancui
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (02) : 411 - 424
  • [9] Randic Energy and Randic Eigenvalues
    Li, Xueliang
    Wang, Jianfeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 73 - 80
  • [10] INVERSE DEGREE, RANDIC INDEX AND HARMONIC INDEX OF GRAPHS
    Das, Kinkar Ch.
    Balachandran, Selvaraj
    Gutman, Ivan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (02) : 304 - 313