Abstract: In this paper, a new formula for Kirchhoff index of a graph is presented and applied to some graphs derived from a cycle of length n through investigating their Laplacian polynomials.Keywords: cycle graph, Laplacian polynomial, Kirchhoff indexPublished in RUP: 03.11.2025; Views: 720; Downloads: 2 Full text (706,08 KB)
Keywords: Laplacian of a graph, positive definite matrices, weighted graphsPublished in RUP: 18.10.2021; Views: 2399; Downloads: 10 Link to full text
Keywords: adjacency algebra, spectrum, distance-regular graph, LaplacianPublished in RUP: 02.12.2020; Views: 4831; Downloads: 41 Link to full text
Keywords: signless Laplacian matrix, spectral radius, Euler genus, outerplanar graph, Halin graphPublished in RUP: 03.04.2017; Views: 4357; Downloads: 156 Link to full text
Keywords: označeni grafi, Laplacijevi koeficienti, graf povezav, signed graph, Laplacian coefficients, line graphPublished in RUP: 15.10.2015; Views: 4677; Downloads: 197 Link to full text