“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 13469 |
|
||||||
| Abstract: | |||||||
|
The rank of a graph is defined to be the rank 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 triangle-free graphs with a
given rank and characterize all such graphs achieving the maximum order.
Download TeX format |
|||||||
| back to top | |||||||
