On the distance spectra of graphs

DOI10.1016/j.laa.2016.02.018zbMath1331.05131arXiv1509.01196MaRDI QIDQ254892

Kristin Heysse, Aida Abiad, Jessica De Silva, Jay Cummings, Michael Tait, Zhanar Berikkyzy, Franklin H. J. Kenter, Jephian C.-H. Lin, Wei Gao, Leslie Hogben, Ghodratollah Aalipour

Publication date: 8 March 2016

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

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

zbMATH Keywords

graph; eigenvalue; strongly regular graph; determinant; inertia; distance regular graph; distance matrix; barbell graph; distance spectrum; Doob graph; double odd graph; Kneser graph; lollipop graph; optimistic graph

Mathematics Subject Classification ID

05C31: Graph polynomials

15A15: Determinants, permanents, traces, other special matrix functions

05E30: Association schemes, strongly regular graphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15B48: Positive matrices and their generalizations; cones of matrices

15B57: Hermitian, skew-Hermitian, and related matrices

05C12: Distance in graphs

Related Items

The generalized distance spectrum of a graph and applications, Determining finite connected graphs along the quadratic embedding constants of paths, Distance eigenvalues of B(n, k), On the distance spectra ofm-generationn-prism graph, On the distance spectra of graphs, Hypercubes are determined by their distance spectra, Inertia and distance energy of line graphs of unicyclic graphs, The distance matrix of caterpillar, On the distance spectrum of minimal cages and associated distance biregular graphs, On the normalized distance Laplacian eigenvalues of graphs, Connectivity, diameter, independence number and the distance spectral radius of graphs, Distance-regular graphs with small number of distinct distance eigenvalues, Spectral properties of the exponential distance matrix, Graphs that are cospectral for the distance Laplacian

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the distance spectra of graphs
• A short note on a short remark of Graham and Lovász
• Sur les inégalités valides dans \(L^ 1\)
• Distance-regular graphs the distance matrix of which has only one positive eigenvalue
• Distance spectra of graphs: a survey
• On the distance spectrum of distance regular graphs
• Zero forcing sets and the minimum rank of graphs
• On the diameter of Kneser graphs
• Symplectic graphs and their automorphisms
• Distance spectrum of graph compositions
• The distance spectrum of a tree
• HYPERMETRIC GRAPHS
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• On the Addressing Problem for Loop Switching