본문 바로가기
KERD
논문KCI 등재

The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we study the signless Laplacian spectral radius of bicyclic graphs with given number of pendant vertices and characterize the extremal graphs.

Abstract

In this paper, we study the signless Laplacian spectral radius of bicyclic graphs with given number of pendant vertices and characterize the extremal graphs.

참고문헌 (20)

  1. J. A. Bondy, "Graph Theory with Applications" (1976), Macmillan Press
  2. D. Cvetković, "Towards a spectral theory of graphs based on the signless Laplacian", Publ. Inst. Math. (Beograde), 85(99), pp.19~33
  3. D. Cvetković, "Signless Laplacians and line graphs", Bull. Acad. Serbe Sci.Ars. Cl. Sci. Math. Nat. Sci. Math., 131(30), pp.85~92 (2005)
  4. D. Cvetković, "Eigenvalue bounds for the signless Laplacian", Publ. Inst. Math. (Beograd), 81(95), pp.11~27 (2007)
  5. D. Cvetković, "Signless Laplacians of nite graphs", Linear Algebra Appl., 423, pp.155~171 (2007)
  6. M. Desai, "A characterizaion of the smallest eigenvalue of a graph", J. Graph Theory, 18, pp.181~194 (1994)
  7. Y. Fan, "Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order", Linear Multilinear Algebra, 56, pp.381~397 (2008)
  8. L. Feng, "Minimizing the Laplacian spectral radius of trees with given matching number", Linear and Multilinear Algebra, 55, pp.199~207 (2007)
  9. L. Feng, "Some sharp upper bounds on the spectral radius of graphs", Taiwanese J. Math., 11, pp.989~997 (2007)
  10. L. Feng, "No starlike trees are Laplacian cospectral", Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat., 18, pp.46~51 (2007)
  11. L. Feng, "The signless Laplacian spectral radius of graphs with given diameter", Utilitas Mathematica
  12. J. W. Grossman, "Algebraic graph theory without ori- entation", Linear Algebra Appl., 212, pp.289~307 (1994)
  13. J. Guo, "The Laplacian spectral radius of a graph under perturbation", Comput. Math. Appl., 54, pp.709~720 (2007)
  14. R. Grone, "The Laplacian spectrum of a graph", SIAM J. Matrix Anal. Appl., 11, pp.218~238 (1990)
  15. R. Grone, "The Laplacian spectrum of a graph Ⅱ", SIAM J. Discrete Math., 7, pp.221~229 (1994)
  16. S. G. Guo, "The spectral radius of unicyclic and bicyclic graphs with n vertices and kpendant vertices", Linear Algebra Appl., 408, pp.78~85 (2005)
  17. S.G. Guo, "The largest eigenvalues of the Laplacian matrices of unicyclic graphs", Appl. Math. J. Chinese Univ. Ser. A, 16(2), pp.131~135 (2001)
  18. C.X. He, "On the Laplacian spectral radii of bicyclic graphs", Dis- crete Math., 308, pp.5981~5995 (2008)
  19. Y. Hong, "Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees", Discrete Math., 296, pp.187~197 (2005)
  20. R. Merris, "Laplacian matrices of graphs: a survey", Linear Algebra Appl., 197, pp.143~176 (1994)

관련 논문AI추천

이 간행물의 다른 논문 (15건)