NOTE Spectral Characterization of Tree-Width-Two Graphs

) 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.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Additional information

Received October 9, 1997/Revised July 27, 1999

Rights and permissions

Reprints 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

Download citation

  • AMS Subject Classification (1991) Classes:  05