Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773093 | Linear Algebra and its Applications | 2017 | 8 Pages |
Abstract
An (n,m)-graph is referred to be a graph with n vertices and m edges. Let Î(G) and δ(G) be the maximum and minimum degree of a graph G and let μ(G) and q(G) be the Laplacian and signless Laplacian spectral radius of G, respectively. In this paper, we prove that for two connected nonregular (n,m)-graphs G and Gâ², if Î(G)â¥2mâ(nâ1)δ(Gâ²)δ(Gâ²)+1+δ(Gâ²) and Î(G)>Î(Gâ²)+δ(Gâ²)â1, then μ(G)>μ(Gâ²) and q(G)>q(Gâ²). Also, we obtain that for two connected nonregular (n,m)-graphs G and Gâ², if Î(G)â¥2mâ(nâ1)δ(Gâ²)δ(Gâ²)+1+1 and Î(G)>Î(Gâ²), then μ(G)>μ(Gâ²)âδ(Gâ²)+1 and q(G)>q(Gâ²)âδ(Gâ²)+1.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Shuting Liu, Huiqiu Lin, Jinlong Shu,