Access

You are not currently logged in.

Access JSTOR through your library or other institution:

login

Log in through your institution.

Journal Article

The Combinatorial Trace Method in Action

Mike Krebs and Natalie Martinez
The College Mathematics Journal
Vol. 44, No. 1 (January 2013), pp. 32-36
DOI: 10.4169/college.math.j.44.1.032
Stable URL: http://www.jstor.org/stable/10.4169/college.math.j.44.1.032
Page Count: 5

You can always find the topics here!

Topics: Eigenvalues, Vertices, Fibonacci numbers
Were these topics helpful?
See somethings inaccurate? Let us know!

Select the topics that are inaccurate.

Cancel
  • Download ($16.00)
  • Subscribe ($19.50)
  • Add to My Lists
  • Cite this Item
The Combinatorial Trace Method in Action
Preview not available

Abstract

Summary On any finite graph, the number of closed walks of length k is equal to the sum of the kth powers of the eigenvalues of any adjacency matrix. This simple observation is the basis for the combinatorial trace method, wherein we attempt to count (or bound) the number of closed walks of a given length so as to obtain information about the graph’s eigenvalues, and vice versa. We give a brief overview and present some simple but interesting examples. The method is also the source of interesting, accessible undergraduate projects.

Page Thumbnails