Department of Mathematics

Indian Institute Of Technology Madras , Chennai
  • Mathematics Department Shifted to NAC Office of the Department of Mathematics is moved from HSB to New Academic Complex (NAC) 5th and 6th Floor

Resistance Distance, Kirchhoff Index /Network Criticality and Foster's Theorems: Generalization and Unification

Speaker : Prof. Krishnaiyan Thulasiraman, Hitachi Chair Emeritus in Computer Science, University of Oklahoma, USA

03-08-2017

Abstract :

The emerging area of network science and engineering is concerned with the study of structural characteristics of networks, their impact on the dynamical behavior of systems as revealed through their topological properties, random evolution of networks, and information spreading along a network etc. This area spans a wide range of applications in different disciplines. A topic of great interest in this area is the notion of network criticality. Most measures of network criticality are defined by the paths that flow through the nodes or edges. Since computing all the paths is computationally intractable only shortest paths are usually used for computing criticality metrics. So, measures that implicitly capture the impact of all the paths will be useful. The recently introduced concepts of resistance distance and Kirchhoff Index are two such measures. These measures capture the behavior of random walks in net works. In this talk, we introduce these metrics and present several results that extend, generalize, and unify earlier works reported in the literature. In particular we define the notion of cutset Laplacian matrix which generalizes the notion of treditional Laplacian matrix. and study resistance distance and Kitchhoff Index using. this new matrix. We also relate our works to Foster’s theorems that find wide applications (Chemical Graph theory and computer science), and present a generalization that captures and retains the circuit theoretic elegance of Foster' original result.

Key Speaker Prof. Krishnaiyan Thulasiraman, Hitachi Chair Emeritus in Computer Science, University of Oklahoma, USA
Place NAC 522
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None