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

DOI10.1016/J.DAM.2024.01.013MaRDI QIDQ6204294FDOQ6204294

Authors Rong Zhang, Shu-Guang Guo

Publication date 27 March 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

sizedomination numberextremal graph\(A_\alpha\)-index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• On the \(A_\alpha\)-index of graphs with given order and dissociation number
• The \(\alpha \)-index of graphs without intersecting triangles/quadrangles as a minor

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
• An extremal problem on Q-spectral radii of graphs with given size and matching number
• Commutativity and spectra of Hermitian matrices
• Disproof of a conjecture on the minimum spectral radius and the domination number
• Domination number and Laplacian eigenvalue of trees
• Eigenvalues and triangles in graphs
• Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
• Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\)
• Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size
• Merging the \(A\)- and \(Q\)-spectral theories
• On the \((Q\)-)index of 2-domination critical graphs
• On the \(A_\alpha \)-spectral radius of graphs with given size
• On the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• On the \(A_\alpha\)-spectral radius of a graph
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• On the maximal index of graphs with a prescribed number of edges
• On the spectral radius of (0,1)-matrices
• On the spectral radius of graphs with a given domination number
• On the spectral radius of minimally 2-(edge)-connected graphs with given size
• Ordering graphs with given size by their signless Laplacian spectral radii
• Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Sharp bounds on the signless Laplacian spectral radii of graphs
• Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size
• Signless Laplacian spectral radius of graphs without short cycles or long cycles
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\)
• The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size
• The maximum spectral radius of graphs of given size with forbidden subgraph
• The minimum spectral radius of graphs with a given domination number
• The signless Laplacian spectral radius of graphs with a prescribed number of edges

Cited in

(2)

• The \(\alpha \)-index of graphs without intersecting triangles/quadrangles as a minor
• On the \(A_\alpha\)-index of graphs with given order and dissociation number

This page was built for publication: Maxima of the \(A_\alpha\)-index of graphs with given size and domination number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6204294)