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
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
Journal title :
Linear Algebra and its Applications