• Title of article

    Sharp lower bounds of the least eigenvalue of planar graphs Original Research Article

  • Author/Authors

    Yuan Hong، نويسنده , , Jin-Long Shu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    6
  • From page
    227
  • To page
    232
  • Abstract
    Let G be a simple graph with ngreater-or-equal, slanted3 vertices and orientable genus g and non-orientable genus h. We define the Euler characteristic χ(G) of a graph G by χ(G)=max{2−2g,2−h}. Let λ(G) be the least eigenvalue of the adjacency matrix A of G. In this paper, we obtain the following lower bounds of λ(G) image In particular, if G is the planar graph, then image the equality holds if and only if Gcongruent withK2,n−2. Further, we have same result of series–parallel graph.
  • Keywords
    Genus , Planar graph , Least eigenvalue
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    1999
  • Journal title
    Linear Algebra and its Applications
  • Record number

    822796