) of a graph G, similar in spirit to his now-classical invariant . He showed that is minor-monotone and is related to the tree-width la(G) of G: and, moreover, , i.e. G is a forest. We show that and give the corresponding forbidden-minor and ear-decomposition characterizations.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received October 9, 1997/Revised July 27, 1999
Rights and permissions
About this article
Cite this article
Kotlov, A. NOTE Spectral Characterization of Tree-Width-Two Graphs. Combinatorica 20, 147–152 (2000). https://doi.org/10.1007/s004930070038
Issue Date:
DOI: https://doi.org/10.1007/s004930070038