Conjectures on index and algebraic connectivity of graphs
From MaRDI portal
Publication:710881
DOI10.1016/j.laa.2010.06.012zbMath1211.05072WikidataQ123192104 ScholiaQ123192104MaRDI QIDQ710881
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
graph; diameter; adjacency matrix; index; girth; matching number; Laplacian matrix; algebraic connectivity; vertex connectivity; edge connectivity
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
Related Items
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, The difference between remoteness and radius of a graph, Proof of conjectures on remoteness and proximity in graphs, On the spectral radius of bipartite graphs which are nearly complete
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Completion of Laplacian integral graphs via edge addition
- Spektren endlicher Grafen
- A survey of automated conjectures in spectral graph theory
- On the Laplacian eigenvalues of a graph
- Laplacian matrices of graphs: A survey
- An improved upper bound for Laplacian graph eigenvalues
- The Laplacian spectrum of a graph
- Some new bounds on the spectral radius of graphs
- On the spectral radius of graphs with cut vertices
- The ordering of trees and connected graphs by algebraic connectivity
- The Laplacian Spectrum of a Graph
- On the conjecture for certain Laplacian integral spectrum of graphs
- Rank one perturbation and its application to the laplacian spectrum of a graph∗
- The Laplacian Spectrum of a Graph II
- On graphs whose Laplacian matrices have distinct integer eigenvalues
- Matrix theory. Basic results and techniques
