Integral graph

id: integral-graph-269-480023
title: Integral graph
text: 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.
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Integral_graph
date created:
date modified: 2023-01-29T15:53:24Z
main entity: {"identifier":"Q3036983","url":"https://www.wikidata.org/entity/Q3036983"}
image:
fields total: 13
integrity: 13

Related Entries

Explore Next Part