Turkish Journal of Mathematics
Abstract
In a certain class of graphs, a graph is called minimizing if the least eigenvalueof 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. In this paper, we characterize the minimizinggraph among all the connected graphs that belong to a class of graphs whose complements are bicyclic with two cycles.
DOI
10.3906/mat-1608-6
Keywords
Adjacency matrix, least eigenvalue, bicyclic graphs
First Page
1433
Last Page
1445
Recommended Citation
JAVAID, MUHAMMAD
(2017)
"Minimizing graph of the connected graphs whose complements are bicyclic with two cycles,"
Turkish Journal of Mathematics: Vol. 41:
No.
6, Article 5.
https://doi.org/10.3906/mat-1608-6
Available at:
https://journals.tubitak.gov.tr/math/vol41/iss6/5
