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

DOI10.1016/j.disc.2021.112669zbMath1480.05088OpenAlexW3206402491MaRDI QIDQ2237243

Huiqiu Lin, Yanhua Zhao, Ming-qing 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 graphextremal graphsignless Laplacian matrix\(Q\)-index

Mathematics Subject Classification ID

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

Related Items (2)

Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
• A note on connected bipartite graphs of fixed order and size with maximal index
• Further results on the least eigenvalue of connected graphs
• Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
• On energy and Laplacian energy of chain graphs
• Signless Laplacian spectral radius and fractional matchings in graphs
• Signless Laplacians of finite graphs
• Graphs for which the least eigenvalue is minimal. II.
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• The signless Laplacian spectral radius of graphs with given degree sequences
• On the first eigenvalue of bipartite graphs
• On the largest eigenvalues of bipartite graphs which are nearly complete
• On the spectral radius of (0,1)-matrices
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• On the maximal index of graphs with a prescribed number of edges
• On the maximal index of connected graphs
• Maximal graphs and graphs with maximal spectral radius
• The Randić index and signless Laplacian spectral radius of graphs
• A bound on the spectral radius of graphs with \(e\) edges
• Maximizing the sum of the squares of the degrees of a graph
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• On the Laplacian spectral radius of bipartite graphs with fixed order and size
• Graphs with maximal signless Laplacian spectral radius
• A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
• Spectral radius of bipartite graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• On the spectral radius of bipartite graphs which are nearly complete
• Sharp spectral inequalities for connected bipartite graphs with maximal Q-index
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Graphs with maximal number of adjacent pairs of edges

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