Premium
A graph Fourier transform and proportional graphs
Author(s) -
Janson Svante
Publication year - 1995
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.3240060221
Subject(s) - fourier transform , mathematics , cograph , limit (mathematics) , graph , random graph , combinatorics , 1 planar graph , indifference graph , discrete mathematics , chordal graph , mathematical analysis
A Fourier transform for (real valued) functions of graphs is denned. This is used to study and characterize some classes of graphs that arise as exceptional cases in limit theorems for subgraph counts in random graphs.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom