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

algebraic connectivityindependence numberLaplacian matrixLaplacian spectral radius

Mathematics Subject Classification ID

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

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

(24)

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

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)