#15550: Implement the Kirchhoff-Symanzik polynomial for graphs
---------------------------------------+----------------------------
       Reporter:  chapoton             |        Owner:
           Type:  enhancement          |       Status:  needs_review
       Priority:  minor                |    Milestone:  sage-6.1
      Component:  graph theory         |   Resolution:
       Keywords:  symanzik polynomial  |    Merged in:
        Authors:                       |    Reviewers:
Report Upstream:  N/A                  |  Work issues:
         Branch:  u/ncohen/15550       |       Commit:
   Dependencies:                       |     Stopgaps:
---------------------------------------+----------------------------
Changes (by chapoton):

 * status:  new => needs_review
 * type:  task => enhancement
 * branch:   => u/ncohen/15550


Old description:

> This is a polynomial in several variables, useful in the study of Feynman
> diagrams.
>
> This either needs a generator of spanning trees, or a cycle_basis for
> multiple graphs.
>
> Not as obvious as it may look.

New description:

 This is a polynomial in several variables, useful in the study of Feynman
 diagrams.

 Done using a determinant (matrix-tree theorem)

 I had to use an auxiliary function.

--

--
Ticket URL: <http://trac.sagemath.org/ticket/15550#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to