A contraction theorem for the largest eigenvalue of a multigraph

DOI10.1016/j.laa.2018.07.032zbMath1396.05075OpenAlexW2886901694MaRDI QIDQ1790475

James McKee

Publication date: 2 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.laa.2018.07.032

zbMATH Keywords

edge contractiongraph spectraHoffman and Smith

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Spectra of graphs
• A subdivision theorem for vertices not on internal paths
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A contraction theorem for the largest eigenvalue of a multigraph