Maximal signed bipartite graphs with totally disconnected graphs as star complements
Combinatorics
2023-12-27 v1 Mathematical Physics
math.MP
Abstract
Let denote an arbitrary signed bipartite graph with as a star complement for an eigenvalue , where is a totally disconnected graph of order . In this paper, by using Hadamard and Conference matrices as tools, the maximum order of and the extremal graphs are studied. It is shown that exists if and only if is a positive integer. A formula of the maximum order of is given in the case of such that , are integers and there exists a -order Hadamard or -order Conference matrix. In particular, it is proved the maximum order of is when either , or , , . Futhermore, some extremal graphs are characterized.
Keywords
Cite
@article{arxiv.2312.15990,
title = {Maximal signed bipartite graphs with totally disconnected graphs as star complements},
author = {Huiqun Jiang and Yue Liu},
journal= {arXiv preprint arXiv:2312.15990},
year = {2023}
}