## Taiwanese Journal of Mathematics

### A (FORGOTTEN) UPPER BOUND FOR THE SPECTRAL RADIUS OF A GRAPH

#### Abstract

The best degree-based upper bound for the spectral radius is due to Liu and Weng. This paper begins by demonstrating that a (forgotten) upper bound for the spectral radius dating  from 1983 is equivalent to their much more recent bound. This bound is then used to compare lower bounds for the clique number. A series of line graph degree-based upper bounds for the Q-index is then proposedand compared experimentally with a graph based bound. Finally a new lower bound for generalised $r$-partite graphs is proved, by extending a result due to Erdős.

#### Article information

Source
Taiwanese J. Math., Volume 19, Number 6 (2015), 1593-1602.

Dates
First available in Project Euclid: 4 July 2017

https://projecteuclid.org/euclid.twjm/1499133728

Digital Object Identifier
doi:10.11650/tjm.19.2015.5393

Mathematical Reviews number (MathSciNet)
MR3434266

Zentralblatt MATH identifier
1357.05079

#### Citation

Elphick, Clive; Liu, Chia-An. A (FORGOTTEN) UPPER BOUND FOR THE SPECTRAL RADIUS OF A GRAPH. Taiwanese J. Math. 19 (2015), no. 6, 1593--1602. doi:10.11650/tjm.19.2015.5393. https://projecteuclid.org/euclid.twjm/1499133728

#### References

• A. Bojilov, Y. Caro, A. Hansberg and N. Nenov, Partitions of graphs into small and large sets, Discrete Appl. Math. 161 (2013), 1912–1924.
• Y. Chen, Properties of spectra of graphs and line graphs, Appl. Math. J. Ser. B 3 (2002), 371–376.
• Y. H. Chen, R. Pan and X. Zhang, Two sharp upper bounds for the signless Laplacian spectral radius of graphs, Discrete Mathematics, Algorithms and Appl. 3(2) (2011), 185–191.
• D. Cvetković, P. Rowlinson and S. Simić, Signless Laplacian of finite graphs, Linear Algebra Appl. 423 (2007), 155–171.
• K. Das, Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs, Linear Algebra Appl. 435 (2011), 2420–2424.
• C. S. Edwards and C. H. Elphick, Lower bounds for the clique and the chromatic numbers of a graph, Discrete Appl. Math. 5 (1983), 51–64.
• C. Elphick and P. Wocjan, New measures of graph irregularity, El. J. Graph Theory Appl. 2(1) (2014), 52–65.
• P. Erdös, On the graph theorem of Turán (in Hungarian), Mat. Lapok 21 (1970), 249–251. [For a proof in English see B. Bollobas, Chapter 6, Extremal Graph Theory, Academic Press, New York].
• M. Hofmeister, Spectral radius and degree sequence, Math. Nachr. 139 (1988), 37–44.
• N. Khadzhiivanov and N. Nenov, Generalized $r$-partite graphs and Turán's theorem, Compt. Rend. Acad. Bulg. Sci. 57 (2004).
• M. Liu and B. Liu, New sharp upper bounds for the first Zagreb index, MATCH Commun. Math. Comput. Chem. 62(3) (2009), 689–698.
• C. Liu and C. Weng, Spectral radius and degree sequence of a graph, Linear Algebra Appl. 438 (2013), 3511–3515.
• V. Nikiforov, Some inequalities for the largest eigenvalue of a graph, Combin. Probab. Comput. 11 (2002), 179–189.
• ––––, Maxima of the Q-index: degenerate graphs, Elec. J. Linear Algebra 27 (2014), 250–257.
• J.-L. Shu and Y.-R. Wu, Sharp upper bounds on the spectral radius of graphs, Linear Algebra Appl. 377 (2004), 241–248.
• H. Wilf, Spectral bounds for the clique and independence numbers of graphs, J. Combin. Theory Ser. B 40 (1986), 113–117.