• Title of article

    Bipartite density of cubic graphs

  • Author/Authors

    Abraham Berman، نويسنده , , Xiaodong Zhang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    9
  • From page
    27
  • To page
    35
  • 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
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949431

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949431