On the two largest distance eigenvalues of graph powers

DOI10.1016/J.IPL.2016.11.008MaRDI QIDQ503610zbMATH OpenOpenAlexFDO

Authors Rundan Xing, Bo Zhou

Publication date 13 January 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2016.11.008

zbMATH Keywords

\(k\)-th power of a graphcombinatorial problemsdistance eigenvaluestreeunicyclic graph

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the least distance eigenvalues of the second power of a graph
• On the second largest distance eigenvalue
• Sharp upper bounds on the second largest eigenvalues of connected graphs
• Laplacian eigenvalues of the second power of a graph
• On the sum of k largest distance eigenvalues of graphs

Cites work

• Distance matrix polynomials of trees
• Distance spectra of graphs: a survey
• Graph theory
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• Laplacian eigenvalues of the second power of a graph
• Locality in Distributed Graph Algorithms
• On colorings of graph powers
• On distance matrices and Laplacians
• On the Addressing Problem for Loop Switching
• On the distance matrix of a tree
• On the distance spectral radius of trees
• On the eigenvalues of distance powers of circuits
• On the second largest distance eigenvalue
• Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
• Performance guarantees for the TSP with a parameterized triangle inequality
• Recognizing Powers of Proper Interval, Split, and Chordal Graphs
• Structure and linear-time recognition of 4-leaf powers
• The Chromatic Number of Graph Powers
• The Gewirtz graph: An exercise in the theory of graph spectra
• Tree Powers

Cited in

(10)

• On the sum of k largest distance eigenvalues of graphs
• On the least distance eigenvalues of the second power of a graph
• Laplacian eigenvalues of the second power of a graph
• On the second largest distance eigenvalue of a block graph
• On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
• The lower bound of sum of two largest eigenvalues of the distance matrix of firefly graph
• On the second largest distance eigenvalue
• Graphs for which the second largest distance eigenvalue is less than \(- \frac{1}{2}\)
• Tricyclic graphs with the second largest distance eigenvalue less than \(- \frac{ 1}{ 2} \)
• On the eigenvalues of distance powers of circuits

This page was built for publication: On the two largest distance eigenvalues of graph powers

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