Maximizing Algebraic Connectivity Over Unicyclic Graphs
From MaRDI portal
Publication:4460635
DOI10.1080/0308108031000069182zbMath1043.05074MaRDI QIDQ4460635
Shaun M. Fallat, Sukanta Pati, Stephen J. Kirkland
Publication date: 18 May 2004
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/0308108031000069182
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
15B48: Positive matrices and their generalizations; cones of matrices
Related Items
On the least eigenvalue of a unicyclic mixed graph, Hamiltonian graphs of given order and minimum algebraic connectivity, On ordering bicyclic graphs with respect to the Laplacian spectral radius, Algebraic connectivity of connected graphs with fixed number of pendant vertices, On energy and Laplacian energy of chain graphs, Old and new results on algebraic connectivity of graphs, A survey of automated conjectures in spectral graph theory, The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices, First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph, Ordering trees and graphs with few cycles by algebraic connectivity, First eigenvalue of nonsingular mixed graphs with given number of pendant vertices, The algebraic connectivity of graphs with given matching number, Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth