نتایج جستجو برای: seidel signless laplacian eigenvalues

تعداد نتایج: 31915  

2012
ZORAN STANIĆ Z. Stanić

Nested split and double nested graphs (commonly named nested graphs) are considered. General statements regarding the signless Laplacian spectra are proven, and the nested graphs whose second largest signless Laplacian eigenvalue is bounded by a fixed integral constant are studied. Some sufficient conditions are provided and a procedure for classifying such graphs in particular cases is provide...

2015
S. PIRZADA HILAL A. GANIE Ivan Gutman Hilal A. Ganie

For a simple connected graph G with n-vertices having Laplacian eigenvalues μ1, μ2, . . . , μn−1, μn = 0, and signless Laplacian eigenvalues q1, q2, . . . , qn, the Laplacian-energy-like invariant(LEL) and the incidence energy (IE) of a graph G are respectively defined as LEL(G) = ∑n−1 i=1 √ μi and IE(G) = ∑n i=1 √ qi. In this paper, we obtain some sharp lower and upper bounds for the Laplacian...

Let $D$ be a diameter and $d_G(v_i, v_j)$ be the distance between the vertices $v_i$ and $v_j$ of a connected graph $G$. The complementary distance signless Laplacian matrix of a graph $G$ is $CDL^+(G)=[c_{ij}]$ in which $c_{ij}=1+D-d_G(v_i, v_j)$ if $ineq j$ and $c_{ii}=sum_{j=1}^{n}(1+D-d_G(v_i, v_j))$. The complementary transmission $CT_G(v)$ of a vertex $v$ is defined as $CT_G(v)=sum_{u in ...

Journal: :Computational & Applied Mathematics 2023

Let G be a simple graph with order n and size m. The quantity $$M_1(G)=\sum _{i=1}^{n}d^2_{v_i}$$ is called the first Zagreb index of G, where $$d_{v_i}$$ degree vertex $$v_i$$ , for all $$i=1,2,\dots ,n$$ . signless Laplacian matrix $$Q(G)=D(G)+A(G)$$ A(G) D(G) denote, respectively, adjacency diagonal degrees G. $$q_1\ge q_2\ge \dots \ge q_n\ge 0$$ eigenvalues largest eigenvalue $$q_1$$ spectr...

Journal: :Discussiones Mathematicae Graph Theory 2015
Clive Elphick Pawel Wocjan

One of the best known results in spectral graph theory is the following lower bound on the chromatic number due to Alan Hoffman, where μ1 and μn are respectively the maximum and minimum eigenvalues of the adjacency matrix: χ ≥ 1+μ1/−μn. We recently generalised this bound to include all eigenvalues of the adjacency matrix. In this paper, we further generalize these results to include all eigenva...

Journal: :Linear Algebra and its Applications 2021

The spectral radius (or the signless Laplacian radius) of a general hypergraph is maximum modulus eigenvalues its adjacency Laplacian) tensor. In this paper, we firstly obtain lower bound hypergraphs in terms clique number. Moreover, present relation between homogeneous polynomial and number hypergraphs. As an application, finally upper

2017
Guanglong Yu Shuguang Guo Meiling Xu GUANGLONG YU SHUGUANG GUO MEILING XU

For a graph, the least signless Laplacian eigenvalue is the least eigenvalue of its signless Laplacian matrix. This paper investigates how the least signless Laplacian eigenvalue of a graph changes under some perturbations, and minimizes the least signless Laplacian eigenvalue among all the nonbipartite graphs with given matching number and edge cover number, respectively.

2013
F. Ashraf G. R. Omidi B. Tayfeh-Rezaie

For a simple graph G, let e(G) denote the number of edges and Sk(G) denote the sum of the k largest eigenvalues of the signless Laplacian matrix of G. We conjecture that for any graph G with n vertices, Sk(G) ≤ e(G) + k+1 2 for k = 1, . . . , n. We prove the conjecture for k = 2 for any graph, and for all k for regular graphs. The conjecture is an analogous to a conjecture by A.E. Brouwer with ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید