> #%"q` WbjbjqPqP 4::I
$8@L$dddddddd$C h2ddddd2ddGdvddddXz =.R]0,^$ddddddd22^ddddddd$$$$$$$$$Combinatorics of the Figure Equation on Directed Graphs by Taylor Coon
Abstract:
There are many ways of calculating a graphs characteristic polynomial; a lesser known method is a formula called the figure equation. The figure equation provides a direct link between a graphs structure and the coefficients of its characteristic polynomial. This method does not use determinants, but calculates the characteristic polynomial of any graph by counting cycles. We give a complete combinatorial analysis of four increasingly complex graph families, which yields closed formulae for their characteristic polynomial.
In this paper, we introduce the figure equation, prove formulae for the line, cyclic, ladder, and dihedral graphs, and examine connections among these graph families including isospectrality and graph covering maps.
STIJLMOPRSVWhjhUhh6hvhIJTUn
IKLNOQRTUVWIV21h:p/ =!"#$%@@@NormalCJ_HaJmH sH tH DADDefault Paragraph FontRiRTable Normal4
l4a(k(No List4@4Header
!4 @4Footer
!WIJTUnIKLNOQRTUX000000I0I0I0I0I0I0I0I0I0x WWVDH-IIKKLLNOQRTUXIIKKLLNOQRTUXJVIIKKLLNOQRTUXDHIIKKLLNOQRTUXv@HHHHW@@UnknownGz Times New Roman5Symbol3&z Arial"1h0,F;,F}}!94HH2HP ?2H Combinatorics of the Figure Equation on Directed Graphs by Taylor CoonTaylor CoonTaylor CoonOh+'0$4 HT
t
LCombinatorics of the Figure Equation on Directed Graphs by Taylor CoonTaylor CoonNormalTaylor Coon1Microsoft Office Word@d@,@J.}՜.+,0Hhp
)Easton Area School DistrictHICombinatorics of the Figure Equation on Directed Graphs by Taylor CoonTitle
!$Root Entry FPH!=.&1Table
WordDocument4SummaryInformation(DocumentSummaryInformation8CompObjq
FMicrosoft Office Word Document
MSWordDocWord.Document.89q