Related Experiment Video
Updated: May 11, 2026

A Validatable Droplet Digital Polymerase Chain Reaction Assay for the Detection of Adeno-Associated Viral Vectors in Bioshedding Studies of Tears
Published on: July 14, 2023
Common vertex matrix: a novel characterization of molecular graphs by counting
Milan Randić1, Marjana Novič, Dejan Plavšić
1Laboratory for Chemometrics, National Institute of Chemistry, Hajdrihova 19, Ljubljana, Slovenia. mrandic@msn.com
Abstract:
We present a novel matrix representation of graphs based on the count of equal-distance common vertices to each pair of vertices in a graph. The element (i, j) of this matrix is defined as the number of vertices at the same distance from vertices (i, j). As illustrated on smaller alkanes, these novel matrices are very sensitive to molecular branching and the distribution of vertices in a graph. In particular, we show that ordered row sums of these novel matrices can facilitate solving graph isomorphism for acyclic graphs. This has been illustrated on all undecane isomers C11H24 having the same path counts (total of 25 molecules), on pair of graphs on 18 vertices having the same distance degree sequences (Slater's graphs), as well as two graphs on 21 vertices having identical several topological indices derived from information on distances between vertices.
Related Concept Videos
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Molecular Geometry and Dipole Moments
Network Covalent Solids
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
Newman Projections
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as conformers.
Molecular Shapes
Two regions of electron density in a diatomic...
pV-Diagrams

