Characterization of Graphs with an Eigenvalue of Large Multiplicity

Linming Qi, Lianying Miao, Weiliang Zhao and Lu Liu

Advances in Mathematical Physics, 2020, vol. 2020, 1-5

Abstract:

Let be a simple and undirected graph. The eigenvalues of the adjacency matrix of are called the eigenvalues of . In this paper, we characterize all the - vertex graphs with some eigenvalue of multiplicity and , respectively. Moreover, as an application of the main result, we present a family of nonregular graphs with four distinct eigenvalues.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/AMP/2020/3054672.pdf (application/pdf)
http://downloads.hindawi.com/journals/AMP/2020/3054672.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlamp:3054672

DOI: 10.1155/2020/3054672

Access Statistics for this article

More articles in Advances in Mathematical Physics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem (mohamed.abdelhakeem@hindawi.com).