Proof of conjecture involving algebraic connectivity and average degree of graphs

DOI10.1016/j.laa.2018.03.006zbMath1385.05046WikidataQ122978872 ScholiaQ122978872MaRDI QIDQ1748082

Xianqiang Yang

Publication date: 2 May 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.03.006

zbMATH Keywords

diameter; average degree; algebraic connectivity; largest Laplacian eigenvalue

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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

05C12: Distance in graphs

05C40: Connectivity

05C07: Vertex degrees

Uses Software

• SageMath
• AutoGraphiX