Eigenvalues of thek-th power of a graph

DOI10.1002/mana.201500183zbMath1350.05093OpenAlexW2469825545MaRDI QIDQ2832671

Ji-Ming Guo, Kinkar Chandra Das

Publication date: 11 November 2016

Published in: Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/mana.201500183

zbMATH Keywords

spectral radiusdiameteradjacency matrixNordhaus-Gaddum-type inequality\(k\)-th power of graph

Mathematics Subject Classification ID

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

Related Items (1)

\(a_\alpha \)-spectral radius of the second power of a graph

Uses Software

• Mathematica
• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalue problems of Nordhaus--Gaddum type
• A sharp upper bound of the spectral radius of graphs
• On the spectral radius of graphs with cut vertices
• Laplacian eigenvalues of the second power of a graph
• A survey of Nordhaus-Gaddum type relations
• The Wiener index of the \(k\)th power of a graph
• On Complementary Graphs

This page was built for publication: Eigenvalues of thek-th power of a graph