Geodesic
Walk counts and the spectral radius of graphs
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 40 (2015), p. 33 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

We develop a new method that uses walk counts for comparing spectral radii of graphs similar in a precisely defined fashion. The method is applied to the cases where a path-like or a star-like structure is coalesced to a graph, in order to prove weak inequality in the conjectured inequality of Belardo, Li Marzi and Simić, and to resolve the Brualdi-Solheid problem for the classes of graphs consisting of rooted products with the same rooted graph.
Classification : 05C50
Keywords: adjacency matrix, spectral radius, walk counts 
@article{BASS_2015_40_a3,
     author = {Dragan Stevanovi\'c},
     title = {Walk counts and the spectral radius of graphs},
     journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
     pages = {33 },
     year = {2015},
     volume = {40},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASS_2015_40_a3/}
}
TY  - JOUR
AU  - Dragan Stevanović
TI  - Walk counts and the spectral radius of graphs
JO  - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
PY  - 2015
SP  - 33 
VL  - 40
UR  - http://geodesic.mathdoc.fr/item/BASS_2015_40_a3/
LA  - en
ID  - BASS_2015_40_a3
ER  - 
%0 Journal Article
%A Dragan Stevanović
%T Walk counts and the spectral radius of graphs
%J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
%D 2015
%P 33 
%V 40
%U http://geodesic.mathdoc.fr/item/BASS_2015_40_a3/
%G en
%F BASS_2015_40_a3
Dragan Stevanović. Walk counts and the spectral radius of graphs. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 40 (2015), p. 33 . http://geodesic.mathdoc.fr/item/BASS_2015_40_a3/