On the second minimizing graph in the set of complements of trees
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 charact...
Main Author: | M. Javaid |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2019-12-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2018.11.005 |
Similar Items
-
Characterization of the Minimizing Graph of the Connected Graphs Whose Complements Are Bicyclic
by: Muhammad Javaid
Published: (2017-03-01) -
The Least Eigenvalue of Graphs whose Complements Are Uni- cyclic
by: Wang Yi, et al.
Published: (2015-05-01) -
Universal adjacency spectrum of zero divisor graph on the ring and its complement
by: Saraswati Bajaj, et al.
Published: (2021-11-01) -
On the second minimum algebraic connectivity of the graphs whose complements are trees
by: M. Javaid, et al.
Published: (2017-12-01) -
Maximal graphs with a prescribed complete bipartite graph as a star complement
by: Xiaona Fang, et al.
Published: (2021-05-01)