Title of article :
Bipartite density of cubic graphs
Author/Authors :
Abraham Berman، نويسنده , , Xiaodong Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
We first obtain the exact value for bipartite density of a cubic line graph on n vertices. Then we give an upper bound for the bipartite density of cubic graphs in terms of the smallest eigenvalue of the adjacency matrix. In addition, we characterize, except in the case n=20, those graphs for which the upper bound is obtained.
Keywords :
Bipartite density of graph , Eigenvalue , Line graph , Cubic graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics