Augmented nodal matrices and normal trees

  • Authors:
  • Ricardo Riaza;Alfonso J. Encinas

  • Affiliations:
  • Departamento de Matemática Aplicada a las Tecnologías de la Información, ETSI Telecomunicación, Universidad Politécnica de Madrid, Ciudad Universitaria s/n - 28040 Madrid, ...;Departamento de Matemática Aplicada a las Tecnologías de la Información, ETSI Telecomunicación, Universidad Politécnica de Madrid, Ciudad Universitaria s/n - 28040 Madrid, ...

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.04

Visualization

Abstract

Augmented nodal matrices play an important role in the analysis of different features of electrical circuit models. Their study can be addressed in an abstract setting involving two- and three-colour weighted digraphs. By means of a detailed characterization of the structure of proper and normal trees, we provide a unifying framework for the rank analysis of augmented matrices. This covers in particular Maxwell's tree-based determinantal expansions of (non-augmented) nodal matrices, which can be considered as a one-colour version of our results. Via different colour assignments to circuit devices, we tackle the DC-solvability problem and the index characterization of certain differential-algebraic models which arise in the nodal analysis of electrical circuits, extending several known results of passive circuits to the non-passive context.