Authors: | Stevanović, Dragan Milošević, Marko Híc, Pavel Pokorný, Milan |
Title: | Proof of a conjecture on distance energy of complete multipartite graphs |
Journal: | Match |
Volume: | 70 |
Issue: | 1 |
First page: | 157 |
Last page: | 162 |
Issue Date: | 1-Dec-2013 |
Rank: | M21a |
ISSN: | 0340-6253 |
Abstract: | Caporossi, Chasser and Furtula in [Les Cahiers du GERAD (2009), G-2009-64] derived certain spectral properties of the distance matrix of complete multipartite graphs, and conjectured that the distance energy of a complete multipartite graph on n vertices having γ parts, each of size at least two, is equal to 4(n-γ). We prove this conjecture. |
Publisher: | Faculty of Sciences, University of Kragujevac |
Project: | Graph theory and mathematical programming with applications in chemistry and computer science Slovenian Research Agency, research grants P1-0285 and J1-4021 |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.