On the A ? -Spectral Radii of Cactus Graphs

Chunxiang Wang, Shaohui Wang, Jia-Bao Liu and Bing Wei
Additional contact information
Chunxiang Wang: School of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China
Shaohui Wang: Department of Mathematics, Louisiana College, Pineville, LA 71359, USA
Jia-Bao Liu: School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
Bing Wei: Department of Mathematics, University of Mississippi, University, MS 38677, USA

Mathematics, 2020, vol. 8, issue 6, 1-9

Abstract: 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 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 α -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.

Keywords: signless Laplacian; adjacency matrix; tree; cacti (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/6/869/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/6/869/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:6:p:869-:d:364346

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().