|
|
|
|
improved bounds for kirchhoff index of graphs
|
|
|
|
|
|
|
|
نویسنده
|
altındağ ş. b. bozkurt ,matejić marjan ,milovanović igor ,milovanović emina
|
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 1 - صفحه:243 -251
|
|
چکیده
|
Let g be a simple connected graph with n vertices. the kirchhoff index of g is defined as kf(g)=n∑n−1i=11/μi, where μ1≥μ2≥⋯≥μn−1>μn=0 are the laplacian eigenvalues of g. some bounds on kf(g) in terms of graph parameters such as the number of vertices, the number of edges, first zagreb index, forgotten topological index, etc., are presented. these bounds improve some previously known bounds in the literature.
|
|
کلیدواژه
|
laplacian eigenvalues (of graph) ,topological indices ,kirchhoff index
|
|
آدرس
|
yenikent kardelen konutlar, turkey, university of niš, faculty of electronic engineering, serbia, university of niš, faculty of electronic engineering, serbia, university of niš, faculty of electronic engineering, serbia
|
|
پست الکترونیکی
|
ema@elfak.ni.ac.rs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|