Exploració per tema "Bipartite graph"

Ara es mostren els items 1-3 de 3

    • Algebraic Characterizations of Regularity Properties in Bipartite Graphs 

      Abiad Monge, Aida; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2013)
      Article
      Accés restringit per política de l'editorial
      Regular and distance-regular characterizations of general graphs are well-known. In particular, the spectral excess theorem states that a connected graph GG is distance-regular if and only if its spectral excess (a number ...

    • Locating domination in bipartite graphs and their complements 

      Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel (2018-01-01)
      Article
      Accés obert
      A set S of vertices of a graph G is distinguishing if the sets of neighbors in S for every pair of vertices not in S are distinct. A locating-dominating set of G is a dominating distinguishing set. The location-domination ...

    • Some applications of linear algebra in spectral graph theory 

      Abiad Monge, Aida (Universitat Politècnica de Catalunya, 2011-11)
      Projecte Final de Màster Oficial
      Accés obert
      The application of the theory of matrices and eigenvalues to combinatorics is cer- tainly not new. In the present work the starting point is a theorem that concerns the eigenvalues of partitioned matrices. Interlacing ...