On the least eigenvalue of cacti

DOI10.1016/j.laa.2011.02.011zbMath1222.05175MaRDI QIDQ550609

Višnja Simić, Tatjana M. Aleksić, Miroslav M. Petrović

Publication date: 13 July 2011

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

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

zbMATH Keywords

graph; least eigenvalue; cactus; adjacency spectrum

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Unnamed Item, The eccentricity spread of weak-friendship graphs, Cacti whose spread is maximal, Extremal cacti of given matching number with respect to the distance spectral radius, On the least eigenvalue of cacti with pendant vertices, Least eigenvalue of the connected graphs whose complements are cacti, \(A_\alpha\)-spectrum of a firefly graph, On a conjecture for the signless Laplacian spectral radius of cacti with given matching number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A table of connected graphs on six vertices
• Graphs for which the least eigenvalue is minimal. I
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• Graphs for which the least eigenvalue is minimal. II.
• Bicyclic graphs for which the least eigenvalue is minimum
• The least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Recent results in the theory of graph spectra
• A class of reflexive cactuses with four cycles
• The largest eigenvalue of a graph: A survey