The uniqueness of DMAX-matrix graph invariants

7Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

Abstract

In this paper, we examine the uniqueness (discrimination power) of a newly proposed graph invariant based on the matrix DMAX defined by Randić et al. In order to do so, we use exhaustively generated graphs instead of special graph classes such as trees only. Using these graph classes allow us to generalize the findings towards complex networks as they usually do not possess any structural constraints. We obtain that the uniqueness of this newly proposed graph invariant is approximately as low as the uniqueness of the Balaban J index on exhaustively generated (general) graphs. Copyright: © 2014 Dehmer, Shi.

Cite

CITATION STYLE

APA

Dehmer, M., & Shi, Y. (2014). The uniqueness of DMAX-matrix graph invariants. PLoS ONE, 9(1). https://doi.org/10.1371/journal.pone.0083868

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free