Spectral characterization of the complete graph removing a path of small length.

Lihuan Mao Sebastian M. Cioaba Wei Wang

Published in: Discret. Appl. Math. (2019)

Keyphrases

path length
solution path
shortest path
hamiltonian path
spectral decomposition
weighted graph
spanning tree
graph representation
fixed length
shortest path problem
graph structure
spectral methods
laplacian matrix
connected components
graph model
graph theory
small number
edge weights
normalized cut
small world