Conjectures on index and algebraic connectivity of graphs

DOI10.1016/j.laa.2010.06.012zbMath1211.05072OpenAlexW1975990437WikidataQ123192104 ScholiaQ123192104MaRDI QIDQ710881

Kinkar Chandra 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

zbMATH Keywords

graphdiameteradjacency matrixindexgirthmatching numberLaplacian matrixalgebraic connectivityvertex connectivityedge connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

On the spectral radius of bipartite graphs which are nearly complete ⋮ Proof of conjectures involving algebraic connectivity of graphs ⋮ Proof of conjectures on remoteness and proximity in graphs ⋮ Proof of conjectures on the distance signless Laplacian eigenvalues of graphs ⋮ Proof of conjecture involving algebraic connectivity and average degree of graphs ⋮ The difference between remoteness and radius of a graph

Uses Software

• Mathematica

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

This page was built for publication: Conjectures on index and algebraic connectivity of graphs