#19136: NO and NU graphs
-------------------------------------------------+-------------------------
Reporter: dimpase | Owner:
Type: enhancement | Status: closed
Priority: major | Milestone: sage-6.9
Component: graph theory | Resolution: fixed
Keywords: | Merged in:
Authors: Dima Pasechnik | Reviewers: Nathann
Report Upstream: N/A | Cohen
Branch: | Work issues:
dbc50b1b074afe22f4fb32542e8b1ca76c41525e | Commit:
Dependencies: #19098, #19180 | Stopgaps:
-------------------------------------------------+-------------------------
Changes (by ncohen):
* commit: dbc50b1b074afe22f4fb32542e8b1ca76c41525e =>
Comment:
> we can refactor the code so that eigenvalues are computed very early and
get
> passed around as parameters to the `is_BLAH()` functions that use them.
> Perhaps I'll do this some time later, if you don't mind.
Indeed. No need to think of that before computing the eigenvalues becomes
a critical cost.
> OK, so we still have big classes to cover:
>
> * GQs (of order (q-1,q+1) and (q+1,q-1), the others are there
already).
> * skew-Hadamard and relatives (I promised to work on this already...)
> * Goethals-Seidel (8.C in [BvL84]; seems to be easy to do)
> * Mathon: symmetric conference matrices (8.B in [BvL84])
>
> I easily can do GQs, too, unless you already are on them...
Err.. To be honest I don't know exactly which ones I could work on. If you
tell me that you know how to deal with these classes then I can print the
list of those that remain and see those that I can settle, as that would
give me a starting point.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/19136#comment:37>
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/d/optout.
