The Minimum Spectral Radius of Graphs with the Independence Number

Ya-Lei Jin; Xiao-Dong Zhang

doi:10.11650/tjm.18.2014.4314

The Minimum Spectral Radius of Graphs with the Independence Number

Combinatorics 2014-09-22 v1

Authors: Ya-Lei Jin , Xiao-Dong Zhang

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

In this paper, we investigate some properties of the Perron vector of connected graphs. These results are used to characterize that all extremal connected graphs with having the minimum (maximum) spectra radius among all connected graphs of order $n=k\alpha$ with the independence number $\alpha$ , respectively.

Keywords

spectral radius independence number perron vector extremal graphs connected graphs graph spectrum

Cite

@article{arxiv.1308.2075,
  title  = {The Minimum Spectral Radius of Graphs with the Independence Number},
  author = {Ya-Lei Jin and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:1308.2075},
  year   = {2014}
}

Comments

28 pages, 3 figures

Related papers

View all related →