On the two largest distance eigenvalues of graph powers
type: Item
instance of: scholarly article
title: On the two largest distance eigenvalues of graph powers
zbMATH Open document ID: 1400.05152
author: Rundan Xing
author: Bo Zhou
published in: Information Processing Letters
publication date: 2017-01-13T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 6674422
zbMATH Keywords: combinatorial problems
zbMATH Keywords: distance eigenvalues
zbMATH Keywords: \(k\)-th power of a graph
zbMATH Keywords: tree
zbMATH Keywords: unicyclic graph
MaRDI profile type: Publication
full work available at URL: j.ipl.2016.11.008
OpenAlex ID: W2559764171
cites work: The Chromatic Number of Graph Powers
cites work: Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
cites work: Distance spectra of graphs: a survey
cites work: On distance matrices and Laplacians
cites work: Performance guarantees for the TSP with a parameterized triangle inequality
cites work: Q5422499
cites work: Structure and linear-time recognition of 4-leaf powers
cites work: The Gewirtz graph: An exercise in the theory of graph spectra
cites work: Laplacian eigenvalues of the second power of a graph
cites work: On the distance matrix of a tree
cites work: Distance matrix polynomials of trees
cites work: On the Addressing Problem for Loop Switching
cites work: On colorings of graph powers
cites work: Q3998992
cites work: Tree Powers
cites work: Recognizing Powers of Proper Interval, Split, and Chordal Graphs
cites work: Locality in Distributed Graph Algorithms
cites work: Q4039989
cites work: On the distance spectral radius of trees
cites work: On the eigenvalues of distance powers of circuits
cites work: On the second largest distance eigenvalue
DOI: 10.1016/J.IPL.2016.11.008
description: scientific article; zbMATH DE number 6674422