The biharmonic index of connected graphs

被引:0
|
作者
Lin, Zhen [1 ,2 ,3 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Peoples Govt Qinghai Prov, Acad Plateau Sci & Sustainabil, Xining 810016, Qinghai, Peoples R China
[3] Beijing Normal Univ, Xining 810016, Qinghai, Peoples R China
来源
AIMS MATHEMATICS | 2022年 / 7卷 / 04期
基金
中国国家自然科学基金;
关键词
biharmonic index; topological index; extremal value; graph operation; ALGEBRAIC CONNECTIVITY; LAPLACIAN EIGENVALUES; RESISTANCE; SPECTRUM; WIENER; ENERGY;
D O I
10.3934/math.2022337
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple connected graph with the vertex set V(G) and dB(u, v) be the biharmonic distance between two vertices u and v in G. The biharmonic index BH(G) of G is defined as BH(G) = 1/2 Sigma(u is an element of V(G))Sigma(v is an element of V(G)) d(B)(2)(u, v) = n Sigma(n)(i=2) 1/lambda(2)(i) (G), where lambda(i)(G) is the i-th eigenvalue of the Laplacian matrix of G with n vertices. In this paper, we provide the mathematical relationships between the biharmonic index and some classic topological indices: the first Zagreb index, the forgotten topological index and the Kirchhoff index. In addition, the extremal value on the biharmonic index for all graphs with diameter two, trees and firefly graphs are given, respectively. Finally, some graph operations on the biharmonic index are presented.
引用
收藏
页码:6050 / 6065
页数:16
相关论文
共 50 条
  • [1] The maximum Laplacian Estrada index of connected graphs
    Zhang, Haixia
    Zhang, Ning
    Zhang, Zhuolin
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (02) : 178 - 189
  • [2] The Smallest Hosoya Index of Connected Tricyclic Graphs
    Dolati, A.
    Haghighat, M.
    Golalizadeh, S.
    Safari, M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 57 - 70
  • [3] On Laplacian eigenvalues of connected graphs
    Milovanovic, Igor Z.
    Milovanovic, Emina I.
    Glogic, Edin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (02) : 529 - 535
  • [4] The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
    Wang, Weizhong
    Yang, Dong
    Luo, Yanfeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3063 - 3071
  • [5] Spectral properties of inverse sum indeg index of graphs
    Li, Fengwei
    Li, Xueliang
    Broersma, Hajo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (09) : 2108 - 2139
  • [6] Some remarks on Laplacian eigenvalues of connected graphs
    Jovanovic, Z.
    Milovanovic, E. I.
    Milovanovic, I. Z.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 48 - 55
  • [7] Kirchhoff index of composite graphs
    Zhang, Heping
    Yang, Yujun
    Li, Chuanwen
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2918 - 2927
  • [8] On the Minimal General Sum-Connectivity Index of Connected Graphs Without Pendant Vertices
    Ali, Akbar
    Ahmed, Shahzad
    Du, Zhibin
    Gao, Wei
    Malik, Muhammad Aslam
    IEEE ACCESS, 2019, 7 : 136743 - 136751
  • [9] Laplacian coefficients, Kirchhoff index and the number of spanning trees of graphs
    Altindag, S. B. Bozkurt
    Milovanovic, I.
    Milovanovic, E.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (04)
  • [10] An improved result on Laplacian spectral ratio of connected graphs
    Lin, Zhen
    Miao, Lianying
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (04) : 711 - 718