On the A α − Spectral Radii of Cactus Graphs

: Let A ( G ) be the adjacent matrix and D ( G ) the diagonal matrix of the degrees of a graph G , respectively. For 0 ≤ α ≤ 1, the A α -matrix is the general adjacency and signless Laplacian spectral matrix having the form of A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . Clearly, A 0 ( G ) is the adjacent matrix and 2 A 12 is the signless Laplacian matrix. A cactus is a connected graph such that any two of its cycles have at most one common vertex, that is an extension of the tree. The A α -spectral radius of a cactus graph with n vertices and k cycles is explored. The outcomes obtained in this paper can imply some previous bounds from trees to cacti. In addition, the corresponding extremal graphs are determined. Furthermore, we proposed all eigenvalues of such extremal cacti. Our results extended and enriched previous known results.


Introduction
We consider simple finite graph G with vertex set V(G) and edge set E(G) throughout this work.The order of a graph is |V(G)| = n and the size is |E(G)| = m.For a vertex v ∈ V(G), the neighborhood of v is the set N(v) = N G (v) = {w ∈ V(G), vw ∈ E(G)}, and d G (v) (or briefly d v ) denotes the degree of v with d G (v) = |N(v)|.For L ⊆ V(G) and R ⊆ E(G), let G[L] be the subgraph of G induced by L, G − L the subgraph induced by V(G) − L and G − R the subgraph of G obtained by deleting R. Let w(G − L) be the number of components of G − L, and L be a cut set if w(G − L) ≥ 2. If e is an edge of G and w(G − e) ≥ 2, then e is a cut edge of G.If G − e contains at least two components, each of which contains at least two vertices, then e is called a proper cut edge of G. Let K n , P n and S n denote the clique, the path and the star on n vertices, respectively.If Let A(G) be the adjacency matrix and D(G) the diagonal matrix of the degrees of G.The signless Laplacian matrix of G is considered as As the successful considerations on A(G) and Q(G), Nikiforov [1] proposed the matrix for α ∈ [0, 1].It is not hard to see that if α = 0, A α is the adjacent matrix, and if α = 1 2 , then 2A 1 2 is the signless Laplacian matrix of G.
In the mathematical literature, there are numerous studies of properties of the (signless, A α ) spectral radius [2][3][4][5][6][7].For instance, Chen [8] explored properties of spectra of graphs and line graphs.Lovász and J. Pelikán [9] deduced the spectral radius of trees.Cvetković [10] proposed the spectra of signless Laplacians of graphs and discussed a related spectral theory of graphs.Zhou [11] obtained the bounds of signless Laplacian spectral radius and its hamiltonicity.Lin and Zhou [12] studied graphs with at most one signless Laplacian eigenvalue exceeding three.In addition to the thriving considerations of the spectral radius, the A α -spectral radius would be attractive.
We first introduce some interesting properties for the A α -matrix.Let G be a graph with vertex set x u i x u j . ( Because A α (G) is a real symmetric matrix, and by Rayleigh principle, we have the important formula If X is an eigenvector of ρ(G) for a connected graph G, then X is positive and unique.The eigenequations for A α (G) can be represented as the following form x u j .
(3) Nikiforov et al. [13] studied the A α -spectra of trees and determined the maximal A α -spectral radius.It is known that a tree is a graph without cycles.If we replace some vertices in a tree as a cycle, then this is an extension of the tree, that is, a cactus graph is a connected graph such that any two of its cycles have at most one common vertex.Denoted by C k n be the set of all cacti with n vertices and kcycles, for an integer k ≥ 0,.Let C c be a cactus graph in C k n such that all cycles (if any) have length 3 and common the vertex v, that is, The cactus graph has been considered in mathematical literature, especially for the communication between graph theory and algebra.Borovićanin and Petrović investigated the properties of cacti with n vertices [14].Chen and Zhou [15] obtain the upper bound of the signless Laplacian spectral radius of cacti.Wu et al. [16] found the spectral radius of cacti with k-pendant vertices.Shen et al. [17] studied the signless Laplacian spectral radius of cacti with given matching number.
Inspired by the above results, in this paper, we generalize the A α -spectra from the trees to the cacti with α ∈ [0, 1) and determine the largest A α -spectral radius in C k n .The extremal graph attaining the sharp bound is proposed as well.Furthermore, we explore all eigenvalues of such extremal cacti.By using these outcomes, some previous results can be deduced, see [13][14][15].
Section 2 starts with Main lemmas, based on our lemmas, we turn to provide the largest A α -spectral radius of a cactus graph C k n .Section 3 is a conclusion of the paper in the aspect of the applications.Section 4 is furthermore remarks.Section 5 is the Appendix A; in this Appendix, we determine the eigenvalues of C c by a different methods.

Main Results and Lemmas
In this section, we first give some important lemmas that are used to our main proof.
Denote by H the graph with vertex set V(G) and edge set E(G) \ {uv, u ∈ S} ∪ {uw, u ∈ S}, and X a unit eigenvector to ρ(A α (G)) [13,18].For |S| = 0, if either Proof.We prove it by a contradiction.Suppose that C k n contains a cycle C l with the length l ≥ 4. Let uv be an edge in C l and X be the unit eigenvector of ρ(G).Without loss of generality, assume that Then H is a cactus graph and the length of C l decreases by 1.By Lemma 1, we have ρ(H) > ρ(C k n ).This contradiction yields to our proof.
Lemma 3. Let G be a graph such that u 0 is a cut vertex, and the path u [18].
Proof.We prove it by a contradiction.Suppose that there is a pendant path Let H be a graph with vertex set Then H is a cactus graph.Since x 0 > x 1 , by Lemma 1, we have ρ(H) > ρ(C k n ), which is a contradiction.We complete the proof.Lemma 5. Let C k n be a cactus and α ∈ [0, 1), if ρ(C k n ) is maximal, there is no proper cut edge.
Proof.We prove it by a contradiction.Suppose that there exists a proper cut edge uv such that Let X be the unit eigenvector of ρ(C k n ).Without loss of generality, assume that Next, based on our lemmas, we turn to provide the largest A α -spectral radius of a cactus graph Proof.Let α ∈ [0, 1], and C k n be a cactus graph of order n such that ρ(A α (G)) is maximal in C k n .By Lemma 2, all cycles (if any) are of length 3.By Lemma 4, all pendant paths are pendant edges.By Lemma 5, all cycles are not connected by an edge or a path.Therefore, it suffices to prove that all cycles and pendant edges are sharing a common cut vertex.Next we prove the following claim.Proof.We prove it by a contradiction.Assume that there are at least two cut vertices u, v.By Lemma 5, uv is not a cut edge. Let Note that the component number w(H 1 ) = w(H) − 1 and H 1 is still a cactus graph.By Lemma 1, we have ρ(H 1 ) > ρ(C k n ).This is a contradiction that the chosen C k n has the maximal ρ in C k n .We can recursively apply the process using in Claim 1 and obtain the graph with the maximal ρ.Thus, we prove that the maximal ρ attains the cactus C c .
While we consider the relation between adjacent matrix A(G), signless Laplacian matrix Q(G), we can obtain the following corollary for the spectral radius ρ A and ρ Q , respectively.

Corollary 1. Let C k
n ∈ C k n be a cactus and α ∈ [0, 1) [14,15].Then Finally, we determine the eigenvalues of A α (C c ).Since C c contains k 3-cycles, partition the vertex set of C c into three subsets: {v}, T, S, where v is the vertex joining V(C c ) {v} with 2k + t edges, and S is a subset of vertices of degree two joining u, and Proof.By the Equation ( 3) In Equation ( 7), we obtain: Note that for any graph G with at least one edges, and by Equation ( 5) and ( 6), we obtain: Thus, x has constant values, say β 2 , on the vertices of S, and constant values β 3 on the vertices of T. Letting x(v) =: β 1 , ρ(C c ) =: ρ, also by (3), we get Note that for n = t + 2k + 1.Then we obtain: Thus, we obtained our results.
We also provide another method for the above result using matrix operations at the Appendix A section.
Corollary 2. Let G be a cactus graph of order n with k cycle, where k ≥ 0, the maximum adjacency spectral radius is the largest root of the equation: f Corollary 3. Let G be a cactus graph of order n with k cycle, where k ≥ 0, the maximum signless Laplacian spectral radius is twice of the largest root of the equation: The largest A α -spectral radius among trees attains at a star, that is k = 0, t = n − 1. Applying such k, t to f (λ), we have the characteristic equation is The roots of this equation (or the eigenvalues of A α -matrix of a star) are α of n − 2 copies, is the largest one in these roots.In other words, we used a general method to prove the following corollary.Corollary 4. If T is a tree with n vertices and 0 ≤ α ≤ 1, then the equality holds if and only if T is a star [1,13].In particular, the eigenvalues of A α -matrix of a star are In addition, when α = 0 or 1 2 , the results of adjacent matrix from Lovász and Pelikán [9] and signless Laplacian matrix from Chen [8] are deduced analogously, respectively.

Conclusions
It is known that carbon chemical structures are foundational in accessing the properties of applied science.We discuss the type of cactus graphs, in which every two circles will not share at least two atoms.Based on the monotonicity of transformations on their skeletons, some extremal cases are proposed.In general, "Wanted" information may be attained at those extremal ends.As an example, the graph in Figure 1 is tight and all circles are shared at one point.So the structure may much stronger than that of linear arrangement.Furthermore, our method combines general adjacency and signless Laplacian spectral matrix, and deduced an unified results for both these matrices, named A α index.Finally, we deduce the extremal cacti and its related eigenvalues.

Remarks
As is known, fullerene graphs have regular structures with the degrees of all vertices equal to three (due to the typical tri-coordination of sp -hybridized carbon atoms) [a].The possible application of the cactus graphs may deal with the carbon-based structures containing the carbon atoms with different coordination.In such structures, tetra-coordinated carbon atoms may correspond to the vertices common for simple cycles of cacti.In this aspect, cactus graphs seem applicable to the structure description of mixed carbon allotropes comprising a challenge for current carbon science [19][20][21]. Proof.
From the operations of the determinant det[A α − λI n ], we have In order to find the eigenvalues, we consider the characteristic equation We have the roots α of multiplicity t − 1, α + 1 (if k ≥ 2, otherwise none) of multiplicity k − 1, 3α − 1 of multiplicity k, and the other roots of f (λ) = (nα Therefore, these roots are the eigenvalues of A α (C c ).

Claim 1 .
There exists a unique cut vertex in such C k n .