• Title/Summary/Keyword: pectral radius

Search Result 1, Processing Time 0.015 seconds

The Spectral Radii of Graphs with Prescribed Degree Sequence

  • Li, Jianxi;Shiu, Wai Chee
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.3
    • /
    • pp.425-441
    • /
    • 2014
  • In this paper, we first present the properties of the graph which maximize the spectral radius among all graphs with prescribed degree sequence. Using these results, we provide a somewhat simpler method to determine the unicyclic graph with maximum spectral radius among all unicyclic graphs with a given degree sequence. Moreover, we determine the bicyclic graph which has maximum spectral radius among all bicyclic graphs with a given degree sequence.