The spectral radius of the square of graphs
Combinatorics
2014-04-30 v1
Abstract
The square of a connected graph is obtained from by adding an edge between every pair of vertices at distance . In this paper we give some upper or lower bounds for the spectral radius of the square of connected graphs, trees and unicyclic graphs respectively.We also investigate the spectral radius of the square of unicyclic graphs with given girth or trees with fixed diameter.
Cite
@article{arxiv.1404.7286,
title = {The spectral radius of the square of graphs},
author = {Yi-Zheng Fan and Long Wang},
journal= {arXiv preprint arXiv:1404.7286},
year = {2014}
}