“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 12267 |
|
||||||
| Abstract: | |||||||
|
The rank of a graph is that of its adjacency matrix.
A graph is called reduced if it has no isolated vertices and no two vertices with the same set of neighbors.
We determine the maximum order of reduced trees as well as bipartite graphs with a given rank and characterize those graphs achieving the maximum order.
Download TeX format |
|||||||
| back to top | |||||||
