Maximize the Q-index of graphs with fixed order and size
From MaRDI portal
Publication:2237243
DOI10.1016/J.DISC.2021.112669zbMATH Open1480.05088OpenAlexW3206402491MaRDI QIDQ2237243FDOQ2237243
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
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
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)
Cites Work
- Signless Laplacians of finite graphs
- Title not available (Why is that?)
- An introduction to the theory of graph spectra
- On the spectral radius of (0,1)-matrices
- The maximal eigenvalue of 0-1 matrices with prescribed number of ones
- Maximal graphs and graphs with maximal spectral radius
- Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
- On the maximal index of connected graphs
- Maximizing the sum of the squares of the degrees of a graph
- Further results on the least eigenvalue of connected graphs
- Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
- Graphs with maximal number of adjacent pairs of edges
- On the first eigenvalue of bipartite graphs
- Graphs for which the least eigenvalue is minimal. II.
- The signless Laplacian spectral radius of graphs with given degree sequences
- Title not available (Why is that?)
- On the maximal index of graphs with a prescribed number of edges
- On three conjectures involving the signless Laplacian spectral radius of graphs
- Graphs with maximal signless Laplacian spectral radius
- 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
- Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
- A bound on the spectral radius of graphs with \(e\) edges
- On the largest eigenvalues of bipartite graphs which are nearly complete
- Title not available (Why is that?)
- A note on connected bipartite graphs of fixed order and size with maximal index
- The Randić index and signless Laplacian spectral radius of graphs
- Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
- On the Laplacian spectral radius of bipartite graphs with fixed order and size
- On energy and Laplacian energy of chain graphs
- Signless Laplacian spectral radius and fractional matchings in graphs
- Spectral radius of bipartite graphs
- On the spectral radius of bipartite graphs which are nearly complete
- Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
- Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
- A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
Cited In (17)
- Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
- Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles
- Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
- Maxima of the \(Q\)-index for Halin graphs
- Graphs of fixed order and size with maximal \(A_\alpha\)-index
- Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
- Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
- Maxima of the Q-index: abstract graph properties
- Maxima of the \(Q\)-index for outer-planar graphs
- Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
- On graphs whose signless Laplacian index does not exceed 4.5
- Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
- A note on connected bipartite graphs of fixed order and size with maximal index
- Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
- An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
- The \(Q\)-index: degenerate graphs
- 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)
