Sciweavers

24 search results - page 1 / 5
» A Matrix Representation of Graphs and its Spectrum as a Grap...
Sort
View
COMBINATORICS
2006
123views more  COMBINATORICS 2006»
13 years 4 months ago
A Matrix Representation of Graphs and its Spectrum as a Graph Invariant
David Emms, Edwin R. Hancock, Simone Severini, Ric...
PR
2008
206views more  PR 2008»
13 years 4 months ago
A study of graph spectra for comparing graphs and trees
The spectrum of a graph has been widely used in graph theory to characterise the properties of a graph and extract information from its structure. It has also been employed as a g...
Richard C. Wilson, Ping Zhu
CORR
2010
Springer
198views Education» more  CORR 2010»
13 years 28 days ago
Convex Graph Invariants
The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper ...
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. W...
ICML
2008
IEEE
14 years 5 months ago
The skew spectrum of graphs
The central issue in representing graphstructured data instances in learning algorithms is designing features which are invariant to permuting the numbering of the vertices. We pr...
Risi Imre Kondor, Karsten M. Borgwardt
GC
2008
Springer
13 years 4 months ago
Laplacian Spectrum of Weakly Quasi-threshold Graphs
In this paper we study the class of weakly quasi-threshold graphs that are obtained from a vertex by recursively applying the operations (i) adding a new isolated vertex, (ii) addi...
R. B. Bapat, A. K. Lal, Sukanta Pati