Characterization of Graphs with an Eigenvalue of Large Multiplicity
Let G be a simple and undirected graph. The eigenvalues of the adjacency matrix of G are called the eigenvalues of G. In this paper, we characterize all the n-vertex graphs with some eigenvalue of multiplicity n−2 and n−3, respectively. Moreover, as an application of the main result, we present a fa...
Saved in:
Main Authors: | Linming Qi, Lianying Miao, Weiliang Zhao, Lu Liu |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2020-01-01
|
Series: | Advances in Mathematical Physics |
Online Access: | http://dx.doi.org/10.1155/2020/3054672 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Eigenvalues of Relatively Prime Graphs Connected with Finite Quasigroups
by: Muhammad Nadeem, et al.
Published: (2024-01-01) -
The Optimal Graph Whose Least Eigenvalue is Minimal among All Graphs via 1-2 Adjacency Matrix
by: Lubna Gul, et al.
Published: (2021-01-01) -
Graph-theoretic conditions for zero-eigenvalue Turing instability in general chemical reaction networks
by: Maya Mincheva, et al.
Published: (2013-05-01) -
On Inverse Nodal Problem and Multiplicities of Eigenvalues of a Vectorial Sturm-Liouville Problem
by: Xiaoyun Liu
Published: (2020-01-01) -
Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
by: T. V. Lubasheva
Published: (2018-12-01)