The Optimal Graph Whose Least Eigenvalue is Minimal among All Graphs via 1-2 Adjacency Matrix
All graphs under consideration are finite, simple, connected, and undirected. Adjacency matrix of a graph G is 0,1 matrix A=aij=0, if vi=vj or dvi,vj≥21, if dvi,vj=1.. Here in this paper, we discussed new type of adjacency matrix known by 1-2 adjacency matrix defined as A1,2G=aij=0, if vi=vj or d...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/8016237 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | All graphs under consideration are finite, simple, connected, and undirected. Adjacency matrix of a graph G is 0,1 matrix A=aij=0, if vi=vj or dvi,vj≥21, if dvi,vj=1.. Here in this paper, we discussed new type of adjacency matrix known by 1-2 adjacency matrix defined as A1,2G=aij=0, if vi=vj or dvi,vj≥31, if dvi,vj=2, from eigenvalues of the graph, we mean eigenvalues of the 1-2 adjacency matrix. Let Tnc be the set of the complement of trees of order n. In this paper, we characterized a unique graph whose least eigenvalue is minimal among all the graphs in Tnc. |
|---|---|
| ISSN: | 2314-4785 |