Opened 12 years ago

Closed 12 years ago

#9142 closed enhancement (fixed)

construct "fuzzy ball" graphs

Reported by: jason Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.4.4
Component: graph theory Keywords:
Cc: ncohen, rlm Merged in: sage-4.4.4.alpha0
Authors: Jason Grout Reviewers: Nathann Cohen
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

The Fuzzy Ball graphs are cospectral with respect to the normalized laplacian matrix. This patch makes a function to construct such graphs. I will be adding a reference in a separate patch once we publish our paper :).

Attachments (3)

trac-9142-fuzzy-ball.patch (3.1 KB) - added by jason 12 years ago.
trac_9142-reviewer.patch (2.4 KB) - added by ncohen 12 years ago.
trac-9142-small-doc-fix.patch (1.1 KB) - added by jason 12 years ago.
apply on top of previous patches

Download all attachments as: .zip

Change History (13)

Changed 12 years ago by jason

comment:1 Changed 12 years ago by jason

  • Status changed from new to needs_review

comment:2 Changed 12 years ago by ncohen

  • Status changed from needs_review to positive_review

Positive review to this patch, which will be nicer with a reference :-)

I add a small patch with minor corrections : some math formulas were written plain text, which reflects badly on the indices. "Anyone but me can review this patch", as Minh says !

Nathann

comment:3 Changed 12 years ago by ncohen

  • Status changed from positive_review to needs_work

comment:4 Changed 12 years ago by ncohen

  • Status changed from needs_work to needs_review

comment:5 Changed 12 years ago by ncohen

Please forget about my patch, as it makes no difference. I can not see why, though O_o

comment:6 Changed 12 years ago by ncohen

Only because dvipng was not installed on my machine. Please consider my patch anew, and my excuses for this mistake :-)

Nathann

comment:7 Changed 12 years ago by ncohen

I had forgotten to add the "r" in front of """. Updated !

Nathann

Changed 12 years ago by ncohen

Changed 12 years ago by jason

apply on top of previous patches

comment:8 Changed 12 years ago by jason

Positive review to your patch. Can you look at my minor change in the explanation, to make it clear that you pass a list instead of a sum in for the partition?

comment:9 Changed 12 years ago by ncohen

  • Status changed from needs_review to positive_review

Agreed :-)

Nathann

comment:10 Changed 12 years ago by mhansen

  • Merged in set to sage-4.4.4.alpha0
  • Resolution set to fixed
  • Reviewers set to Nathann Cohen
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.