The Harary Index of a Graph

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This is the first book to focus on the topological index, the Harary index, of a graph, including its mathematical properties, chemical applications and some related and attractive open problems. This book is dedicated to Professor Frank Harary (1921—2005), the grandmaster of graph theory and its applications. It has be written by experts in the field of graph theory and its applications. For a connected graph G, as an important distance-based topological index, the Harary index H(G) is defined as the sum of the reciprocals of the distance between any two unordered vertices of the graph G. In this book, the authors report on the newest results on the Harary index of a graph. These results mainly concern external graphs with respect to the Harary index; the relations to other topological indices; its properties and applications to pure graph theory and chemical graph theory; and two significant variants, i.e., additively and multiplicatively weighted Harary indices. In the last chapter, we present a number of open problems related to the Harary index. As such, the book will not only be of interest to graph researchers, but to mathematical chemists as well.

Author(s): Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić (auth.)
Series: SpringerBriefs in Applied Sciences and Technology : SpringerBriefs in Mathematical Methods
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2015

Language: English
Pages: 74
Tags: Graph Theory; Combinatorics; Math. Applications in Chemistry

Front Matter....Pages i-xv
Introduction....Pages 1-11
Extremal Graphs with Respect to Harary Index....Pages 13-26
Relation Between the Harary Index and Related Topological Indices....Pages 27-34
Some Properties and Applications of Harary Index....Pages 35-54
The Variants of Harary Index....Pages 55-68
Open Problems....Pages 69-74