On the Spectral properties of Andr\'asfai Graphs
Bharani Dharan K, S Radha
TL;DR
This paper explores the spectral characteristics of Andre1sfai graphs, analyzing eigenvalues and their multiplicities to understand their structural and connectivity properties.
Contribution
It provides new insights into the eigenvalue distribution and spectral structure of Andre1sfai graphs, which were not previously characterized in detail.
Findings
Identified key eigenvalues and their multiplicities.
Revealed the relationship between eigenvalues and graph connectivity.
Analyzed the number of distinct eigenvalues in Andre1sfai graphs.
Abstract
In this paper, we investigate the spectral properties of Andr\'asfai graphs, focusing on key parameters: the second-largest and smallest eigenvalues, the number of distinct eigenvalues, and the multiplicities of the eigenvalues 1 and -1. The results obtained reveal insights into the connectivity, the structural properties, and the spectral distinctiveness.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Synthesis and Properties of Aromatic Compounds · Graph Labeling and Dimension Problems