Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498353 | Linear Algebra and its Applications | 2005 | 6 Pages |
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
Ji-Ming Guo,