Minimal graphs with eigenvalue multiplicity of \(n-d\)

DOI10.1016/j.laa.2024.06.015zbMATH Open1548.05226MaRDI QIDQ6615417

Dein Wong, Wenhao Zhen, Yuanshuai Zhang

Publication date: 8 October 2024

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

diametereigenvalue multiplicitystar complement theory

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• On multiple eigenvalues of trees
• On graphs with exactly one eigenvalue less than -1
• An extension of the star complement technique for regular graphs
• A characterization of long graphs of arbitrary rank
• The multiplicities of eigenvalues of a graph
• Trees with very few eigenvalues
• The characterization of the minimal weighted acyclic graphs

This page was built for publication: Minimal graphs with eigenvalue multiplicity of \(n-d\)