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

The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we study the signless Laplacian spectral radius of unicyclic graphs with prescribed number of pendant vertices or independence number. We also characterize the extremal graphs completely.

Abstract

In this paper, we study the signless Laplacian spectral radius of unicyclic graphs with prescribed number of pendant vertices or independence number. We also characterize the extremal graphs completely.

참고문헌 (12)

  1. R. B. Bapat, "Generalized matrix tree theorem for mixed graphs", Linear and Multilinear Algebra, 46(4), pp.299~312 (1999)
  2. D. Cvetkovic, "Spectra of Graphs" (1980), Academic Press
  3. D. Cvetkovic, "Signless Laplacians and line graphs", Bull. Acad. Serbe Sci. Ars. Cl. Sci. Math. Nat. Sci. Math., 131(30), pp.85~92 (2005)
  4. D. Cvetkovic, "Signless Laplacians of finite graphs", Linear Algebra Appl., 423, pp.155~171 (2007)
  5. M. Desai, "A characterizaion of the smallest eigenvalue of a graph", J. Graph Theory, 18, pp.181~194 (1994)
  6. Y. Fan, "Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order", Linear Multilinear Algebra, 56, pp.381~397 (2008)
  7. L. Feng, "Minimizing the Laplacian spectral radius of trees with given matching number", Linear Multilinear Algebra, 55(2), pp.199~207 (2007)
  8. L. Feng, "starlike trees are Laplacian cospectral", Ser. Mat., Univ. Beograd
  9. J. W. Grossman, "Algebraic graph theory without orientation", Linear Algebra Appl., 212, pp.289~307 (1994)
  10. Y. Hong, "Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees", Discrete Math., 296, pp.187~197 (2005)
  11. R. Merris, "A note on Laplacian graph eigenvalues", Linear Algebra Appl., 285(1), pp.33~35 (1998)
  12. D. B. West, "Introduction to Graph Theory" (2001), Prentice -Hall

관련 논문AI추천

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