Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599730 | Linear Algebra and its Applications | 2014 | 8 Pages |
Abstract
Let G be a connected cubic graph of order n with μ as an eigenvalue of multiplicity k. We show that (i) if μâ{â1,0} then k⩽12n, with equality if and only if μ=1 and G is the Petersen graph; (ii) if μ=â1 then k⩽12n+1, with equality if and only if G=K4; (iii) if μ=0 then k⩽12n+1, with equality if and only if G=2K3¯.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Peter Rowlinson,