Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread

DOI10.1016/J.LAA.2008.03.012zbMATH Open1143.05053OpenAlexW1980336872MaRDI QIDQ929482FDOQ929482

Authors: Yi Wang, Yubin Gao, Yizheng Fan 

Publication date: 17 June 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.03.012

Recommendations

• The least eigenvalue of unicyclic graphs with application to spectral spread
• Bicyclic graphs for which the least eigenvalue is minimum
• Spectral properties of a class of unicyclic graphs
• The spread of the unicyclic graphs
• The minimum Laplacian spread of unicyclic graphs

zbMATH Keywords

adjacency matrixleast eigenvaluespreadunicyclic graph

Mathematics Subject Classification ID

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

Cites Work

• The spread of a matrix
• Lower bounds for the spread of a matrix
• Title not available (Why is that?)
• Title not available (Why is that?)
• The spread of the spectrum of a graph
• Title not available (Why is that?)
• Some results on the index of unicyclic graphs
• On the spread of a hermitian matrix and a conjecture of thompson
• The spread of unicyclic graphs with given size of maximum matchings
• The eigenvalue spreads of a hermitian matrix and its principal submatrices

Cited In (50)

• On the least eigenvalue of cacti with pendant vertices
• On least eigenvalues of bicyclic graphs with fixed number of pendant vertices
• Minimal spread of integral circulant graphs
• The least eigenvalue of graphs whose complements have only two pendent vertices
• An edge-rotating theorem on the least eigenvalue of graphs
• The Laplacian spread of unicyclic graphs
• The least eigenvalue of graphs whose complements are unicyclic
• The minimum Laplacian spread of unicyclic graphs
• Spectral conditions for the existence of specified paths and cycles in graphs
• The spread of unicyclic graphs with given size of maximum matchings
• On the distance spread of cacti and bicyclic graphs
• Further results on the least eigenvalue of connected graphs
• On the eigenvalues of firefly graphs
• On the largest eigenvalue of signed unicyclic graphs
• The least eigenvalue of unicyclic graphs with application to spectral spread
• The least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The least eigenvalue of a graph with a given domination number
• Maximum spread of \(K_{2,t}\)-minor-free graphs
• On the maximum spread of planar and outerplanar graphs
• On the least eigenvalue of cacti
• On the least eigenvalues of unbalanced signed bicyclic graphs with given girth
• A lower bound for the algebraic connectivity of a graph in terms of the domination number
• The least eigenvalue of graphs with cut edges
• Graph Limits and Spectral Extremal Problems for Graphs
• Ordering unicyclic graphs in terms of their smaller least eigenvalues
• Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices
• The signless Laplacian spread
• The eccentricity spread of weak-friendship graphs
• Bounds on the eigenvalues of graphs with cut vertices or edges
• The least eigenvalue of signless Laplacian of graphs under perturbation
• On the least distance eigenvalue of a graph
• Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
• The spread of the unicyclic graphs
• Minimal least eigenvalue of connected graphs of order \(n\) and size \(m = n + k\) (\(5 \leqslant k \leqslant 8\))
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
• The least eigenvalues of integral circulant graphs
• Cacti whose spread is maximal
• The least eigenvalue of the complements of trees
• The Laplacian spread of quasi-tree graphs
• Bicyclic graphs for which the least eigenvalue is minimum
• Spectra of signed graphs
• The least eigenvalue of a graph with cut vertices
• The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
• Maximizing the least signless Laplacian eigenvalue of unicyclic graphs
• The \(A_\alpha\)-spread of a graph
• Maximizing the largest eigenvalues of signed unicyclic graphs
• Bound on the least eigenvalue of a graph with cut vertices
• On the spectral spread of bicyclic graphs with given girth
• \(A_\alpha\)-spectrum of a firefly graph
• Spectral properties of a class of unicyclic graphs

This page was built for publication: Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread

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