A Note on Almost Regular Graphs

DOI10.1002/mana.19941660119zbMath0830.05045OpenAlexW2164063505MaRDI QIDQ4845785

Michael Hofmeister

Publication date: 22 October 1995

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

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

zbMATH Keywords

classificationspectral radiusadjacency matrixalmost regular graphsconjecture of Runge

Mathematics Subject Classification ID

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

Related Items

A note on almost regular matrices, Walks and the spectral radius of graphs, Lower bounds for the spectral norm of digraphs, Inequalities for the number of walks in graphs, Walks and eigenvalues of signed graphs, Matrix power inequalities and the number of walks in graphs