A conjecture on algebraic connectivity of graphs

DOI10.11650/tjm.19.2015.5285zbMath1357.05076OpenAlexW1755091431WikidataQ123349932 ScholiaQ123349932MaRDI QIDQ514931

Yong-Cai Geng, Sumit K. Garg

Publication date: 9 March 2017

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.11650/tjm.19.2015.5285

zbMATH Keywords

independence numberLaplacian matrixalgebraic connectivityLaplacian spectral radius

Mathematics Subject Classification ID

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

Related Items (2)

Open problem on \(\sigma\)-invariant ⋮ Minimal extremal graphs for addition of algebraic connectivity and independence number of connected graphs

This page was built for publication: A conjecture on algebraic connectivity of graphs