On the $A_\alpha$-index of graphs with given order and dissociation number
Abstract
Given a graph a subset of vertices is called a maximum dissociation set of 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 . The adjacency matrix and the degree diagonal matrix of are denoted by and respectively. In 2017, Nikiforov proposed the -matrix: where The largest eigenvalue of this novel matrix is called the -index of In this paper, we firstly determine the connected graph (resp. bipartite graph, tree) having the largest -index over all connected graphs (resp. bipartite graphs, trees) with fixed order and dissociation number. Secondly, we describe the structure of all the -vertex graphs having the minimum -index with dissociation number , where Finally, we identify all the connected -vertex graphs with dissociation number having the minimum -index.
Cite
@article{arxiv.2403.18522,
title = {On the $A_\alpha$-index of graphs with given order and dissociation number},
author = {Zihan Zhou and Shuchao Li},
journal= {arXiv preprint arXiv:2403.18522},
year = {2024}
}
Comments
16 pages; 6 figures