The graphs with exactly two distance eigenvalues different from -1 and -3

DOI10.1007/S10801-016-0718-2MaRDI QIDQ517364zbMATH OpenOpenAlexFDO

Authors Xueyi Huang, Lu Lu, Qiongxiang Huang

Publication date 23 March 2017

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1606.07551

zbMATH Keywords

distance eigenvaluedistance equitable partitiondistance spectral characterizationfriendship graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: In this paper, we completely characterize the graphs with third largest distance eigenvalue at most $-1$ and smallest distance eigenvalue at least $-3$. In particular, we determine all graphs whose distance matrices have exactly two eigenvalues (counting multiplicity) different from $-1$ and $-3$. It turns out that such graphs consist of three infinite classes, and all of them are determined by their distance spectra. We also show that the friendship graph is determined by its distance spectrum.

Recommendations

• On graphs whose third largest distance eigenvalue dose not exceed \(-1\)
• On graphs with at least three distance eigenvalues less than \(-1\)
• Graphs with three distinct distance eigenvalues
• The graphs with the least distance eigenvalue at least \(-\frac{1 + \sqrt{17}}{2}\)
• The graphs with all but two eigenvalues equal to \(\pm 1\)

Cites work

• An introduction to the theory of graph spectra
• Complete multipartite graphs are determined by their distance spectra
• Developments on spectral characterizations of graphs
• Graphs cospectral with a friendship graph or its complement
• On a property of the class of n-colorable graphs
• On graphs with at least three distance eigenvalues less than \(-1\)
• On the least distance eigenvalue of a graph
• On the two largest Q-eigenvalues of graphs
• Proof of conjectures on adjacency eigenvalues of graphs
• The graphs with all but two eigenvalues equal to \(\pm 1\)
• Which graphs are determined by their spectrum?

Cited in

(29)

• Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\)
• On the distance spectra of threshold graphs
• On the sum of k largest distance eigenvalues of graphs
• Graphs with few distinct \(D\)-eigenvalues determined by their \(D\)-spectra
• The complements of path and cycle are determined by their distance (signless) Laplacian spectra
• Graphs whose distance matrix has at most three negative eigenvalues
• Spectral determination of graphs with one positive anti-adjacency eigenvalue
• Distance eigenvalues of a cograph and their multiplicities
• Complex unit gain graphs with exactly one positive eigenvalue
• On graphs whose third largest distance eigenvalue dose not exceed \(-1\)
• Graphs with all but two eigenvalues in \([-2, 0]\)
• The graphs with all but two eigenvalues equal to \(\pm 1\)
• The graphs with all but two eigenvalues equal to \(-2\) or 0
• On the distance spectra of graphs
• A relation between proximity and the third largest distance eigenvalue of a graph
• Graphs with three distinct distance eigenvalues
• On graphs with exactly one anti-adjacency eigenvalue and beyond
• On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity
• Some graphs determined by their distance spectrum
• Harary spectrum of generalized composition of graphs and Harary equienergetic graphs
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• On graphs with three distinct signless Laplacian eigenvalues
• Distance eigenvalues of \(B(n, k)\)
• On the \(D_\alpha\)-spectra of graphs
• Distance spectral radii of \(k\)-uniform hypertrees with fixed diameter
• On the distance cospectrality of threshold graphs
• On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
• Balaban index of bicyclic chain graphs
• Title not available (Why is no real title available?)

This page was built for publication: The graphs with exactly two distance eigenvalues different from \(-1\) and \(-3\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q517364)