Jump to ContentJump to Main Navigation

You are looking at 1-3 of 3 items for:

  • Keywords: graph theory x
  • Probability / Statistics x
Clear All Modify Search

View:

INTRODUCTION

Mathew Penrose

in Random Geometric Graphs

Published in print:
2003
Published Online:
September 2007
ISBN:
9780198506263
eISBN:
9780191707858
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198506263.003.0001
Subject:
Mathematics, Probability / Statistics

This introductory chapter contains a general discussion of both the historical and the applied background behind the study of random geometric graphs. A brief overview is presented, along with some ... More


FOURIER ANALYSIS ON FINITE ABELIAN GROUPS: SOME GRAPHICAL APPLICATIONS

Andrew Goodall

in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

Published in print:
2007
Published Online:
September 2007
ISBN:
9780198571278
eISBN:
9780191718885
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198571278.003.0007
Subject:
Mathematics, Probability / Statistics

This article reviews basic techniques of Fourier analysis on a finite abelian group Q, with subsequent applications in graph theory. These include evaluations of the Tutte polynomial of a graph G in ... More


Similarity, graphs and networks, random matrices, and SVD

Peter Grindrod CBE

in Mathematical Underpinnings of Analytics: Theory and Applications

Published in print:
2014
Published Online:
March 2015
ISBN:
9780198725091
eISBN:
9780191792526
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198725091.003.0002
Subject:
Mathematics, Analysis, Probability / Statistics

This chapter considers how a range of ideas from linear algebra, nonnegative matrices, random matrices and modern graph theory may assist in the understanding of observed pairwise similarities and ... More


View: