Related Experiment Video
Updated: May 4, 2026
12:25
2D and 3D Matrices to Study Linear Invadosome Formation and Activity
Published on: June 2, 2017
9.2K
The uniqueness of DMAX-matrix graph invariants
Matthias Dehmer1, Yongtang Shi2
1Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, A-6060, Hall in Tyrol, Austria.
Plos One
|January 7, 2014
Summary
This study evaluates a new graph invariant derived from the DMAX matrix. Its discrimination power on general graphs is comparable to the Balaban J index, suggesting potential for complex network analysis.
Area of Science:
- Chemical graph theory
- Network analysis
- Mathematical chemistry
Background:
- Graph invariants are crucial for describing molecular structures.
- Assessing the uniqueness (discrimination power) of new graph invariants is essential for their applicability.
- Existing invariants may have limitations in distinguishing complex networks.
Purpose of the Study:
- To evaluate the discrimination power of a novel graph invariant based on the DMAX matrix.
- To compare its uniqueness against established graph invariants.
- To generalize findings to complex networks beyond specific graph classes.
Main Methods:
- Utilizing exhaustively generated graphs to represent general network structures.
- Calculating the proposed DMAX-based graph invariant.
- Comparing the uniqueness of the DMAX invariant with the Balaban J index.
Main Results:
- The DMAX-based graph invariant demonstrates limited uniqueness on exhaustively generated graphs.
- Its discrimination power is found to be comparable to the Balaban J index.
- The findings are generalizable to complex networks lacking structural constraints.
Conclusions:
- The proposed DMAX-based graph invariant shows similar uniqueness to the Balaban J index for general graphs.
- Further research may be needed to enhance its discrimination power for complex network applications.
- This invariant offers a potential tool for network characterization, albeit with limitations.
Related Concept Videos
01:16Second Uniqueness Theorem
1.4K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
1.4K
01:28Graphical Representation of Inequalities
451
The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all...
451
01:24Inertia Tensor
1.4K
The concept of the inertia tensor is employed to depict the mass distribution and rotational inertia of a solid or rigid object. This tensor is expressed through a three-by-three matrix. Each component within this matrix corresponds to varying moments of inertia about specific axes.
The diagonal components of the inertia tensor matrix represent the moments of inertia concerning the principal axes of the object. These primary axes are defined as the axes where the object experiences the least...
The diagonal components of the inertia tensor matrix represent the moments of inertia concerning the principal axes of the object. These primary axes are defined as the axes where the object experiences the least...
1.4K
01:10Vector Algebra: Graphical Method
13.7K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
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...
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...
13.7K
01:30Fundamental Theorem of Algebra
503
The Fundamental Theorem of Algebra is central to the study of polynomial equations, asserting that every non-constant polynomial with complex coefficients has at least one complex zero. This means that a polynomial of degree n ≥ 1, written as: with an ≠ 0, has at least one solution in the complex number system. Since the set of real numbers is a subset of complex numbers, this theorem applies equally to polynomials with real coefficients.Building on this result, the...
503
01:14Principal Moments of Area
2.0K
In mechanics, the product of inertia and moments of inertia of area help to calculate the stability and performance of various structures and components. The coordinate transformation relations are used to calculate the moments and products of inertia for an area about the inclined axes. Further, the moments and products of inertia with respect to the principal axes can be determined using the moments and products of inertia about the inclined axes.
The principal moment of inertia axes are the...
The principal moment of inertia axes are the...
2.0K