Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
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
View/Open
Postprint (355.7Kb)
Issue date
2020-07-12
Author
Dalfó, Cristina
Fiol, Miguel Angel
Suggested citation
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.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
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
Is part of
Electronic Journal Of Linear Algebra, 2020, vol. 36, num. 36, p. 446-460
European research projects
Collections
  • Articles publicats (Matemàtica) [321]
  • Publicacions de projectes de recerca del Plan Nacional [2638]
  • Publicacions de projectes finançats per la Unió Europea [628]

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

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

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to