Back to search

University of Waterloo

On Spectral Properties of the Grounded Laplacian Matrix

Abstract

dc:description.abstract

Linear consensus and opinion dynamics in networks that contain stubborn agents are studied in this thesis. Previous works have shown that the convergence rate of such dynam- ics is given by the smallest eigenvalue of the grounded Laplacian induced by the stubborn agents. Building on those works, we study the smallest eigenvalue of grounded Laplacian matrices, and provide bounds on this eigenvalue in terms of the number of edges between the grounded nodes and the rest of the network, bottlenecks in the network, and the small- est component of the eigenvector for the smallest eigenvalue. We show that these bounds are tight when the smallest eigenvector component is close to the largest component, and provide graph-theoretic conditions that cause the smallest component to converge to the largest component. An outcome of our analysis is a tight bound for Erdos-Renyi random graphs and d-regular random graphs. Moreover, we de ne a new notion of centrality for each node in the network based upon the smallest eigenvalue obtained by removing that node from the network. We show that this centrality can deviate from other well known centralities. Finally we interpret this centrality via the notion of absorption time in a random walk on the graph.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Pirani, Mohammad

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/8649

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Pirani, Mohammad. On Spectral Properties of the Grounded Laplacian Matrix. University of Waterloo, 2014. http://hdl.handle.net/10012/8649