pith. sign in

arxiv: 1305.4317 · v1 · pith:WRUDICU3new · submitted 2013-05-19 · 🧮 math.CO

The least eigenvalue of graphs whose complements are unicyclic

classification 🧮 math.CO
keywords graphsclasscomplementsgraphminimizingwhoseleastorder
0
0 comments X
read the original 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 $n$ and size $m$, whose complements are either disconnected or contain a clique of order at least $n/2$. In this paper we discuss the minimizing graphs of a special class of graphs of order $n$ whose complements are connected and contains exactly one cycle (namely the the class $\mathscr {U}^{c}_{n}$ of graphs whose complements are unicyclic), and characterize the unique minimizing graph in $\mathscr {U}^{c}_{n}$ when $n \geq 20$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.