Abstract:Given a graph $G,$ a subset of vertices is called a maximum dissociation set of $G$ if it induces a subgraph with vertex degree at most 1, and the subset has maximum cardinality. The cardinality of a maximum dissociation set is called the dissociation number of $G$. The adjacency matrix and the degree diagonal matrix of $G$ are denoted by $A(G)$ and $D(G),$ respectively. In 2017, Nikiforov proposed the $A_\alpha$-matrix: $A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G),$ where $\alpha\in[0,1].$ The largest eigenvalue of this novel matrix is called the $A_\alpha$-index of $G.$ In this paper, we firstly determine the connected graph (resp. bipartite graph, tree) having the largest $A_\alpha$-index over all connected graphs (resp. bipartite graphs, trees) with fixed order and dissociation number. Secondly, we describe the structure of all the $n$-vertex graphs having the minimum $A_\alpha$-index with dissociation number $\tau$, where $\tau\geqslant\lceil\frac{2}{3}n\rceil.$ Finally, we identify all the connected $n$-vertex graphs with dissociation number $\tau\in\{2,\lceil\frac{2}{3}n\rceil,n-1,n-2\}$ having the minimum $A_\alpha$-index.

The m-connectivity index of graphs ⁄

The connectivity index

The K-connectivity index of an infinite class ofdendrimer nanostars

Some Bounds on General Sum Connectivity Index

Trees of Extremal Connectivity Index.

On the Connectivity Index of Trees

On the maximum atom-bond sum-connectivity index of molecular trees

On the maximum atom-bond sum-connectivity index of graphs

The m-Component Connectivity of Leaf-Sort Graphs

Eigenvalue multiplicity of a graph in terms of the number of external vertices

A complete characterization of graphs for which $m_G(-1) = n-d-1$

On the harmonic index and algebraic connectivity

On the ABC index of connected graphs with given degree sequences

On the $A_α$-index of graphs with given order and dissociation number

On super edge-connectivity of product graphs

Maxima of the A α -index of graphs with given size and domination number

On Sum--Connectivity Index of Bicyclic Graphs

On Super Edge‐connectivity of Cartesian Product Graphs

A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs

Α-Connective Diagonally Dominant Matrices and M-matrices