Minimizing the least eigenvalue of unicyclic graphs with fixed diameter

DOI10.1016/j.disc.2009.09.017zbMath1216.05081MaRDI QIDQ965979

Ming-qing Zhai, Jin-Long Shu, Rui-fang Liu

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.09.017

zbMATH Keywords

diameter; unicyclic graph; least eigenvalue

Mathematics Subject Classification ID

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

05C12: Distance in graphs

Related Items

Bound on the least eigenvalue of a graph with cut vertices, Computing unique maximum matchings in \(O(m)\) time for König-Egerváry graphs and unicyclic graphs, Maximizing the least signless Laplacian eigenvalue of unicyclic graphs, Spectral properties of a class of unicyclic graphs, Signless Laplacian spectral radii of graphs with given chromatic number, On least eigenvalues of bicyclic graphs with fixed number of pendant vertices, On the intersection of all critical sets of a unicyclic graph, The minimum Wiener index of unicyclic graphs with a fixed diameter, On the least eigenvalue of cacti with pendant vertices, Minimal least eigenvalue of connected graphs of order \(n\) and size \(m = n + k\) (\(5 \leqslant k \leqslant 8\))

Cites Work

• Unnamed Item
• Unnamed Item
• On the spectral radius of unicyclic graphs with fixed diameter
• 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.
• On the spectral radius of bipartite graphs with given diameter
• Sharp lower bounds of the least eigenvalue of planar graphs