Difference between revisions of "Graphs of Polynomials"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
(Created page with "In mathematics, a '''graph polynomial''' is a graph invariant whose values are polynomials. Invariants of this type are studied in algebraic graph the...")
 
 
(14 intermediate revisions by 2 users not shown)
Line 1: Line 1:
In mathematics, a '''graph polynomial''' is a [[Graph property|graph invariant]] whose values are [[polynomial]]s. Invariants of this type are studied in [[algebraic graph theory]].{{r|sdlg}}
+
<div class="floatright">
Important graph polynomials include:
+
<gallery perrow="2" widths="200px" heights="200px">
*The [[characteristic polynomial]], based on the graph's [[adjacency matrix]].
+
File:Algebra1 fnz fig037 pc.svg|Polynomial of degree 0:<br/>{{math|1=''f''(''x'') = 2}}
*The [[chromatic polynomial]], a polynomial whose values at integer arguments give the number of colorings of the graph with that many colors.
+
File:Fonction de Sophie Germain.png|Polynomial of degree 1:<br/>{{math|1=''f''(''x'') = 2''x'' + 1}}
*The [[dichromatic polynomial]], a 2-variable generalization of the chromatic polynomial
+
File:Polynomialdeg2.svg|Polynomial of degree 2:<br/>{{math|1=''f''(''x'') = ''x''<sup>2</sup> − ''x'' − 2}}<br/>= (''x'' + 1)(''x'' − 2)
*The [[flow polynomial]], a polynomial whose values at integer arguments give the number of [[nowhere-zero flow]]s with integer flow amounts modulo the argument.
+
File:Polynomialdeg3.svg|Polynomial of degree 3:<br/>{{math|1=''f''(''x'') = ''x''<sup>3</sup>/4 + 3''x''<sup>2</sup>/4 − 3''x''/2 − 2}}<br/>= 1/4 (''x'' + 4)(''x'' + 1)(''x'' − 2)
*The (inverse of the) [[Ihara zeta function]], defined as a product of binomial terms corresponding to certain closed walks in a graph.
+
File:Polynomialdeg4.svg|Polynomial of degree 4:<br/>{{math|1=''f''(''x'') = 1/14 (''x'' + 4)(''x'' + 1)(''x'' − 1)(''x'' − 3) <br/>+ 0.5}}
*The [[Martin polynomial]], used by Pierre Martin to study [[Euler tour]]s
+
File:Quintic polynomial.svg|Polynomial of degree 5:<br/>{{math|1=''f''(''x'') = 1/20 (''x'' + 4)(''x'' + 2)(''x'' + 1)(''x'' − 1)<br/>(''x'' − 3) + 2}}
*The [[matching polynomial]]s, several different polynomials defined as the [[generating function]] of the [[Matching (graph theory)|matchings]] of a graph.
+
File:Sextic Graph.svg|Polynomial of degree 6:<br/>{{math|1=''f''(''x'') = 1/100 (''x''<sup>6</sup> − 2''x'' <sup>5</sup> − 26''x''<sup>4</sup> + 28''x''<sup>3</sup>}}<br/>{{math|+ 145''x''<sup>2</sup> − 26''x'' − 80)}}
*The [[reliability polynomial]], a polynomial that describes the probability of remaining connected after independent edge failures
+
File:Septic graph.svg|Polynomial of degree 7:<br/>{{math|1=''f''(''x'') = (''x'' − 3)(''x'' − 2)(''x'' − 1)(''x'')(''x'' + 1)<br/>(''x'' + 2)(''x'' + 3)}}
*The [[Tutte polynomial]], a polynomial in two variables that can be defined (after a small change of variables) as the generating function of the numbers of connected components of [[induced subgraph]]s of the given graph, parameterized by the number of vertices in the subgraph.
+
</gallery>
 +
</div>
  
==See also==
 
*[[Knot polynomial]]
 
  
==References==
+
A ''polynomial function'' is a function that can be defined by evaluating a polynomial. More precisely, a function {{math|''f''}} of one argument from a given domain is a polynomial function if there exists a polynomial
{{reflist|refs=
+
:<math>a_n x^n + a_{n-1} x^{n-1} + \cdots + a_2 x^2 + a_1 x + a_0 </math>
 +
that evaluates to <math>f(x)</math> for all {{mvar|x}} in the domain of {{mvar|f}} (here, {{math|''n''}} is a non-negative integer and {{math|''a''<sub>0</sub>, ''a''<sub>1</sub>, ''a''<sub>2</sub>, ..., ''a<sub>n</sub>''}} are constant coefficients).
 +
Generally, unless otherwise specified, polynomial functions have complex coefficients, arguments, and values. In particular, a polynomial, restricted to have real coefficients, defines a function from the complex numbers to the complex numbers. If the domain of this function is also restricted to the reals, the resulting function is a real function that maps reals to reals.
  
<ref name=sdlg>{{citation
+
For example, the function {{math|''f''}}, defined by
| last1 = Shi | first1 = Yongtang
+
:<math> f(x) = x^3 - x,</math>
| last2 = Dehmer | first2 = Matthias
+
is a polynomial function of one variable. Polynomial functions of several variables are similarly defined, using polynomials in more than one indeterminate, as in
| last3 = Li | first3 = Xueliang
+
:<math>f(x,y)= 2x^3+4x^2y+xy^5+y^2-7.</math>
| last4 = Gutman | first4 = Ivan
 
| isbn = 9781498755917
 
| publisher = CRC Press
 
| series = Discrete Mathematics and Its Applications
 
| title = Graph Polynomials
 
| year = 2016}}</ref>
 
  
}}
+
According to the definition of polynomial functions, there may be expressions that obviously are not polynomials but nevertheless define polynomial functions. An example is the expression <math>\left(\sqrt{1-x^2}\right)^2,</math> which takes the same values as the polynomial <math>1-x^2</math> on the interval <math>[-1,1]</math>, and thus both expressions define the same polynomial function on this interval.
  
[[Category:Polynomials]]
+
Every polynomial function is continuous, smooth, and entire.
[[Category:Graph invariants]]
 
  
{{sia}}
+
===Graphs===
 +
A polynomial function in one real variable can be represented by a graph.
 +
<ul>
 +
<li>
 +
The graph of the zero polynomial
 +
{{math|1=''f''(''x'') = 0}} is the {{math|''x''}}-axis.
 +
</li>
 +
<li>
 +
The graph of a degree 0 polynomial
 +
{{math|1=''f''(''x'') = ''a''<sub>0</sub>}}, where {{math|''a''<sub>0</sub> ≠ 0}}, is a horizontal line with {{math|''y''}}-intercept {{math|''a''<sub>0</sub>}}
 +
</li>
 +
<li>
 +
The graph of a degree 1 polynomial (or linear function)
 +
{{math|1=''f''(''x'') = ''a''<sub>0</sub> + ''a''<sub>1</sub>''x''}}, where {{math|''a''<sub>1</sub> ≠ 0}}, is an oblique line with {{math|''y''}}-intercept {{math|''a''<sub>0</sub>}} and slope {{math|''a''<sub>1</sub>}}.
 +
</li>
 +
<li>
 +
The graph of a degree 2 polynomial
 +
{{math|1=''f''(''x'') = ''a''<sub>0</sub> + ''a''<sub>1</sub>''x'' + ''a''<sub>2</sub>''x''<sup>2</sup>}}, where {{math|''a''<sub>2</sub> ≠ 0}} is a parabola.
 +
</li>
 +
<li>
 +
The graph of a degree 3 polynomial
 +
{{math|1=''f''(''x'') = ''a''<sub>0</sub> + ''a''<sub>1</sub>''x'' + ''a''<sub>2</sub>''x''<sup>2</sup> + ''a''<sub>3</sub>''x''<sup>3</sup>}}, where {{math|''a''<sub>3</sub> ≠ 0}} is a cubic curve.
 +
</li>
 +
<li>
 +
The graph of any polynomial with degree 2 or greater
 +
{{math|1=''f''(''x'') = ''a''<sub>0</sub> + ''a''<sub>1</sub>''x'' + ''a''<sub>2</sub>''x''<sup>2</sup> + ⋯ + ''a''<sub>''n''</sub>''x''<sup>''n''</sup>}}, where {{math|''a''<sub>''n''</sub> ≠ 0 and ''n'' ≥ 2}} is a continuous non-linear curve.
 +
</li>
 +
</ul>
 +
 
 +
A non-constant polynomial function tends to infinity when the variable increases indefinitely (in absolute value). If the degree is higher than one, the graph does not have any asymptote. It has two parabolic branches with vertical direction (one branch for positive ''x'' and one for negative ''x'').
 +
 
 +
Polynomial graphs are analyzed in calculus using intercepts, slopes, concavity, and end behavior.
 +
 
 +
==Resources==
 +
* [https://tutorial.math.lamar.edu/classes/alg/graphingpolynomials.aspx Graphing Polynomials], Paul's Online Notes from Lamar University
 +
* [https://courses.lumenlearning.com/collegealgebra2017/chapter/graphs-of-polynomial-functions/ Graphs of Polynomial Functions], Lumen Learning College Algebra
 +
* [https://en.wikipedia.org/wiki/Polynomial Polynomial], Wikipedia
 +
 
 +
== Licensing ==
 +
Content obtained and/or adapted from:
 +
* [https://en.wikipedia.org/wiki/Polynomial Polynomial, Wikipedia] under a CC BY-SA license

Latest revision as of 15:00, 5 November 2021


A polynomial function is a function that can be defined by evaluating a polynomial. More precisely, a function f of one argument from a given domain is a polynomial function if there exists a polynomial

that evaluates to for all x in the domain of f (here, n is a non-negative integer and a0, a1, a2, ..., an are constant coefficients). Generally, unless otherwise specified, polynomial functions have complex coefficients, arguments, and values. In particular, a polynomial, restricted to have real coefficients, defines a function from the complex numbers to the complex numbers. If the domain of this function is also restricted to the reals, the resulting function is a real function that maps reals to reals.

For example, the function f, defined by

is a polynomial function of one variable. Polynomial functions of several variables are similarly defined, using polynomials in more than one indeterminate, as in

According to the definition of polynomial functions, there may be expressions that obviously are not polynomials but nevertheless define polynomial functions. An example is the expression which takes the same values as the polynomial on the interval , and thus both expressions define the same polynomial function on this interval.

Every polynomial function is continuous, smooth, and entire.

Graphs

A polynomial function in one real variable can be represented by a graph.

  • The graph of the zero polynomial f(x) = 0 is the x-axis.
  • The graph of a degree 0 polynomial f(x) = a0, where a0 ≠ 0, is a horizontal line with y-intercept a0
  • The graph of a degree 1 polynomial (or linear function) f(x) = a0 + a1x, where a1 ≠ 0, is an oblique line with y-intercept a0 and slope a1.
  • The graph of a degree 2 polynomial f(x) = a0 + a1x + a2x2, where a2 ≠ 0 is a parabola.
  • The graph of a degree 3 polynomial f(x) = a0 + a1x + a2x2 + a3x3, where a3 ≠ 0 is a cubic curve.
  • The graph of any polynomial with degree 2 or greater f(x) = a0 + a1x + a2x2 + ⋯ + anxn, where an ≠ 0 and n ≥ 2 is a continuous non-linear curve.

A non-constant polynomial function tends to infinity when the variable increases indefinitely (in absolute value). If the degree is higher than one, the graph does not have any asymptote. It has two parabolic branches with vertical direction (one branch for positive x and one for negative x).

Polynomial graphs are analyzed in calculus using intercepts, slopes, concavity, and end behavior.

Resources

Licensing

Content obtained and/or adapted from: