Article ID Journal Published Year Pages File Type
9498353 Linear Algebra and its Applications 2005 6 Pages PDF
Abstract
Let G = (V, E) be a graph on n vertices. Denote by di = d(vi) the degree of vi ∈ V(G). Thenλ(G)⩽maxdi+di2+8dimi′2,vi∈V(G),where mi′=∑vivj∈E(dj-∣Ni∩Nj∣)di, ∣Ni ∩ Nj∣ is the number of common neighbors of vi and vj. Moreover, equality holds if and only if G is a bipartite regular graph.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,