Geodesic
Sharp spectral inequalities for connected bipartite graphs with maximal Q-index
Ars Mathematica Contemporanea, Tome 6 (2013) no. 1, pp. 171-185.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

The Q-index of a simple graph is the largest eigenvalue of its signless Laplacian. As for the adjacency spectrum, we will show that in the set of connected bipartite graphs with fixed order and size, the bipartite graphs with maximal Q-index are the double nested graphs. We provide a sequence of (in)equalities regarding the principal eigenvector of the signless Laplacian of double nested graphs and apply these results to obtain some lower and upper bounds for their Q-index. In the end, we give some computational results in order to compare these bounds.
DOI : 10.26493/1855-3974.271.85e
Keywords: Double nested graph, signless Laplacian, largest eigenvalue, spectral inequalities. 
@article{10_26493_1855_3974_271_85e,
     author = {Milica An{\dj}eli\'c and Carlos M. da Fonseca and Tamara Koledin and Zoran Stani\'c},
     title = {Sharp spectral inequalities for connected bipartite graphs with maximal {Q-index}},
     journal = {Ars Mathematica Contemporanea},
     pages = {171--185},
     publisher = {mathdoc},
     volume = {6},
     number = {1},
     year = {2013},
     doi = {10.26493/1855-3974.271.85e},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.271.85e/}
}
TY  - JOUR
AU  - Milica Anđelić
AU  - Carlos M. da Fonseca
AU  - Tamara Koledin
AU  - Zoran Stanić
TI  - Sharp spectral inequalities for connected bipartite graphs with maximal Q-index
JO  - Ars Mathematica Contemporanea
PY  - 2013
SP  - 171
EP  - 185
VL  - 6
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.271.85e/
DO  - 10.26493/1855-3974.271.85e
LA  - en
ID  - 10_26493_1855_3974_271_85e
ER  - 
%0 Journal Article
%A Milica Anđelić
%A Carlos M. da Fonseca
%A Tamara Koledin
%A Zoran Stanić
%T Sharp spectral inequalities for connected bipartite graphs with maximal Q-index
%J Ars Mathematica Contemporanea
%D 2013
%P 171-185
%V 6
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.271.85e/
%R 10.26493/1855-3974.271.85e
%G en
%F 10_26493_1855_3974_271_85e
Milica Anđelić; Carlos M. da Fonseca; Tamara Koledin; Zoran Stanić. Sharp spectral inequalities for connected bipartite graphs with maximal Q-index. Ars Mathematica Contemporanea, Tome 6 (2013) no. 1, pp. 171-185. doi : 10.26493/1855-3974.271.85e. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.271.85e/

Cité par Sources :