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 |