Universitat de Lleida
    • English
    • català
    • español
  • español 
    • English
    • català
    • español
  • Iniciar sesión
Repositori Obert UdL
Ver ítem 
  •   Inicio
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Ver ítem
  •   Inicio
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

A general method to obtain the spectrum and local spectra of a graph from its regular partitions

Thumbnail
Ver/Abrir
Postprint (355.7Kb)
Fecha de publicación
2020-07-12
Autor/a
Dalfó, Cristina
Fiol, Miguel Angel
Cita recomendada
Dalfó, Cristina; Fiol, Miguel Angel; . (2020) . A general method to obtain the spectrum and local spectra of a graph from its regular partitions. Electronic Journal Of Linear Algebra, 2020, vol. 36, num. 36, p. 446-460. https://doi.org/10.13001/ela.2020.5225.
Impacto


Logo de Web of Science    citaciones en Web of Science

Logo de Scopus    citaciones en Scopus

Logo de Google Académico  Google Académico
Compartir
Exportar a Mendeley
Metadatos
Mostrar el registro completo del ítem
Resumen
It is well known that, in general, part of the spectrum of a graph can be obtained from the adjacency matrix of its quotient graph given by a regular partition. In this paper, a method that gives all the spectrum, and also the local spectra, of a graph from the quotient matrices of some of its regular partitions, is proposed. Moreover, from such partitions, the C-local multiplicities of any class of vertices C is also determined, and some applications of these parameters in the characterization of completely regular codes and their inner distributions are described. As examples, it is shown how to find the eigenvalues and (local) multiplicities of walk-regular, distance-regular, and distance-biregular graphs.
URI
http://hdl.handle.net/10459.1/70126
DOI
https://doi.org/10.13001/ela.2020.5225
Es parte de
Electronic Journal Of Linear Algebra, 2020, vol. 36, num. 36, p. 446-460
Proyectos de investigación europeos
Colecciones
  • Articles publicats (Matemàtica) [329]
  • Publicacions de projectes de recerca del Plan Nacional [2684]
  • Publicacions de projectes finançats per la Unió Europea [644]

Contacto | Sugerencias | Aviso legal
© 2022 BiD. Universitat de Lleida
Metadatos sujetos a 
 

 

Explorar

Todo el repositorioComunidades y coleccionesPor fecha de publicaciónAutoresTítulosMateriasEsta colecciónPor fecha de publicaciónAutoresTítulosMaterias

Estadísticas

Ver Estadísticas de uso

De interés

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contacto | Sugerencias | Aviso legal
© 2022 BiD. Universitat de Lleida
Metadatos sujetos a