Hubbry Logo
search
logo
1031191

Integral graph

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Integral graph

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 Frank Harary and Allen Schwenk.

See all
User Avatar
No comments yet.