On the second minimizing graph in the set of complements of trees

Abstract

Let be a graph of order and be its adjacency matrix such that if is adjacent to and otherwise, where . In a certain family of graphs, a graph is called minimizing (or second minimizing) if the least eigenvalue of its adjacency matrix attains the minimum (or second minimum). In this paper, we characterize the second minimizing graph among all graphs which belong to the set of complements of the trees.

Keywords

• adjacency matrix
• least eigenvalue
• complement of trees