The manuscript deals with the spread of a connected graph. Let \(G=(V,E)\) be a simple graph with vertex set \(V\) and edge set \(E\) and \(A(G)\) the adjacency matrix of \(G\). Let \(G\) be of order \(n=|V|\) and size \(m=|E|\). The largest and the least eigenvalue of \(A(G)\) are denoted by \(\rho(G)\) and \(\lambda(G)\), respectively. The graph's spread \(s(G)\) is defined as the difference between both eigenvalues, i.e. \(s(G)=\rho(G)-\lambda(G)\). A connected graph \(G\) is a cactus if any two of its cycles have at most one common vertex. If all cycles of a cactus \(G\) have exactly one common vertex, then it is called a bundle. Let \({\mathcal C}(n,k)\) denote the class of cacti with \(n\) vertices and \(k\) cycles. In this paper, the authors study the spread of the elements of \({\mathcal C}(n,k)\) and determine a unique graph with the maximal spread in this class. In the same class, \textit{M. Petrović} et al. characterized in [Linear Algebra Appl. 435, No. 9, 2303--2313 (2011; Zbl 1222.05174)] a unique graph whose least eigenvalue is minimal. Now, the authors show that these two graphs are the same except for a few cases in which \(n\) is small. They also prove that the graph with the maximum spread among cacti with \(n\) vertices and \(k\) cycles is a bundle that has a particular form.
- Bicyclic graphs for which the least eigenvalue is minimum
- The Laplacian spread of cactuses
- Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
- On the index of cactuses with n vertices
- On the distance spread of cacti and bicyclic graphs
- On the least eigenvalue of cacti with pendant vertices
- Ordering cacti with signless Laplacian spread
- On the least eigenvalue of cacti
- Further results on the least eigenvalue of connected graphs
- The minimum Laplacian spread of unicyclic graphs
- A class of reflexive cactuses with four cycles
- Bicyclic graphs for which the least eigenvalue is minimum
- Eigenspaces of graphs
- Further results on the least eigenvalue of connected graphs
- scientific article; zbMATH DE number 3882475 (Why is no real title available?)
- scientific article; zbMATH DE number 3512165 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
- On the index of cactuses with n vertices
- On the least eigenvalue of cacti
- The spectral radius of trees on \(k\) pendant vertices
- The spread of the spectrum of a graph
- On the distance spread of cacti and bicyclic graphs
- scientific article; zbMATH DE number 4066950 (Why is no real title available?)
- Ordering cacti with signless Laplacian spread
- Cacti with maximum eccentricity resistance-distance sum
- scientific article; zbMATH DE number 6784975 (Why is no real title available?)
- The Laplacian spread of cactuses
- On the least eigenvalue of cacti
- Minimal spread of integral circulant graphs
- Maximum spread of \(K_{2,t}\)-minor-free graphs
- On the maximum spread of planar and outerplanar graphs
- The least eigenvalues of integral circulant graphs
- Maximum spread of graphs with the hereditarily bounded property
- Maximizing the spectral radius of generalized cactus graphs
This page was built for publication: Cacti whose spread is maximal
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489338)
