On the spectral radius of graphs with cut edges

DOI10.1016/j.laa.2004.03.026zbMath1053.05080OpenAlexW2144471006MaRDI QIDQ1887612

Huiqing Liu, Mei Lu, Feng Tian

Publication date: 22 November 2004

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

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

zbMATH Keywords

Spectral radiusCut edgeLimit point

Mathematics Subject Classification ID

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

Related Items (52)

The spanning k-trees, perfect matchings and spectral radius of graphs ⋮ On the spectral radius of graphs with connectivity at most \(k\) ⋮ Spectral radius and \([a,b\)-factors in graphs] ⋮ Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges ⋮ On the \(A_\sigma\)-spectral radii of graphs with some given parameters ⋮ On the spectral radius of unicyclic graphs with fixed diameter ⋮ On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\) ⋮ Spectral radius of graphs with given matching number ⋮ The least eigenvalue of graphs with cut edges ⋮ Unnamed Item ⋮ Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity ⋮ Spectral radius and edge‐disjoint spanning trees ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ The matchings and spectral radius of graphs involving minimum degree ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ Binding number, \(k\)-factor and spectral radius of graphs ⋮ Matching extension and matching exclusion via the size or the spectral radius of graphs ⋮ Spectral radius and Hamiltonian graphs ⋮ Extremal Zagreb indices of graphs with a given number of cut edges ⋮ The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices ⋮ On the spectral radius of quasi-tree graphs ⋮ On graphs with cut vertices and cut edges ⋮ Sums of powers of the degrees of graphs with \(k\) cut edges ⋮ The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges ⋮ On the spectral radius of block graphs with prescribed independence number \(\alpha\) ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ On the spectral radius of bi-block graphs with given independence number \(\alpha\) ⋮ Eccentric adjacency index of graphs with a given number of cut edges ⋮ Ordering graphs with cut edges by their spectral radii ⋮ The Laplacian spectral radius of some bipartite graphs ⋮ The least eigenvalue of a graph with a given domination number ⋮ On the extremal Zagreb indices of graphs with cut edges ⋮ Bound on the least eigenvalue of a graph with cut vertices ⋮ On the spectral radius of quasi-\(k\)-cyclic graphs ⋮ Maximum spectral radius of graphs with given connectivity, minimum degree and independence number ⋮ On the signless Laplacian spectral radius of graphs with cut vertices ⋮ The spectral radius of bicyclic graphs with prescribed degree sequences ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ A note on spectral radius and degree deviation in graphs ⋮ Leading eigenvalues of adjacency matrices of star-like graphs with fixed numbers of vertices and edges ⋮ Interlacing eigenvalues on some operations of graphs ⋮ The least eigenvalue of graphs with given connectivity ⋮ On the maximum spectral radius of multipartite graphs ⋮ On the spectral radius of tricyclic graphs with a fixed diameter ⋮ SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES ⋮ Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices ⋮ A further result on majorization theorem ⋮ The maximum spectral radius of \(t\)-connected graphs with bounded matching number ⋮ On the index of tricyclic graphs with perfect matchings ⋮ The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ On the multiplicative sum Zagreb index of graphs with some given parameters

Cites Work

• Unnamed Item
• Unnamed Item
• The second largest eigenvalue of a tree
• Upper bounds of the spectral radius of graphs in terms of genus
• The spectral radius of trees on \(k\) pendant vertices
• On the spectral radius of graphs with cut vertices
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• The largest eigenvalue of a graph: A survey

This page was built for publication: On the spectral radius of graphs with cut edges