Maximize the Q-index of graphs with fixed order and size

DOI10.1016/J.DISC.2021.112669MaRDI QIDQ2237243zbMATHOpenAlexFDO

Authors Huiqiu Lin, Yanhua Zhao, Mingqing Zhai

Publication date 27 October 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2021.112669

zbMATH Keywords

bipartite graphsignless Laplacian matrixextremal graph\(Q\)-index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• Maxima of the \(Q\)-index: graphs with bounded clique number
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Maxima of the Q-index: abstract graph properties
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• Ordering \(Q\)-indices of graphs: given size and circumference
• Maxima of the \(Q\)-index: graphs without long paths
• On maximum indexable graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3972892 (Why is no real title available?)
• scientific article; zbMATH DE number 4079464 (Why is no real title available?)
• A bound on the spectral radius of graphs with \(e\) edges
• A note on connected bipartite graphs of fixed order and size with maximal index
• A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
• An introduction to the theory of graph spectra
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
• Further results on the least eigenvalue of connected graphs
• Graphs for which the least eigenvalue is minimal. II.
• Graphs with maximal number of adjacent pairs of edges
• Graphs with maximal signless Laplacian spectral radius
• Maximal graphs and graphs with maximal spectral radius
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Maximizing the sum of the squares of the degrees of a graph
• On energy and Laplacian energy of chain graphs
• On the Laplacian spectral radius of bipartite graphs with fixed order and size
• On the first eigenvalue of bipartite graphs
• On the largest eigenvalues of bipartite graphs which are nearly complete
• On the maximal index of connected graphs
• 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 bipartite graphs which are nearly complete
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
• Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Signless Laplacian spectral radius and fractional matchings in graphs
• Signless Laplacians of finite graphs
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• Spectral radius of bipartite graphs
• The Randić index and signless Laplacian spectral radius of graphs
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• The signless Laplacian spectral radius of graphs with given degree sequences

Cited in

(19)

• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• A note on connected bipartite graphs of fixed order and size with maximal index
• Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
• Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Maxima of the \(Q\)-index for Halin graphs
• Maxima of the \(Q\)-index for \(3 K_3\)-free graphs
• Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Maxima of the Q-index: abstract graph properties
• Maxima of the \(Q\)-index of leaf-free graphs with given size
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• On graphs whose signless Laplacian index does not exceed 4.5
• Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles
• Maxima of the \(Q\)-index for outer-planar graphs
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• The \(Q\)-index: degenerate graphs
• Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Ordering \(Q\)-indices of graphs: given size and circumference

This page was built for publication: Maximize the \(Q\)-index of graphs with fixed order and size

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