Advances in Mathematical Chemistry and Applications

Author(s): Matthias Dehmer and Lavanya Sivakumar

DOI: 10.2174/9781608059287114010011

On Comparability Graphs: Theory and Applications

Pp: 139-160 (22)

Buy Chapters
  • * (Excluding Mailing and Handling)

Advances in Mathematical Chemistry and Applications

Volume: 1

On Comparability Graphs: Theory and Applications

Author(s): Matthias Dehmer and Lavanya Sivakumar

Pp: 139-160 (22)

DOI: 10.2174/9781608059287114010011

* (Excluding Mailing and Handling)

Abstract

In this paper, we review classical and recent developments on comparability graphs. Also, we demonstrate that comparability graphs are useful to analyze molecular graphs by presenting classical and new results. In fact, it turns out that the underlying model is quite general and, hence, could be used to analyze any kind of network data.


Keywords: Comparability graphs, chemical graph, topological indices, molecular descriptor, structural complexity, graph entropy, Shannon information content, quantitative network analysis, information-theoretic measures, structural similarity, similarity measures, graph edit distance, similarity matrix, correlation matrix.

Related Journals

Related Books