Article
Full entry |
PDF
(0.1 MB)
Feedback
PDF
(0.1 MB)
Feedback
Keywords:
spectral radius; (signless) Laplacian spectral radius; clique number
spectral radius; (signless) Laplacian spectral radius; clique number
Summary:
In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with $n$ vertices and clique number $\omega $ $(2\leq \omega \leq n)$ are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.
References:
[1] Aouchiche, M.: Comparaison Automatise d'Invariants en Théorie des Graphes. PhD Thesis. École Polytechnique de Montréal (2006), French. MR 2709332
[2] Bruardi, R. A., Hoffman, A. J.: On the spectral radius of $(0,1)$-matrices. Linear Algebra Appl. 65 (1985), 133-146. DOI 10.1016/0024-3795(85)90092-8 | MR 0774347
[3] Cai, G.-X., Fan, Y.-Z.: The signless Laplacian spectral radius of graphs with given chromatic number. Math. Appl. 22 (2009), 161-167. MR 2847662 | Zbl 1199.05210
[4] Feng, L., Li, Q., Zhang, X.-D.: Spectral radii of graphs with given chromatic number. Appl. Math. Lett. 20 (2007), 158-162. DOI 10.1016/j.aml.2005.11.030 | MR 2283904 | Zbl 1109.05069
[5] Guo, J.-M., Li, J., Shiu, W. C.: The smallest Laplacian spectral radius of graphs with a given clique number. Linear Algebra Appl. 437 (2012), 1109-1122. MR 2926159 | Zbl 1244.05143
[6] Hansen, P., Lucas, C.: Bounds and conjectures for the signless Laplacian index of graphs. Linear Algebra Appl. 432 (2010), 3319-3336. DOI 10.1016/j.laa.2010.01.027 | MR 2639286 | Zbl 1214.05079
[7] Hansen, P., Lucas, C.: An inequality for the signless Laplacian index of a graph using the chromatic number. Graph Theory Notes N. Y. 57 (2009), 39-42. MR 2666279
[8] He, B., Jin, Y.-L., Zhang, X.-D.: Sharp bounds for the signless Laplacian spectral radius in terms of clique number. Linear Algebra Appl. 438 (2013), 3851-3861. MR 3034503 | Zbl 1282.05119
[9] Hoffman, A. J., Smith, J. H.: On the spectral radii of topologically equivalent graphs. Recent Adv. Graph Theory, Proc. Symp. Prague 1974 Academia, Praha (1975), 273-281. MR 0404028 | Zbl 0327.05125
[10] Liu, J., Liu, B.: The maximum clique and the signless Laplacian eigenvalues. Czech. Math. J. 58 (2008), 1233-1240. DOI 10.1007/s10587-008-0082-z | MR 2471179 | Zbl 1174.05079
[11] Liu, M., Tan, X., Liu, B.: The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with $n$ vertices and $k$ pendant vertices. Czech. Math. J. 60 (2010), 849-867. DOI 10.1007/s10587-010-0053-z | MR 2672419 | Zbl 1224.05311
[12] Merris, R.: Laplacian matrices of graphs: A survey. Linear Algebra Appl. 197-198 (1994), 143-176. MR 1275613 | Zbl 0802.05053
[13] Nikiforov, V.: Bounds on graph eigenvalues II. Linear Algebra Appl. 427 (2007), 183-189. MR 2351351 | Zbl 1128.05035
[14] Stevanović, D., Hansen, P.: The minimum spectral radius of graphs with a given clique number. Electron. J. Linear Algebra (electronic only) 17 (2008), 110-117. MR 2390363 | Zbl 1148.05306
[15] Zhang, J.-M., Huang, T.-Z., Guo, J.-M.: The smallest signless Laplacian spectral radius of graphs with a given clique number. Linear Algebra Appl. 439 (2013), 2562-2576. MR 3095669 | Zbl 1282.05164
Search
Partner of
