Related Experiment Video
Updated: Jul 12, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Omega Invariant of Complement Graphs and Nordhaus-Gaddum Type Results
1Department of Mathematics, Faculty of Arts and Science, Bursa Uludag University, Gorukle Campus, 16059, Bursa - Turkey.
Abstract:
The study aimed to obtain relationships between the omega invariants of a graph and its complement. We used some graph parameters, including the cyclomatic numbers, number of components, maximum number of components, order, and size of both graphs G and G. Also, we used triangular numbers to obtain our results related to the cyclomatic numbers and omega invariants of G and G. Several bounds for the above graph parameters have been obtained by the direct application of the omega invariant. We used combinatorial and graph theoretical methods to study formulae, relations, and bounds on the omega invariant, the number of faces, and the number of compo-nents of all realizations of a given degree sequence. Especially so-called Nordhaus-Gaddum type resulted in our calculations. In these calculations, the triangular numbers less than a given number play an important role. Quadratic equations and inequalities are intensively used. Several relations between the size and order of the graph have been utilized in this study. In this paper, we have obtained relationships between the omega invariants of a graph and its complement in terms of several graph parameters, such as the cyclomatic numbers, number of components, maximum number of components, order, and size of G and G, and triangular numbers. Some relationships between the omega invariants of a graph and its complement have been obtained.
More Related Videos
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
07:50Electron Channeling Contrast Imaging for Rapid III-V Heteroepitaxial Characterization
Published on: July 17, 2015
Related Concept Videos
Norton's Theorem
Second Uniqueness Theorem
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...
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Theorems of Pappus and Guldinus
For finding the surface area, consider a differential line element that generates a ring with surface area dA when revolved.
Thevinin's Theorem