Abstract
Li, Shiu, Chan and Chang [On the spectral radius of graphs with connectivity at most k, J. Math. Chem., 46 (2009), 340-346] studied the spectral radius of graphs of order n with κ(G) ≤ k and showed that among those graphs, the maximum spectral radius is obtained uniquely at \(K_k^n\), which is the graph obtained by joining k edges from k vertices of K n − 1 to an isolated vertex. In this paper, we study the spectral radius of graphs of order n with κ(G) ≤ k and minimum degree δ(G) ≥ k . We show that among those graphs, the maximum spectral radius is obtained uniquely at K k + (K δ − k + 1 ∪ K n − δ − 1).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berman, A., Zhang, X.D.: On the spectral radius of graphs with cut vertices. J. Combin. Theory Ser. B. 83, 233–240 (2001)
Brualdi, R.A., Solheid, E.S.: On the spectral radius of complementary acyclic matrices of zeros and ones. SIAM J. Algebra Discret. Method. 7, 265–272 (1986)
Carl, M.: Matrix analysis and applied linear algebra. SIAM (2000) ISBN 0-89871-454-0
Feng, L., Yu, G., Zhang, X.: Spectral radius of graphs with given matching number. Linear Algebra Appl. 422, 133–138 (2007)
Haemers, W.: Interlacing eigenvalues and graphs. Linear Algebra Appl. 226-228, 593–616 (1995)
Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)
Guo, J.: The effect on the Laplacian spectral radius of a graph by adding or grafting edges. Linear Algebra Appl. 413, 59–71 (2006)
Li, Q., Feng, K.: On the largest eigenvalue of graphs. Acta Math. Appl. Sinica. 2, 167–175 (1979)
Liu, H., Lu, M., Tian, F.: On the spectral radius of graphs with cut edges. Linear Algebra Appl. 389, 139–145 (2004)
Nikiforov, V.: Some inequalities for the largest eigenvalue of a graph. Combin. Probab. Comput. 11, 179–189 (2001)
Li, Shiu, Chan, Chang: On the spectral radius of graphs with connectivity at most k. J. Math. Chem. 46, 340–346 (2009)
Wilf, H.: Spectral bounds for the clique and independence number of graphs. J. Combin. Theory Ser. B 40, 113–117 (1986)
Wu, B., Xiao, E., Hong, Y.: The spectral radius of trees on k pendant vertices. Linear Algebra Appl. 395, 343–349 (2005)
Zhou, B., Trinajstić, N.: On the largest eigenvalue of the distance matrix of a connected graph. Chem. Phys. Lett. 447, 384–387 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, H., Lin, Y. (2013). Maximum Spectral Radius of Graphs with Connectivity at Most k and Minimum Degree at Least δ . In: Lecroq, T., Mouchard, L. (eds) Combinatorial Algorithms. IWOCA 2013. Lecture Notes in Computer Science, vol 8288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45278-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-45278-9_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45277-2
Online ISBN: 978-3-642-45278-9
eBook Packages: Computer ScienceComputer Science (R0)