International Conference on Graph Theory and Combinatorics

A Simple Estimate of the Largest Eigenvalue of Adjacency Matrix of a Graph

Not scheduled

Rogla, Slovenia

Speaker

Prof. Dragan Stevanovic (University of Primorska)

Description

We show that a simple expression, that employs a single square root and integer division, yields a surprisingly good estimate of the largest eigenvalue of adjacency matrix of a graph.