The Least Eigenvalue of Graphs whose Complements Are Uni- cyclic

A graph in a certain graph class is called minimizing if the least eigenvalue of its adjacency matrix attains the minimum among all graphs in that class. Bell et al. have identified a subclass within the connected graphs of order n and size m in which minimizing graphs belong (the complements of suc...

Full description

Bibliographic Details
Main Authors: Wang Yi, Fan Yi-Zheng, Li Xiao-Xin, Zhang Fei-Fei
Format: Article
Language:English
Published: University of Zielona Góra 2015-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1796