Please use this identifier to cite or link to this item:
Title: On Kirchhoff and degree Kirchhoff indices
Authors: Milovanović I.
Gutman, Ivan
Milovanovíc E.
Journal: Filomat
Issue Date: 1-Jan-2015
Abstract: © 2015, University of Nis. All rights reserved. Let Gbe an undirected connected graph with n vertices and medges. If µ<inf>1</inf>≥ µ<inf>2</inf>≥ • • • ≥ µ<inf>n-1</inf>≥ µ<inf>n</inf>= 0 and ρ<inf>1</inf> ≥ ρ<inf>2</inf> ≥ • • • ≥ ρ<inf>n-1</inf>≥ ρ<inf>n</inf>= 0 are the Laplacian and the normalized Laplacian eigenvalues of G, then the Kirchhoff and the degree Kirchhoff indices obey the relations Kf(G) = (Formul Present)and DKf (G) =(Formul Present), respectively. Upper bounds for Kf(G) and DKf(G) are obtained.
Type: Article
DOI: 10.2298/FIL1508869M
ISSN: 03545180
SCOPUS: 84942422395
Appears in Collections:Faculty of Science, Kragujevac
[ Google Scholar ]

Page views(s)




Files in This Item:
File Description SizeFormat 
10.2298-FIL1508869M.pdf249.52 kBAdobe PDFThumbnail

Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.