An $A_{\alpha}$-Spectral Version of the Bhattacharya-Friedland-Peled Conjecture

In 1985, Brualdi and Hoffman posed the following conjecture: Let $G$ be an $n$-vertex graph of size $m,$ where $0\leq m\leq\binom{n}{2}.$ If $m=\binom{a}{2}+b$ with $0\leq b<a,$ then $G\cong (K_b\vee(K_{a-b}\cup K_1))\cup(n-a-1)K_1$ is the unique graph having the largest spectral radius. This conjecture was completely resolved by Rowlinson (1988). In 2018, Bhattacharya, Friedland and Peled posed the bipartite version of Brualdi-Hoffman conjecture. Here, we consider an $A_\alpha$-spectral extremal question, which may be seen as an $A_\alpha$-spectral version of the Bhattacharya-Friedland-Peled conjecture: For fixed $\alpha\in [0,1),$ which graph attains the maximum $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges? When $\frac{1}{2}\leq\alpha<1$, we prove that for every pair of positive integers $n,\,m,$ if $m=k(n-k)$, where $k$ is a positive integer with $k\neq 1,n-1$, then the complete bipartite graph $K_{k,n-k}$ is the unique graph that maximizes the $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges; if $n\leq m\leq 2n-5$, then $K_{2,n-2}^m,$ the graph obtained from the complete bipartite graph $K_{2,n-2}$ by deleting $2n-4-m$ edges which are incident on a common vertex of degree $n-2$, is the unique graph that maximizes the $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges; if $2n-3\leq m\leq 2\sqrt{2}(n-4),$ then $K_{3,n-3}^m,$ the graph obtained from the complete bipartite graph $K_{3,n-3}$ by deleting $3n-9-m$ edges which are incident on a common vertex of degree $n-3$, is the unique graph that maximizes the $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges. It improves some known ones of Zhang and Li (2017) and partially answer some questions posed by Zhai, Lin and Zhao (2022).

Authors

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2024-12-26
DOI
https://doi.org/10.37236/12211
Citations
1
Primary Topic
Spectral Theory in Mathematical Physics
Type
article
Field-Weighted Citation Impact
0.89

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An $A_{\alpha}$-Spectral Version of the Bhattacharya-Friedland-Peled Conjecture

Yuantian Yu, Xianya Geng, Shuchao Li
1 citations
The Electronic Journal of Combinatorics
Spectral Theory in Mathematical Physics
0.89
article

An $A_{\alpha}$-Spectral Version of the Bhattacharya-Friedland-Peled Conjecture

Yuantian Yu, Xianya Geng, Shuchao Li
article en
1 citations

Abstract

In 1985, Brualdi and Hoffman posed the following conjecture: Let $G$ be an $n$-vertex graph of size $m,$ where $0\leq m\leq\binom{n}{2}.$ If $m=\binom{a}{2}+b$ with $0\leq b<a,$ then $G\cong (K_b\vee(K_{a-b}\cup K_1))\cup(n-a-1)K_1$ is the unique graph having the largest spectral radius. This conjecture was completely resolved by Rowlinson (1988). In 2018, Bhattacharya, Friedland and Peled posed the bipartite version of Brualdi-Hoffman conjecture. Here, we consider an $A_\alpha$-spectral extremal question, which may be seen as an $A_\alpha$-spectral version of the Bhattacharya-Friedland-Peled conjecture: For fixed $\alpha\in [0,1),$ which graph attains the maximum $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges? When $\frac{1}{2}\leq\alpha<1$, we prove that for every pair of positive integers $n,\,m,$ if $m=k(n-k)$, where $k$ is a positive integer with $k\neq 1,n-1$, then the complete bipartite graph $K_{k,n-k}$ is the unique graph that maximizes the $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges; if $n\leq m\leq 2n-5$, then $K_{2,n-2}^m,$ the graph obtained from the complete bipartite graph $K_{2,n-2}$ by deleting $2n-4-m$ edges which are incident on a common vertex of degree $n-2$, is the unique graph that maximizes the $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges; if $2n-3\leq m\leq 2\sqrt{2}(n-4),$ then $K_{3,n-3}^m,$ the graph obtained from the complete bipartite graph $K_{3,n-3}$ by deleting $3n-9-m$ edges which are incident on a common vertex of degree $n-3$, is the unique graph that maximizes the $A_\alpha$-index over all bipartite graphs with $n$ vertices and $m$ edges. It improves some known ones of Zhang and Li (2017) and partially answer some questions posed by Zhai, Lin and Zhao (2022).

The Electronic Journal of CombinatoricsVol. 31(4)
National Natural Science Foundation of China, Central China Normal University
Openalex Percentile: Top 24%
Spectral Theory in Mathematical Physics
0.89
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An $A_{\alpha}$-Spectral Version of the Bhattacharya-Friedland-Peled Conjecture — Yuantian Yu, Xianya Geng, et al. · The Electronic Journal of Combinatorics (2024) | TGRS Research Map | TGRS