Package NX :: Module spectrum
[frames | no frames]

Module NX.spectrum

Laplacian, adjacency matrix, and spectrum of graphs.

Uses Numeric.


Function Summary
  adj_matrix(G, u)
Return adjacency matrix of graph If u is defined return row of adjacency matrix at row u.
  fan_chung_laplacian(G)
Return Fan Chung Laplacian of graph
  laplacian(G)
Return standard Laplacian of graph

Variable Summary
str __author__ = 'Aric Hagberg (hagberg@lanl.gov)\nPieter Sw...
str __credits__ = ''
str __date__ = '$Date: 2005/03/30 23:56:28 $'
str __revision__ = '$Revision: 1.16 $'

Function Details

adj_matrix(G, u=None)

Return adjacency matrix of graph If u is defined return row of adjacency matrix at row u.

fan_chung_laplacian(G)

Return Fan Chung Laplacian of graph

laplacian(G)

Return standard Laplacian of graph


Variable Details

__author__

Type:
str
Value:
'''Aric Hagberg (hagberg@lanl.gov)
Pieter Swart (swart@lanl.gov)
Dan Schult(dschult@colgate.edu)'''                                     

__credits__

Type:
str
Value:
''                                                                     

__date__

Type:
str
Value:
'$Date: 2005/03/30 23:56:28 $'                                         

__revision__

Type:
str
Value:
'$Revision: 1.16 $'                                                    

Generated by Epydoc 2.1 on Mon Apr 11 10:59:20 2005 http://epydoc.sf.net