A conjecture on algebraic connectivity of graphs

DOI10.11650/TJM.19.2015.5285MaRDI QIDQ514931zbMATH OpenOpenAlexWikidataFDO

Authors 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

Laplacian matrixindependence numberalgebraic connectivityLaplacian spectral radius

Mathematics Subject Classification ID

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

Recommendations

• Proof of conjectures involving algebraic connectivity of graphs
• scientific article; zbMATH DE number 4208110
• A note on the algebraic connectivity of a graph and its complement
• Conjectures on index and algebraic connectivity of graphs
• The algebraic connectivity of a graph and its complement

Cited in

(21)

• Algebraic connectivity of directed graphs
• Open problem on \(\sigma\)-invariant
• Connectednesses of graphs and congruences
• A connectivity lemma for the Albanese map
• scientific article; zbMATH DE number 7473309 (Why is no real title available?)
• Proof of conjecture involving algebraic connectivity and average degree of graphs
• ON THE ALGEBRAIC EMBEDDABILITY IN THE CLASS OF FUNCTIONS POSSESSING CONNECTED GRAPHS
• A Note on an Old-Fashioned Algebra for (Disconnected) Graphs
• scientific article; zbMATH DE number 2075244 (Why is no real title available?)
• Proof of conjectures involving algebraic connectivity of graphs
• Old and new results on algebraic connectivity of graphs
• Minimal extremal graphs for addition of algebraic connectivity and independence number of connected graphs
• On the two conjectures of Graffiti
• Algebraic connectivity on a subclass of caterpillars
• Conjectures on index and algebraic connectivity of graphs
• An upper bound on algebraic connectivity of graphs with many cutpoints
• Mader's conjecture for graphs with small connectivity
• Connectedness of graphs arising from the dual Steenrod algebra
• Connectivity of some algebraically defined digraphs
• Algebraic connectivity and disjoint vertex subsets of graphs
• The algebraic connectivity of graphs with given matching number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q514931)