Conjectures on index and algebraic connectivity of graphs

DOI10.1016/J.LAA.2010.06.012MaRDI QIDQ710881zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

graphindexLaplacian matrixadjacency matrixdiametergirthmatching numberalgebraic connectivityvertex connectivityedge connectivity

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A survey of automated conjectures in spectral graph theory
• An improved upper bound for Laplacian graph eigenvalues
• Completion of Laplacian integral graphs via edge addition
• Laplacian matrices of graphs: A survey
• Matrix theory. Basic results and techniques
• On graphs whose Laplacian matrices have distinct integer eigenvalues
• On the Laplacian eigenvalues of a graph
• On the conjecture for certain Laplacian integral spectrum of graphs
• On the spectral radius of graphs with cut vertices
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• Some new bounds on the spectral radius of graphs
• Spektren endlicher Grafen
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• The Laplacian spectrum of a graph
• The ordering of trees and connected graphs by algebraic connectivity
• Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants

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

Describes a project that uses

Uses Software

• Mathematica

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)