Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings

2012 ◽  
Vol 29 (5) ◽  
pp. 1249-1257
Author(s):  
Xiaodan Chen ◽  
Jianguo Qian
Keyword(s):  
Spectral Radius ◽  
Maximum Degree ◽  
Perfect Matchings ◽  
Laplacian Spectral Radius

scholarly journals On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Jing-Ming Zhang ◽  
Ting-Zhu Huang ◽  
Ji-Ming Guo
Keyword(s):  
Spectral Radius ◽  
Perfect Matchings ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Bicyclic Graphs

The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.

scholarly journals Upper bounds on Q-spectral radius of book-free and/or $K_{s,t}$-free graphs

2017 ◽  
Vol 32 ◽  
pp. 447-453
Author(s):  
Qi Kong ◽  
Ligong Wang
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Maximum Degree ◽  
Strongly Regular Graph ◽  
Upper Bounds ◽  
Free Graph ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Strongly Regular

In this paper, we prove two results about the signless Laplacian spectral radius $q(G)$ of a graph $G$ of order $n$ with maximum degree $\Delta$. Let $B_{n}=K_{2}+\overline{K_{n}}$ denote a book, i.e., the graph $B_{n}$ consists of $n$ triangles sharing an edge. The results are the following: (1) Let $1< k\leq l< \Delta < n$ and $G$ be a connected \{$B_{k+1},K_{2,l+1}$\}-free graph of order $n$ with maximum degree $\Delta$. Then $$\displaystyle q(G)\leq \frac{1}{4}[3\Delta+k-2l+1+\sqrt{(3\Delta+k-2l+1)^{2}+16l(\Delta+n-1)}$$ with equality if and only if $G$ is a strongly regular graph with parameters ($\Delta$, $k$, $l$). (2) Let $s\geq t\geq 3$, and let $G$ be a connected $K_{s,t}$-free graph of order $n$ $(n\geq s+t)$. Then $$q(G)\leq n+(s-t+1)^{1/t}n^{1-1/t}+(t-1)(n-1)^{1-3/t}+t-3.$$

SPECTRAL RADIUS AND AVERAGE 2-DEGREE SEQUENCE OF A GRAPH

2014 ◽  
Vol 06 (02) ◽  
pp. 1450029 ◽  
Author(s):  
YU-PEI HUANG ◽  
CHIH-WEN WENG
Keyword(s):  
Spectral Radius ◽  
Maximum Degree ◽  
Degree Sequence ◽  
Discrete Math ◽  
Upper Bounds ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Degree Of A Vertex ◽  
Signless Laplacian ◽  
Simple Connected Graph

In a simple connected graph, the average 2-degree of a vertex is the average degree of its neighbors. With the average 2-degree sequence and the maximum degree ratio of adjacent vertices, we present a sharp upper bound of the spectral radius of the adjacency matrix of a graph, which improves a result in [Y. H. Chen, R. Y. Pan and X. D. Zhang, Two sharp upper bounds for the signless Laplacian spectral radius of graphs, Discrete Math. Algorithms Appl.3(2) (2011) 185–191].

scholarly journals The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Filomat ◽  
2019 ◽  
Vol 33 (15) ◽  
pp. 4733-4745 ◽  
Author(s):  
Cunxiang Duan ◽  
Ligong Wang ◽  
Peng Xiao ◽  
Xihe Li
Keyword(s):  
Spectral Radius ◽  
Lower Bounds ◽  
Maximum Degree ◽  
Uniform Hypergraph ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Uniform Hypergraphs ◽  
Signless Laplacian ◽  
Proper Subgraph

Let ?1(G) and q1(G) be the spectral radius and the signless Laplacian spectral radius of a kuniform hypergraph G, respectively. In this paper, we give the lower bounds of d-?1(H) and 2d-q1(H), where H is a proper subgraph of a f (-edge)-connected d-regular (linear) k-uniform hypergraph. Meanwhile, we also give the lower bounds of 2?-q1(G) and ?-?1(G), where G is a nonregular f (-edge)-connected (linear) k-uniform hypergraph with maximum degree ?.

Sign in / Sign up

Export Citation Format

Share Document