Measuring the complexity of directed graphs: A polynomial-based approach

Matthias Dehmer1,2,3, Zengqiang Chen2, Frank Emmert-Streib4,5

  • 1Institute for Intelligent Production, Faculty for Management, University of Applied Sciences Upper Austria, Steyr, Austria.

Plos One
|November 15, 2019
PubMed

Related Concept Videos

Introduction to Polynomial Functions01:26

Introduction to Polynomial Functions

Polynomial functions are fundamental elements in algebra and calculus, defined by expressions that combine variables and constants through addition, subtraction, and multiplication, with the variable raised to nonnegative integer exponents. A general polynomial function of degree n is given byWhere an ≠ 0. The term anxn is the leading term, and an is the leading coefficient, while a0 is referred to as the constant term.Characteristics and ClassificationPolynomials are categorized by their...
171
Fundamental Theorem of Algebra01:30

Fundamental Theorem of Algebra

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...
171
Graphs of Polar Equations01:17

Graphs of Polar Equations

The polar coordinate system represents points using a distance from a central point (the pole) and an angle from a reference direction (the polar axis). Unlike rectangular coordinates, polar coordinates are ideal for graphing curves with radial symmetry or periodic behavior.Some general forms of graphs in polar coordinates include the following:Equation of a Circle (Centered at the Pole):A graph where the radius remains constant for all angles traces a circle centered at the pole:Equation of a...
186
Synthetic Disvision of Polynomials01:28

Synthetic Disvision of Polynomials

Synthetic division is an efficient algorithmic approach for dividing a polynomial by a linear binomial of the form x - c, where c is a real number. This method is helpful due to its streamlined process, which avoids the more cumbersome steps involved in the traditional long division of polynomials. It simplifies computation and serves as a practical tool for evaluating polynomials and identifying their factors.To perform synthetic division, one begins by listing the coefficients of the...
110
Complex Zeros01:29

Complex Zeros

Complex zeros are the solutions to polynomial equations that include imaginary numbers, specifically, numbers of the form a + bi, where a and b are real numbers and i is the imaginary unit defined by i2=-1. These zeros satisfy the equation P(x) = 0, where P(x) is a polynomial with real or complex coefficients. Since the complex number system includes all real numbers, it provides a complete framework for analyzing all possible roots of a polynomial.Every polynomial of degree n≥1 can be...
179
Graphs of Equations in Two Variables01:30

Graphs of Equations in Two Variables

An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...
138