
doi: 10.3390/math5010018
In a certain class of graphs, a graph is called minimizing if the least eigenvalue of its adjacency matrix attains the minimum. A connected graph containing two or three cycles is called a bicyclic graph if its number of edges is equal to its number of vertices plus one. Let G 1 , n c and G 2 , n c be the classes of the connected graphs of order n whose complements are bicyclic with exactly two and three cycles, respectively. In this paper, we characterize the unique minimizing graph among all the graphs which belong to G n c = G 1 , n c ∪ G 2 , n c , a class of the connected graphs of order n whose complements are bicyclic.
Eigenvalues, singular values, and eigenvectors, adjacency matrix, least eigenvalue, Graphs and linear algebra (matrices, eigenvalues, etc.), bicyclic graphs, QA1-939, Extremal set theory, Mathematics
Eigenvalues, singular values, and eigenvectors, adjacency matrix, least eigenvalue, Graphs and linear algebra (matrices, eigenvalues, etc.), bicyclic graphs, QA1-939, Extremal set theory, 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). | 5 | |
| 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 |
