pith. sign in

arxiv: 1809.07718 · v1 · pith:QC2OQPO3new · submitted 2018-09-20 · 🧮 math.CO

On the largest A_(α)-spectral radius of cacti

classification 🧮 math.CO
keywords alphamatrixgraphadjacentcacticactuscyclesextremal
0
0 comments X
read the original abstract

Let $A(G)$ be the adjacent matrix and $D(G)$ the diagonal matrix of the degrees of a graph $G$, respectively. For $0 \leq \alpha \leq 1$, the $A_{\alpha}$ matrix $A_{\alpha}(G) = \alpha D(G) +(1-\alpha)A(G)$ is given by Nikiforov. Clearly, $A_{0} (G)$ is the adjacent matrix and $2 A_{\frac{1}{2}}$ 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_{\alpha}$-spectral radius of a cactus graph with $n$ vertices and $k$ cycles is explored. The outcomes obtained in this paper can imply previous bounds of Nikiforov et al., and Lov\'{a}sz and Pelik\'{a}n. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.