Skip to main content
Top

2015 | Book

The Harary Index of a Graph

insite
SEARCH

About this book

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.

Table of Contents

Frontmatter
Chapter 1. Introduction
Abstract
The solution of Königsberg Bridge Problem in 1736 by a great Swiss mathematician Leonhard Euler (1707–1783) gave birth to a novel subject—Graph Theory, which also made him the father of graph theory.
Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić
Chapter 2. Extremal Graphs with Respect to Harary Index
Abstract
In recent years, characterizing the extremal (maximal or minimal) graphs in a given set of graphs with respect to some distance-based topological index has become an important direction in chemical graph theory.
Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić
Chapter 3. Relation Between the Harary Index and Related Topological Indices
Abstract
In chemical graph theory, there are close connections among some topological indices of (molecular) graphs.
Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić
Chapter 4. Some Properties and Applications of Harary Index
Abstract
In this chapter, we report on some properties and applications of the Harary index of a graph.
Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić
Chapter 5. The Variants of Harary Index
Abstract
Nowadays, several variants of Harary index are introduced from the theoretical or applied viewpoint [14].
Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić
Chapter 6. Open Problems
Abstract
Despite many interesting results on the Harary index and additively or multiplicatively weighted Harary index of graphs reported in the previous chapters, there are still some complicated and challenging problems, which remain open to us, on this topic.
Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić
Metadata
Title
The Harary Index of a Graph
Authors
Kexiang Xu
Kinkar Ch. Das
Nenad Trinajstić
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
Electronic ISBN
978-3-662-45843-3
Print ISBN
978-3-662-45842-6
DOI
https://doi.org/10.1007/978-3-662-45843-3

Premium Partner