On lower bounds for the Kirchhoff index
Let G be a simple graph of order n ≥ 2 with m edges. Denote by d1 ≥ d2 ≥ · · · ≥ dn > 0 the sequence of vertex degrees and by μ1 ≥ μ2 ≥ · · · ≥ μn−1 > μn = 0 the Laplacian eigenvalues of the graph G. Lower bounds for the Kirchhoff index, Kf(G) = n Σ −1 i=1 1 μi, are obtained....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Kragujevac, Faculty of Science
2017-01-01
|
| Series: | Kragujevac Journal of Science |
| Online Access: | http://scindeks-clanci.ceon.rs/data/pdf/1450-9636/2017/1450-96361739077M.pdf |
| id |
doaj-734aa0b1367b429fa39dce2ce5a0cc83 |
|---|---|
| record_format |
Article |
| spelling |
doaj-734aa0b1367b429fa39dce2ce5a0cc832020-11-24T23:59:36ZengUniversity of Kragujevac, Faculty of ScienceKragujevac Journal of Science1450-96362466-55092017-01-01201739778910.5937/KgJSci1739077M1450-96361739077MOn lower bounds for the Kirchhoff indexMilovanović I.Ž. 0000-0003-2209-96060Milovanović E.I.1Univeristy of Niš, Faculty of Electronic Engineering, Niš, SerbiaUniveristy of Niš, Faculty of Electronic Engineering, Niš, SerbiaLet G be a simple graph of order n ≥ 2 with m edges. Denote by d1 ≥ d2 ≥ · · · ≥ dn > 0 the sequence of vertex degrees and by μ1 ≥ μ2 ≥ · · · ≥ μn−1 > μn = 0 the Laplacian eigenvalues of the graph G. Lower bounds for the Kirchhoff index, Kf(G) = n Σ −1 i=1 1 μi, are obtained.http://scindeks-clanci.ceon.rs/data/pdf/1450-9636/2017/1450-96361739077M.pdf |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Milovanović I.Ž. 0000-0003-2209-9606 Milovanović E.I. |
| spellingShingle |
Milovanović I.Ž. 0000-0003-2209-9606 Milovanović E.I. On lower bounds for the Kirchhoff index Kragujevac Journal of Science |
| author_facet |
Milovanović I.Ž. 0000-0003-2209-9606 Milovanović E.I. |
| author_sort |
Milovanović I.Ž. 0000-0003-2209-9606 |
| title |
On lower bounds for the Kirchhoff index |
| title_short |
On lower bounds for the Kirchhoff index |
| title_full |
On lower bounds for the Kirchhoff index |
| title_fullStr |
On lower bounds for the Kirchhoff index |
| title_full_unstemmed |
On lower bounds for the Kirchhoff index |
| title_sort |
on lower bounds for the kirchhoff index |
| publisher |
University of Kragujevac, Faculty of Science |
| series |
Kragujevac Journal of Science |
| issn |
1450-9636 2466-5509 |
| publishDate |
2017-01-01 |
| description |
Let G be a simple graph of order n ≥ 2 with m edges. Denote by d1 ≥ d2 ≥ · · · ≥ dn > 0 the sequence of vertex degrees and by μ1 ≥ μ2 ≥ · · · ≥ μn−1 > μn = 0 the Laplacian eigenvalues of the graph G. Lower bounds for the Kirchhoff index, Kf(G) = n Σ −1 i=1 1 μi, are obtained. |
| url |
http://scindeks-clanci.ceon.rs/data/pdf/1450-9636/2017/1450-96361739077M.pdf |
| work_keys_str_mv |
AT milovanoviciz0000000322099606 onlowerboundsforthekirchhoffindex AT milovanovicei onlowerboundsforthekirchhoffindex |
| _version_ |
1725447218450661376 |