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 and size , whose complements are either disconnected or contain a clique of order at least . In this paper we discuss the minimizing graphs of a special class of graphs of order whose complements are connected and contains exactly one cycle (namely the the class of graphs whose complements are unicyclic), and characterize the unique minimizing graph in when .
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}
}