Back to Search Start Over

Bipartite density of cubic graphs: the case of equality

Authors :
Dragan Stevanović
Source :
Discrete Mathematics. 283:279-281
Publication Year :
2004
Publisher :
Elsevier BV, 2004.

Abstract

Recently, Berman and Zhang (Discrete Math. 260 (2003) 27) obtained an upper bound for the bipartite density of cubic graphs in terms of the smallest eigenvalue of an adjacency matrix and attempted to characterize graphs for which the upper bound is attained. Here we do characterize graphs for which the upper bound is attained, and correct a few errors from Berman and Zhang's paper.

Details

ISSN :
0012365X
Volume :
283
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....dec8c41a8d47247979d82bc2fdba4917