
arXiv: 1305.4317
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$.
least eigen- value, Extremal problems in graph theory, Connectivity, Eigenvalues, singular values, and eigenvectors, adjacency matrix, least eigenvalue, Graphs and linear algebra (matrices, eigenvalues, etc.), Extremal set theory, QA1-939, FOS: Mathematics, 05C50, 05D05, 15A18, Mathematics - Combinatorics, complement, Combinatorics (math.CO), unicyclic graph, Mathematics
least eigen- value, Extremal problems in graph theory, Connectivity, Eigenvalues, singular values, and eigenvectors, adjacency matrix, least eigenvalue, Graphs and linear algebra (matrices, eigenvalues, etc.), Extremal set theory, QA1-939, FOS: Mathematics, 05C50, 05D05, 15A18, Mathematics - Combinatorics, complement, Combinatorics (math.CO), unicyclic graph, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
