Ara es mostren els items 1-20 de 32

  • Acte de reconeixement al professor Sebastià Xambó a l'FME 

    Xambó Descamps, Sebastián; Pagès Fita, Jaume; Ras Sabido, Antoni; Bruna, Joaquim; Franch Bullich, Jaume; Campillo, Antonio; Mitjana Riera, Margarida; Udina, Manuel; Miret Biosca, Josep M.; Eixarch, Ramon (2015-09-15)
    Audiovisual
    Accés obert
    La Facultat de Matemàtiques i Estadística de la UPC organitza un acte de reconeixement a la trajectòria acadèmica del professor Sebastià Xambó, que fou degà de l'FME des de l'any 2003 fins l'any 2009. L'acte tindrà lloc ...
  • Cycles in the cycle prefix digraph 

    Comellas Padró, Francesc de Paula; Mitjana Riera, Margarida (2000)
    Article
    Accés obert
    Cycle prefix digraphs are a class of Cayley coset graphs with many remarkable properties such as symmetry, large number of nodes for a given degree and diameter, simple shortest path routing, Hamiltonicity, optimal ...
  • Effective resistances and Kirchhoff index in subdivision networks 

    Carmona Mejías, Ángeles; Mitjana Riera, Margarida; Monsó Burgués, Enrique P.J. (Taylor & Francis, 2016-11-12)
    Article
    Accés obert
    We define a subdivision network ¿S of a given network ¿; by inserting a new vertex in every edge, so that each edge is replaced by two new edges with conductances that fulfill electrical conditions on the new network. In ...
  • Effective resistances and Kirchhoff index in subdivision networks 

    Carmona Mejías, Ángeles; Monsó Burgués, Enrique P.J.; Mitjana Riera, Margarida (2016)
    Text en actes de congrés
    Accés restringit per política de l'editorial
    In this work we compute the effective resistances and the Kirchhoff Index of subdivision networks in terms of the corresponding parameters of the original network. Our techniques are based on the study of discrete operators ...
  • El espectro del digrafo mariposa 

    Comellas Padró, Francesc de Paula; Fiol Mora, Miquel Àngel; Gimbert, Joan; Mitjana Riera, Margarida (A. Márquez, 2002-09)
    Text en actes de congrés
    Accés obert
    La determinación del espectro de un grafo es de interés por la conexión que los autovalores y sus multiplicidades tienen con invariantes y propiedades topológicas del grafo, como el diámetro, conectividad, expansión, ...
  • Funciones de green en redes producto 

    Arauz Lombardía, Cristina; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (Universidad de Cádiz, 2017)
    Text en actes de congrés
    Accés restringit per política de l'editorial
    En esta comunicación presentaremos la versión discreta del método de separación de variables para determinar la función de Green de redes producto en términos de la función de Green de uno de las redes factores y los ...
  • Generalized linear polyominoes, Green functions and Green matrices 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2012)
    Comunicació de congrés
    Accés obert
    In this work we derive the Creen function of a generalized linear Polyomino as a suitable perturbation of the Creen function of a Hamiltonian path on it. So, our study encompasses previous work:; on polyomino-like chains.
  • Gossiping in chordal rings under the line model 

    Barrière Figueroa, Eulalia; Cohen, Johanne; Mitjana Riera, Margarida (2000)
    Article
    Accés obert
    The line model assumes long distance calls between non neighboring processors. In this sense, the line model is strongly related to circuit-switched networks, wormhole routing, optical networks supporting wavelength ...
  • Green matrices associated with generalized linear polyominoes 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (Elsevier, 2015)
    Article
    Accés obert
    A polyomino is an edge-connected union of cells in the planar square lattice. Here we consider generalized linear polyominoes; that is, the polyominoes supported by an n × 2 lattice. In this paper, we obtain the ...
  • Green operators of networks with a new vertex 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia; Mitjana Riera, Margarida (Elsevier, 2016-02)
    Article
    Accés obert
    Any elliptic operator defines an automorphism on the orthogonal subspace to the eigenfunctions associated with the lowest eigenvalue, whose inverse is the orthogonal Green operator. In this study, we show that elliptic ...
  • Green's function in partial subdivision networks 

    Carmona Mejías, Ángeles; Mitjana Riera, Margarida; Monsó Burgués, Enrique P.J. (Taylor & Francis, 2018-07-24)
    Article
    Accés restringit per política de l'editorial
    In the present work, we define a partial subdivision network of a given network G, by inserting a new vertex in some selected edges of G, so that each of these edges is replaced by two new edges with conductances that ...
  • Green's function of a weighted $n$-cycle 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia; Jiménez Jiménez, M. Jose; Mitjana Riera, Margarida (2016)
    Text en actes de congrés
    Accés obert
  • Green’s kernel for subdivision networks 

    Carmona Mejías, Ángeles; Mitjana Riera, Margarida; Monsó Burgués, Enrique P.J. (2016)
    Text en actes de congrés
    Accés obert
  • Inversa de matrices circulantes con tres parámetros 

    Mitjana Riera, Margarida (2015)
    Text en actes de congrés
    Accés obert
    Utilizando técnicas relacionadas con la resolución de problemas de contorno para ecuaciones en diferencias de segundo orden, se dan condiciones necesarias y suficientes cientes para la invertibilidad de matrices circulantes ...
  • Kirchhoff indexes of a network 

    Bendito Pérez, Enrique; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gesto Beiroa, José Manuel; Mitjana Riera, Margarida (Elsevier, 2010-04-15)
    Article
    Accés restringit per política de l'editorial
    In this work we define the effective resistance between any pair of vertices with respect to a value λ ≥ 0 and a weight ω on the vertex set. This allows us to consider a generalization of the Kirchhoff Index of a finite ...
  • Kirchhoff index of periodic linear chains 

    Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida (2015-02)
    Article
    Accés obert
    A periodic linear chain consists of a weighted 2n -path where new edges have been added following a certain periodicity. In this paper, we obtain the effective resistance and the Kirchhoff index of a periodic linear chain ...
  • Minimal contention-free matrices with application to multicasting 

    Cohen, Johanne; Fraigniaud, Pierre; Mitjana Riera, Margarida (2000)
    Article
    Accés obert
    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)
    Text en actes de congrés
    Accés obert
    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)
    Comunicació de congrés
    Accés obert
  • On middle cube graphs 

    Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Mitjana Riera, Margarida (2015)
    Article
    Accés obert
    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 ...