|
|
|
|
some lower bounds on the kirchhoff index
|
|
|
|
|
|
|
|
نویسنده
|
stankov s. ,milovanovic i. ,milovanovic e. ,matejic m.
|
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 1 - صفحه:27 -36
|
|
چکیده
|
Let g = (v, e), v = {v1, v2, . . . , vn}, e = {e1, e2, . . . , em}, be a simple graph of order n ≥ 2 and size m without isolated vertices. denote with µ1 ≥ µ2 ≥ · · · ≥ µn−1 > µn = 0 the laplacian eigenvalues of g. the kirchhoff index of a graphg, defined in terms of laplacian eigenvalues, is given as kf(g) = n pn−1 i=1 1 µi . some new lower bounds on kf(g) are obtained.
|
|
کلیدواژه
|
topological indices ,kirchhoff index ,bounds
|
|
آدرس
|
university of niš, faculty of electronic engineering, serbia, university of niš, faculty of electronic engineering, serbia, university of niš, faculty of electronic engineering, serbia, university of niš, faculty of electronic engineering, serbia
|
|
پست الکترونیکی
|
marjan.matejic@elfak.ni.ac.rs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|