A complete solution to the spectrum problem for graphs with six vertices and up to nine edges.

Published in: Contributions Discret. Math. (2020)

Keyphrases

weighted graph
undirected graph
directed graph
directed edges
edge weights
optimal solution
spanning tree
vertex set
graph theory
graph structure
random graphs
attributed graphs
approximation algorithms
closed form
minimum weight
labeled graphs
densely connected
multiscale