An A_-spectral version of the Bhattacharya-Friedland-Peled conjecture

DOI10.37236/12211MaRDI QIDQ6671610zbMATH OpenFDO

Authors Yuantian Yu, Xianya Geng, Shuchao Li

Publication date 27 January 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/12211

zbMATH Keywords

\(Q\)-indexbipartite graphextremal graphsignless Laplacian matrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• A note on the \(A_{\alpha}\)-spectral radius of graphs
• Counterexamples of the Bhattacharya-Friedland-Peled conjecture
• \(A_{\alpha}\)-spectral extrema of graphs with given size and matching number
• Some extremal problems on A_ -spectral radius of graphs with given size
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles

Cites work

• 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
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
• Counterexamples of the Bhattacharya-Friedland-Peled conjecture
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• Graphs with maximal signless Laplacian spectral radius
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 428989 (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?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Maximal graphs and graphs with maximal spectral radius
• Maximize the \(Q\)-index of graphs with fixed order and size
• Merging the \(A\)- and \(Q\)-spectral theories
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
• On the \(\alpha\)-index of graphs with pendent paths
• On the A_ -spectral radius of graphs with given size and diameter
• On the eigenvalues of trees
• On the first eigenvalue of bipartite graphs
• On the Laplacian spectral radius of bipartite graphs with fixed order and size
• 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
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• Spectral radius of bipartite graphs
• The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\)
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones

Cited in

(1)

• Spectral extrema of graphs with fixed size: forbidden a fan graph, a friendship graph, or a theta graph

This page was built for publication: An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture

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