共 50 条
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
相关论文