Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5772950 | Linear Algebra and its Applications | 2017 | 11 Pages |
Abstract
Let G be a connected quartic graph of order n with μ as an eigenvalue of multiplicity k. We show that if μâ{â1,0} then kâ¤(2nâ5)/3 when nâ¤22, and kâ¤(3nâ1)/5 when nâ¥23. If μâ{â1,0} then kâ¤(2n+2)/3, with equality if and only if G=K5 (with μ=â1) or G=K4,4 (with μ=0).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Juliane Capaverde, Peter Rowlinson,