Now showing items 21-39 of 39

  • Matrix tree theorem for Schrödinger operators on networks 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2017)
    Conference report
    Open Access
  • Minimal contention-free matrices with application to multicasting 

    Cohen, Johanne; Fraigniaud, Pierre; Mitjana Riera, Margarida (2000)
    Article
    Open Access
    In this paper, we show that the multicast problem in trees can be expressed in term of arranging rows and columns of boolean matrices. Given a $p \times q$ matrix $M$ with 0-1 entries, the {\em shadow} of $M$ is ...
  • M-Matrix Inverse problem for distance-regular graphs 

    Bendito Pérez, Enrique; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (Iniciativa Digital Politècnica, 2011)
    Conference report
    Open Access
    We analyze when the Moore–Penrose inverse of the combinatorial Laplacian of a distance–regular graph is a M–matrix;that is, it has non–positive off–diagonal elements or, equivalently when the Moore-Penrose inverse of the ...
  • M-Matrix Inverse problem for distance-regular graphs 

    Bendito Pérez, Enrique; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2010)
    Conference lecture
    Open Access
  • On middle cube graphs 

    Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida (2015)
    Article
    Open Access
    We study a family of graphs related to the $n$-cube. The middle cube graph of parameter k is the subgraph of $Q_{2k-1}$ induced by the set of vertices whose binary representation has either $k-1$ or $k$ number of ones. The ...
  • Perturbations of discrete elliptic operators 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (Elsevier, 2015)
    Article
    Open Access
  • Propagació d'informació en grafs i digrafs que modelen xarxes d'interconnexió simètriques 

    Mitjana Riera, Margarida (Universitat Politècnica de Catalunya, 1999-03-11)
    Doctoral thesis
    Open Access
    L'objectiu d'aquesta tesi és aprofondir en l'estudi d'una certa família de dígrafs, els dígrafs de prefix-cicle, donant nous detalls sobre la seva estructura, noves maneres d'enfocar el seu estudi, i dissenyant bons esquemes ...
  • Recovering the conductances on grids: A theoretical justification 

    Arauz Lombardía, Cristina; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2016)
    Article
    Open Access
    In this work, we present an overview of the work developed by the authors in the context of inverse problems on nite networks. This study performs an extension of the pioneer studies by E.B. Curtis and J.A. Morrow, ...
  • Resistance distances in extended or contracted networks 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (Elsevier, 2018-02-01)
    Article
    Open Access
  • Resistance distances on networks 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2017)
    Article
    Open Access
    This paper aims to study a family of distances in networks associated witheffective resistances. Speci cally, we consider the e ective resistance distance with respect to a positive parameter and a weight on the vertex ...
  • Resistive distances on networks 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2016)
    Conference report
    Open Access
  • The effective resistance of extended or contracted networks 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2017)
    Conference report
    Open Access
  • The generalized hierarchical product of graphs 

    Barrière Figueroa, Eulalia; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida (2008-01)
    Article
    Open Access
    A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs ...
  • The Green function of a perturbed network 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2012)
    Conference lecture
    Open Access
    The díscrete Green functions and their relationship whit discrete Laplace equations have deserved the interest of many researchs useing different approac. In this work we derive the Green function of a perturbed network ...
  • The group inverse of subdivision networks 

    Carmona Mejías, Ángeles; Mitjana Riera, Margarida; Monsó Burgués, Enrique P.J. (2016-10)
    Article
    Open Access
    In this paper, given a network and a subdivision of it, we show how the Group Inverse of the subdivision network can be related to the Group Inverse of initial given network. Our approach establishes a relationship between ...
  • The inverses of some circulant matrices 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia; Jiménez Jiménez, María José; Mitjana Riera, Margarida (2015-11-01)
    Article
    Open Access
    We present here necessary and su cient conditions for the invertibility of circulant and symmetric matrices that depend on three parameters and moreover, we explicitly compute the inverse. The techniques we use are related ...
  • The local spectra of line graphs 

    Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida (2006-08)
    Article
    Open Access
    The local spectrum of a graph G = (V, E), constituted by the standard eigenvalues of G and their local multiplicities, plays a similar role as the global spectrum when the graph is “seen” from a given vertex. Thus, for ...
  • The local spectra of regular line graphs 

    Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida (2006-10)
    Article
    Open Access
    The local spectrum of a graph G = (V, E), constituted by the standard eigenvalues of G and their local multiplicities, plays a similar role as the global spectrum when the graph is “seen” from a given vertex. Thus, for ...
  • The spectra of Manhattan street networks 

    Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida (2007-10)
    Article
    Open Access
    The multidimensional Manhattan street networks constitute a family of digraphs with many interesting properties, such as vertex symmetry (in fact they are Cayley digraphs), easy routing, Hamiltonicity, and modular ...