Loading...

Graph homomorphisms and nodal domains [electronic resource]

Daneshgar, A. (Amir) ; Sharif University of Technology

408 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.laa.2006.01.023
  3. Abstract:
  4. In this paper, we derive some necessary spectral conditions for the existence of graph homomorphisms in which we also consider some parameters related to the corresponding eigenspaces such as nodal domains. In this approach, we consider the combinatorial Laplacian and co-Laplacian as well as the adjacency matrix. Also, we present some applications in graph decompositions where we prove a general version of Fisher’s inequality for G-designs
  5. Keywords:
  6. Graph homomorphism ; Graph spectra ; Nodal domain ; G-design
  7. Source: Linear Algebra and its Applications ; 2006, Volume 418, Issue 1, Pages 44–52
  8. URL: http://www.sciencedirect.com/science/article/pii/S0024379506000498