第二大根小于1的简单图.pdfVIP

J. Sys. Sci. Math. Scis. 26(1) (2006, 2), 121–128 ∗ 1 ( 311300; 200092) ( 200092) G n Æ λ2 (G) G λ2 (G) 1 λ2 (G) 1 4 MR(2000) 05C50 1 G n A(G) P (G, λ) = det(λI − A) G P (G). λ (G) ≥ λ (G) ≥ · · · ≥ λ (G). 1 2 n λ (G) G Æ λ (G) G 1 2 G λ (G) GC λ (GC ) 2 n λ (G) + λ (GC ) ≤ −1. G L(G) −2( [4]), D. 2 n Cvetkovi´c[3] “ λ (G) ≤ 1 G” 2 1993 D. Cao Y. Hong [1] λ (G) ≤ 1 G K , K C ∇(K ∪ K ). 2 3 n n−3 1 2 M. Petrovi´c[11] λ (G) ≤ √2 − 1 G. 1995 D. Cvetkovi´c 2 S. Simi´c[7] λ (G) ≤ √5−1 G 2 2 λ (G) ≤ √5−1 G, λ (G) ≤ 1 2 2 2 G “ λ (T ) ≤ 1 T ”. 1982 2 A. Neumaier[10] λ (T ) ≤ λ T