Linear Representation of Graphs: Applications to Molecular Graphs

Abstract

In this article we build a linear representation starting from a multigraph; this allows us to give an algebraic view of the multigraph we are studying. We show that two isomorphic multigraphs give equivalent representations; conversely two equivalent representations give isomorphic multigraphs. For the clarity of the article we give at the beginning, classical results on representations, nevertheless these are specific to our graph representation.

Topological Indices and Structural Properties of Cubic Power Graph of Dihedral Group

“…Topological indices are the common name for these measurements that are employed in the investigation of networks' structural properties. Chemistry, mathematics, and pharmacy engineering all make extensive use of topological indices [11][12][13]. In addition, topological indices are used for networks, internet routing, transport network flow, and people trafficking [14][15][16][17][18].…”