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)

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

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)

Cites Work

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

Cited In (2)

• 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

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)