Conjectures on index and algebraic connectivity of graphs
DOI10.1016/J.LAA.2010.06.012zbMATH Open1211.05072OpenAlexW1975990437WikidataQ123192104 ScholiaQ123192104MaRDI QIDQ710881FDOQ710881
Authors: Kinkar Ch. Das 
Publication date: 22 October 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2010.06.012
Recommendations
- A conjecture on algebraic connectivity of graphs
- Proof of conjectures involving algebraic connectivity of graphs
- Bounds on the algebraic connectivity of graphs
- A conjecture on the algebraic connectivity of connected graphs with fixed girth
- On the \(d\)-dimensional algebraic connectivity of graphs
- scientific article; zbMATH DE number 7473309
- Connectednesses of graphs and congruences
- New conjectures on algebraic connectivity and the Laplacian spread of graphs
- On Vertex Connectivity and Absolute Algebraic Connectivity for Graphs
- The algebraic connectivity of graphs under perturbation
graphindexLaplacian matrixadjacency matrixdiametergirthmatching numberalgebraic connectivityvertex connectivityedge connectivity
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Cites Work
- Title not available (Why is that?)
- The Laplacian Spectrum of a Graph II
- Title not available (Why is that?)
- Laplacian matrices of graphs: A survey
- Title not available (Why is that?)
- Some new bounds on the spectral radius of graphs
- On the spectral radius of graphs with cut vertices
- The Laplacian Spectrum of a Graph
- On graphs whose Laplacian matrices have distinct integer eigenvalues
- Spektren endlicher Grafen
- Title not available (Why is that?)
- An improved upper bound for Laplacian graph eigenvalues
- Matrix theory. Basic results and techniques
- Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants
- The Laplacian spectrum of a graph
- The ordering of trees and connected graphs by algebraic connectivity
- A survey of automated conjectures in spectral graph theory
- On the Laplacian eigenvalues of a graph
- Rank one perturbation and its application to the laplacian spectrum of a graph∗
- On the conjecture for certain Laplacian integral spectrum of graphs
- Completion of Laplacian integral graphs via edge addition
Cited In (8)
- Connectednesses of graphs and congruences
- On the spectral radius of bipartite graphs which are nearly complete
- Proof of conjectures on the distance signless Laplacian eigenvalues of graphs
- Proof of conjecture involving algebraic connectivity and average degree of graphs
- Proof of conjectures involving algebraic connectivity of graphs
- A conjecture on algebraic connectivity of graphs
- Proof of conjectures on remoteness and proximity in graphs
- The difference between remoteness and radius of a graph
Uses Software
This page was built for publication: Conjectures on index and algebraic connectivity of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q710881)
