On the spectral radius of graphs with cut vertices
From MaRDI portal
Publication:1850564
DOI10.1006/jctb.2001.2052zbMath1023.05098OpenAlexW2121529848MaRDI QIDQ1850564
Abraham Berman, Xiao Dong Zhang
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.2001.2052
Related Items (86)
Characterization of the minimizing graph of the connected graphs whose complements are bicyclic ⋮ Eigenvalues and degree deviation in graphs ⋮ On the zero forcing number and spectral radius of graphs ⋮ Combinatorial methods for the spectral \(p\)-norm of hypermatrices ⋮ Sharp bounds for the signless Laplacian spectral radius of digraphs ⋮ A note on upper bounds for the spectral radius of weighted graphs ⋮ Bounds for the (Laplacian) spectral radius of graphs with parameter α ⋮ A new upper bound for the spectral radius of graphs with girth at least 5 ⋮ On the spectral radius of graphs with cut edges ⋮ On the spectral radius of graphs with connectivity at most \(k\) ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ On the spectral radius of bipartite graphs which are nearly complete ⋮ Walks and the spectral radius of graphs ⋮ On the spectral radius of unicyclic graphs with fixed diameter ⋮ Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs ⋮ The spectral radii of a graph and its line graph ⋮ On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\) ⋮ Spectral radius of graphs with given matching number ⋮ A bound on the spectral radius of graphs in terms of their Zagreb indices ⋮ Some upper bounds on the spectral radius of a graph ⋮ Some bounds for total communicability of graphs ⋮ On spectral radius of graphs with pendant paths ⋮ Disproof of a conjecture on the minimum spectral radius and the domination number ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles ⋮ A Spectral Erdős-Sós Theorem ⋮ Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ The extremal spectral radius of generalized block graphs ⋮ The matchings and spectral radius of graphs involving minimum degree ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ The minimum spectral radius of graphs with a given domination number ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ Spectral Turán problems for intersecting even cycles ⋮ The new upper bounds on the spectral radius of weighted graphs ⋮ The maximum spectral radius of graphs without friendship subgraphs ⋮ Spectral radius and Hamiltonian graphs ⋮ Extremal Zagreb indices of graphs with a given number of cut edges ⋮ Unnamed Item ⋮ 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 ⋮ A sharp upper bound on the spectral radius of weighted graphs ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ The spectral radius of graphs with no odd wheels ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Upper and lower bounds for the \(q\)-entropy of network models with application to network model selection ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ Ordering graphs with cut edges by their spectral radii ⋮ On the irregularity of uniform hypergraphs ⋮ Spectral conditions for some graphical properties ⋮ On the spectral radius of graphs with a given domination number ⋮ The least eigenvalue of a graph with a given domination number ⋮ On bags and bugs ⋮ Extremal graph characterization from the bounds of the spectral radius of weighted graphs ⋮ Certain classes of complementary equienergetic graphs ⋮ Bound on the least eigenvalue of a graph with cut vertices ⋮ Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees ⋮ The least eigenvalue of a graph with cut vertices ⋮ Conjectures on index and algebraic connectivity of graphs ⋮ Maximum spectral radius of graphs with given connectivity, minimum degree and independence number ⋮ On the maximum Zagreb indices of graphs with \(k\) cut vertices ⋮ Proof and disproof of conjectures on spectral radii of coclique extension of cycles and paths ⋮ On the signless Laplacian spectral radius of graphs with cut vertices ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ A note on the \(A_{\alpha}\)-spectral radius of graphs ⋮ The least eigenvalue of graphs with given connectivity ⋮ 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 ⋮ Maximizing the spectral radius of bicyclic graphs with fixed girth ⋮ Eigenvalues of thek-th power of a graph ⋮ On the two conjectures of Graffiti ⋮ Some new bounds on the spectral radius of graphs ⋮ The maximum spectral radius of \(t\)-connected graphs with bounded matching number ⋮ The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ On the minimal \(\mathcal{D}_\alpha -\) spectral radius of graphs subject to fixed connectivity ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles ⋮ Spectral radius of bipartite graphs ⋮ Unnamed Item ⋮ Bounds on the spectral radii of digraphs in terms of walks ⋮ The maximal Aα-spectral radius of graphs with given matching number
Cites Work
This page was built for publication: On the spectral radius of graphs with cut vertices