On the distance spectral gap and construction of D-equienergetic graphs
Haritha T, Chithra A. V

TL;DR
This paper investigates the spectral properties of the distance matrix in graphs, providing bounds for the spectral gap and energy, and introduces new families of graphs with specific spectral characteristics.
Contribution
It offers new bounds on the distance spectral gap and constructs novel non D-cospectral D-energetic graphs with small diameters.
Findings
Derived bounds for the distance spectral gap.
Established bounds for distance eigenvalues and energy.
Constructed new families of D-energetic graphs with diameters 3 and 4.
Abstract
Let denote the distance matrix of a connected graph with vertices. The distance spectral gap of a graph is defined as , where and represent the largest and second largest eigenvalues of , respectively. For a -transmission regular graph , the second smallest eigenvalue of the distance Laplacian matrix equals the distance spectral gap of . In this article, we obtain some upper and lower bounds for the distance spectral gap of a graph in terms of the sum of squares of its distance eigenvalues. Additionally, we provide some bounds for the distance eigenvalues and distance energy of graphs. Furthermore, we construct new families of non -cospectral -equienergetic graphs with diameters of and .
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 · Matrix Theory and Algorithms
