A GRAPH FOURIER-TRANSFORM AND PROPORTIONAL GRAPHS

Authors
JANSON S
Citation
S. Janson, A GRAPH FOURIER-TRANSFORM AND PROPORTIONAL GRAPHS, Random structures & algorithms, 6(2-3), 1995, pp. 341-351
Citations number
8
Categorie Soggetti
Mathematics,Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
6
Issue
2-3
Year of publication
1995
Pages
341 - 351
Database
ISI
SICI code
1042-9832(1995)6:2-3<341:AGFAPG>2.0.ZU;2-N
Abstract
A Fourier transform for (real valued) functions of graphs is defined. This is used to study and characterize some classes of graphs that ari se as exceptional cases in limit theorems for subgraph counts in rando m graphs. (C) 1995 John Wiley and Sons, Inc.