Integral graph

Channel:
Subscribers:
9,580
Published on ● Video Link: https://www.youtube.com/watch?v=YoklNBwbGhY



Duration: 0:28
1 views
0


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.The notion was introduced in 1974 by Harary and Schwenk.

Source: https://en.wikipedia.org/wiki/Integral_graph
Created with WikipediaReaderReborn (c) WikipediaReader







Tags:
Adjacencymatrix
Characteristicpolynomial
Clebschgraph
Completegraph
Continuoustimequantumwalk
Desarguesgraph
Edgelessgraph
EricWWeisstein