Back to Search Start Over

Maxima of the [formula omitted]-index of graphs with given size and domination number.

Authors :
Zhang, Rong
Guo, Shu-Guang
Source :
Discrete Applied Mathematics. May2024, Vol. 348, p35-45. 11p.
Publication Year :
2024

Abstract

The A α -matrix of a graph G was defined by Nikiforov in 2017 as A α (G) = α D (G) + (1 − α) A (G) , where α ∈ [ 0 , 1 ] , D (G) and A (G) are the diagonal matrix of degrees and the adjacency matrix respectively. The largest eigenvalue of A α (G) is called A α -index of G. In this paper, we completely determine the extremal graphs with maximal A α -index among all graphs with size m , domination number γ and no isolated vertices for α ∈ [ 1 2 , 1). [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*EIGENVALUES

Details

Language :
English
ISSN :
0166218X
Volume :
348
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
176008097
Full Text :
https://doi.org/10.1016/j.dam.2024.01.013