Published in

Public Library of Science, PLoS ONE, 1(9), p. e83868, 2014

DOI: 10.1371/journal.pone.0083868

Links

Tools

Export citation

Search in Google Scholar

The Uniqueness of -Matrix Graph Invariants

Journal article published in 2014 by Matthias Dehmer, Yongtang Shi ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

In this paper, we examine the uniqueness (discrimination power) of a newly proposed graph invariant based on the matrix [Formula: see text] 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 [Formula: see text] index on exhaustively generated (general) graphs.