• Medientyp: E-Artikel
  • Titel: Comparing Graphs of Different Sizes
  • Beteiligte: LYONS, RUSSELL
  • Erschienen: Cambridge University Press (CUP), 2017
  • Erschienen in: Combinatorics, Probability and Computing
  • Sprache: Englisch
  • DOI: 10.1017/s096354831700013x
  • ISSN: 0963-5483; 1469-2163
  • Schlagwörter: Applied Mathematics ; Computational Theory and Mathematics ; Statistics and Probability ; Theoretical Computer Science
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: <jats:p>We consider two notions describing how one finite graph may be larger than another. Using them, we prove several theorems for such pairs that compare the number of spanning trees, the return probabilities of random walks, and the number of independent sets, among other combinatorial quantities. Our methods involve inequalities for determinants, for traces of functions of operators, and for entropy.</jats:p>