2018
DOI: 10.11650/tjm/8145
|View full text |Cite
|
Sign up to set email alerts
|

An Extending Result on Spectral Radius of Bipartite Graphs

Abstract: Let G denote a bipartite graph with e edges without isolated vertices. It was known that the spectral radius of G is at most the square root of e, and the upper bound is attained if and only if G is a complete bipartite graph. Suppose that G is not a complete bipartite graph, and e − 1 and e + 1 are not twin primes. We determine the maximal spectral radius of G. As a byproduct of our study, we obtain a spectral characterization of a pair (e − 1, e + 1) of integers to be a pair of twin primes.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
4
2

Relationship

2
4

Authors

Journals

citations
Cited by 7 publications
(8 citation statements)
references
References 15 publications
0
8
0
Order By: Relevance
“…Here, 1 is a column all-ones vector, 1 is its transpose (The transposed matrix is the flipped variant of the original matrix. ), and (·) is the spectral radius of the analyzed vector/matrix defined, as follows [ 30 , 50 ]: …”
Section: Problem Formulation: Average Consensus Over Mobile Wirelementioning
confidence: 99%
“…Here, 1 is a column all-ones vector, 1 is its transpose (The transposed matrix is the flipped variant of the original matrix. ), and (·) is the spectral radius of the analyzed vector/matrix defined, as follows [ 30 , 50 ]: …”
Section: Problem Formulation: Average Consensus Over Mobile Wirelementioning
confidence: 99%
“…It is not difficult to compute the spectrum of each bipartite graph K − p,q or K + p,q [8,20,9]. Proposition 2.6.…”
Section: Corollary 25 For Any Positive Integers P ≤ Q K Pq Is Ds mentioning
confidence: 99%
“…It is direct that for any positive integer p the regular complete bipartite graph K p,p is DS but, for example, the non-isomorphic bipartite graphs K 1,6 and K 2,3 ∪ 2K 1 are cospectral. There are several extending results [1,8,20,9] of the above bound, which aim to solve an analog of the Brualdi-Hoffman conjecture for non-bipartite graphs [3], proposed in [1].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Conjecture 1.2 was proved by Liu and Weng [9] in 2015. For applications, there are extending results on the spectral characterization of the nearly complete bipartite graphs [6,10]. However, as e ≤ pq − p, things have changed.…”
Section: Introductionmentioning
confidence: 99%