Cyclic matrices of weighted digraphs

Riaza, Ricardo (2012). Cyclic matrices of weighted digraphs. "Discrete Applied Mathematics", v. 160 ; pp. 280-290.


Title: Cyclic matrices of weighted digraphs
  • Riaza, Ricardo
Item Type: Article
Título de Revista/Publicación: Discrete Applied Mathematics
Date: 2012
Volume: 160
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información [hasta 2014]
Creative Commons Licenses: None

Full text

PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (200kB) | Preview


We address in this paper several properties of so-called augmented cyclic matrices of weighted digraphs. These matrices arise in different applications of digraph theory to electrical circuit analysis, and can be seen as an enlargement of basic cyclic matrices of the form $B W \rsp B^T$, where $B$ is a cycle matrix and $W$ is a diagonal matrix of weights. By using certain matrix factorizations and some properties of cycle bases, we characterize the determinant of augmented cyclic matrices in terms of Cauchy-Binet expansions and, eventually, in terms of so-called proper cotrees. In the simpler context defined by basic cyclic matrices, we obtain a dual result of Maxwell's determinantal expansion for weighted Laplacian (nodal) matrices. Additional relations with nodal matrices are also discussed. Finally, we apply this framework to the characterization of the differential-algebraic circuit models arising from loop analysis, and also to the analysis of branch-oriented models of circuits including charge-controlled memristors.

More information

Item ID: 10285
DC Identifier:
OAI Identifier:
Deposited by: Dr Ricardo Riaza
Deposited on: 13 Feb 2012 07:25
Last Modified: 20 Apr 2016 18:30
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM