English

The least eigenvalue of graphs whose complements are unicyclic

Combinatorics 2013-05-21 v1

Abstract

A graph in a certain graph class is called minimizing if the least eigenvalue of the adjacency matrix of the graph attains the minimum among all graphs in that class. Bell {\it et al.} have characterized the minimizing graphs in the class of connected graphs of order nn and size mm, whose complements are either disconnected or contain a clique of order at least n/2n/2. In this paper we discuss the minimizing graphs of a special class of graphs of order nn whose complements are connected and contains exactly one cycle (namely the the class Unc\mathscr {U}^{c}_{n} of graphs whose complements are unicyclic), and characterize the unique minimizing graph in Unc\mathscr {U}^{c}_{n} when n20n \geq 20.

Keywords

Cite

@article{arxiv.1305.4317,
  title  = {The least eigenvalue of graphs whose complements are unicyclic},
  author = {Yi Wang and Yi-Zheng Fan and Xiao-Xin Li and Fei-Fei Zhang},
  journal= {arXiv preprint arXiv:1305.4317},
  year   = {2013}
}
R2 v1 2026-06-22T00:18:41.615Z