Spectral Graph Theory

← Back to Domain-Specific Abstractions by Domain

2 domain-specific abstractions whose origin domain is Spectral Graph Theory.

• Colin de Verdière graph invariant — A minor-monotone graph parameter defined by the maximum corank of a constrained symmetric matrix with one negative eigenvalue and the Strong Arnold property.
• Integral graph — A finite graph whose adjacency matrix has only integer eigenvalues.