On two conjectures of spectral graph theory

DOI10.1007/S41980-018-0003-3MaRDI QIDQ1734009zbMATH OpenOpenAlexWikidataFDO

Authors Muhuo Liu, Kinkar Ch. Das

Publication date 22 March 2019

Published in Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s41980-018-0003-3

zbMATH Keywords

algebraic connectivitygraphsignless Laplacian spectral radiusspectral radius

Mathematics Subject Classification ID

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

Recommendations

• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
• Eigenvalue bounds for the signless laplacian

Cites work

• A survey of automated conjectures in spectral graph theory
• Bounds on the greatest eigenvalue of graphs.
• Eigenvalue bounds for the signless laplacian
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Laplacian matrices of graphs: A survey
• On a conjecture for the signless Laplacian eigenvalues
• On the Laplacian spread of graphs
• The ordering of trees and connected graphs by algebraic connectivity
• The Signless Laplacian Spectral Radius for Bicyclic Graphs with κ Pendant Vertices
• The six classes of trees with the largest algebraic connectivity
• The smallest values of algebraic connectivity for trees
• Upper bounds on the (signless) Laplacian eigenvalues of graphs

Cited in

(9)

• On the spectrum and number of convex sets in graphs
• On the Grone-Merris conjecture
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• On a conjecture on a Laplacian matrix with distinct integral spectrum
• On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• Some consequences of an inequality on the spectral multiplicity of graphs
• Theorems on partitioned matrices revisited and their applications to graph spectra
• Graph Limits and Spectral Extremal Problems for Graphs
• On conjectures involving second largest signless Laplacian eigenvalue of graphs

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On two conjectures of spectral graph theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1734009)