Discussiones Mathematicae Graph Theory (Nov 2014)

Extremal Unicyclic Graphs With Minimal Distance Spectral Radius

  • Lu Hongyan,
  • Luo Jing,
  • Zhu Zhongxun

DOI
https://doi.org/10.7151/dmgt.1772
Journal volume & issue
Vol. 34, no. 4
pp. 735 – 749

Abstract

Read online

The distance spectral radius ρ(G) of a graph G is the largest eigenvalue of the distance matrix D(G). Let U (n,m) be the class of unicyclic graphs of order n with given matching number m (m ≠ 3). In this paper, we determine the extremal unicyclic graph which has minimal distance spectral radius in U (n,m) \ Cn.

Keywords