Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777437 | European Journal of Combinatorics | 2017 | 13 Pages |
Abstract
In course of this investigation, we obtain some new bounds for the max-cut and the independence number of distance-regular graphs in terms of their size and odd girth and we prove that our inequalities are incomparable with known eigenvalue bounds for these combinatorial parameters.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sebastian M. CioabÄ, Jack Koolen, Weiqiang Li,