In the mathematical field of graph theory, an integral graph is a graph whose adjacency matrix's spectrum consists entirely of integers. In other words, a graph is an integral graph if all of the roots of the characteristic polynomial of its adjacency matrix are integers.[1]
The notion was introduced in 1974 by Frank Harary and Allen Schwenk.[2]
^Weisstein, Eric W., "Integral Graph", MathWorld
^Harary, Frank; Schwenk, Allen J. (1974), "Which graphs have integral spectra?", in Bari, Ruth A.; Harary, Frank (eds.), Graphs and Combinatorics: Proceedings of the Capital Conference on Graph Theory and Combinatorics at the George Washington University, Washington, D.C., June 18–22, 1973, Lecture Notes in Mathematics, vol. 406, Springer, pp. 45–51, doi:10.1007/BFb0066434, MR 0387124
of graph theory, an integralgraph is a graph whose adjacency matrix's spectrum consists entirely of integers. In other words, a graph is an integral graph...
In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, is a graph that encodes the abstract...
mathematics, the integral of a non-negative function of a single variable can be regarded, in the simplest case, as the area between the graph of that function...
fields thereafter. A definite integral computes the signed area of the region in the plane that is bounded by the graph of a given function between two...
mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful...
extension on this graph. It is an integral Cayley graph. On a Sudoku board of size n 2 × n 2 {\displaystyle n^{2}\times n^{2}} , the Sudoku graph has n 4 {\displaystyle...
The Gaussian integral, also known as the Euler–Poisson integral, is the integral of the Gaussian function f ( x ) = e − x 2 {\displaystyle f(x)=e^{-x^{2}}}...
{\displaystyle {\mathcal {C}}} and the graph of f. See the animation to the right. For a line integral over a scalar field, the integral can be constructed from a...
antiderivative, inverse derivative, primitive function, primitive integral or indefinite integral of a function f is a differentiable function F whose derivative...
represents the area of the region between the graph of the function and the x-axis, the double integral of a positive function of two variables represents...
mathematical field of graph theory, the Shrikhande graph is a graph discovered by S. S. Shrikhande in 1959. It is a strongly regular graph with 16 vertices...
Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to...
Desargues graph is an integralgraph: its spectrum consists entirely of integers. In chemistry, the Desargues graph is known as the Desargues–Levi graph; it...
{\displaystyle (x-27)(x-9)^{7}(x+1)^{27}(x+3)^{21}.\,} Therefore, this graph is an integralgraph. Grishukhin, V. P. (2011), "Delone and Voronoĭ polytopes of the...
calculus.) The definite integral inputs a function and outputs a number, which gives the algebraic sum of areas between the graph of the input and the x-axis...
the curve. When f(x) can take negative values, the integral equals the signed area between the graph of f and the x-axis: that is, the area above the x-axis...
In integral calculus, an elliptic integral is one of a number of related functions defined as the value of certain integrals, which were first studied...
It is one of the two traditional divisions of calculus, the other being integral calculus—the study of the area beneath a curve. The primary objects of...
In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique...
mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes...
In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every...
chosen input value, when it exists, is the slope of the tangent line to the graph of the function at that point. The tangent line is the best linear approximation...
calculus, a surface integral is a generalization of multiple integrals to integration over surfaces. It can be thought of as the double integral analogue of the...
Global Information