The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

DOI10.1016/j.laa.2005.05.022zbMath1073.05550OpenAlexW2016637823MaRDI QIDQ2568361

Shu-Guang Guo

Publication date: 10 October 2005

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

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

Mathematics Subject Classification ID

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

Related Items

Some results on the majorization theorem of connected graphs, On the spectral radius of unicyclic graphs with fixed diameter, On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\), The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices, Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications, Algorithms for enumerating multiple leaf-distance granular regular \(\alpha\)-subtree of unicyclic and edge-disjoint bicyclic graphs, Unimodality of principal eigenvector and its applications, On the spectral radius of tricyclic graphs with a maximum matching, The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices, Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices, On the determinant of \(q\)-distance matrix of a graph, The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices, On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\), On the spectral radius of cacti withk-pendant vertices, The Laplacian spectral radius of some bipartite graphs, The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices, Some results on the Laplacian spectrum, The spectral radius of bicyclic graphs with prescribed degree sequences, Interlacing eigenvalues on some operations of graphs, The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices, SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES, A further result on majorization theorem, The majorization theorem of connected graphs, The least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant vertices, Unbalanced unicyclic and bicyclic graphs with extremal spectral radius, On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree, On algorithms for enumerating BC-subtrees of unicyclic and edge-disjoint bicyclic graphs

Cites Work

• Spectra of unicyclic graphs
• On the spectral radius of unicyclic graphs with perfect matchings
• The spectral radius of trees on \(k\) pendant vertices
• On the index of bicyclic graphs with perfect matchings
• On the spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut edges
• The largest eigenvalue of a graph: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item