The maximum spectral radius of C_4-free graphs of given order and size

Vladimir Nikiforov

Published: 2007-12-08

Note:

DOI: 10.1016/j.laa.2009.01.002

graph

# BIB PDF ARXIV

Abstract

Let G be a graph of n vertices and m edges, and let G has no cycles of length 4. We give upper bounds on the adjacency spectral radius of G in terms of n and m.

arXiv++ Combinatorics

The maximum spectral radius of C_4-free graphs of given order and size

Abstract

BibTeX