Loading...

On eigensharp and almost eigensharp graphs

Ghorbani, E ; Sharif University of Technology | 2008

281 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.laa.2008.05.005
  3. Publisher: 2008
  4. Abstract:
  5. The minimum number of complete bipartite subgraphs needed to partition the edges of a graph G is denoted by b (G). A known lower bound on b (G) states that b (G) ≥max {p (G), q (G)}, where p (G) and q (G) are the numbers of positive and negative eigenvalues of the adjacency matrix of G, respectively. When equality is attained, G is said to be eigensharp and when b (G) = max {p (G), q (G)} + 1, G is called an almost eigensharp graph. In this paper, we investigate the eigensharpness of graphs with at most one cycle and products of some families of graphs. Among the other results, we show that Pm ∨ Pn, Cm ∨ Pn for m ≡ 2, 3 (mod 4) and Qn when n is odd are eigensharp. We obtain some results on almost eigensharp graphs as well. © 2008 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Control theory ; Matrix algebra ; Adjacency matrices ; Almost eigensharp graphs ; Eigensharp graphs ; Eigenvalues ; Graph G ; Lower bounds ; Number of complete bipartite subgraphs ; OF graphs ; Products of graphs ; Graph theory
  8. Source: Linear Algebra and Its Applications ; Volume 429, Issue 11-12 , 2008 , Pages 2746-2753 ; 00243795 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0024379508002504