Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Trees with Four and Five Distinct Signless Laplacian Eigenvalues

View through CrossRef
‎‎Let $G$ be a simple graph with vertex set $V(G)=\{v_1‎, ‎v_2‎, ‎\cdots‎, ‎v_n\}$ ‎and‎‎edge set $E(G)$‎.‎The signless Laplacian matrix of $G$ is the matrix $‎Q‎‎=‎D‎+‎A‎‎$‎, ‎such that $D$ is a diagonal ‎matrix‎%‎‎, ‎indexed by the vertex set of $G$ where‎‎%‎$D_{ii}$ is the degree of the vertex $v_i$ ‎‎‎ and $A$ is the adjacency matrix of $G$‎.‎%‎ where $A_{ij} = 1$ when there‎‎%‎‎is an edge from $i$ to $j$ in $G$ and $A_{ij} = 0$ otherwise‎.‎The eigenvalues of $Q$ is called the signless Laplacian eigenvalues of $G$ and denoted by $q_1$‎, ‎$q_2$‎, ‎$\cdots$‎, ‎$q_n$ in a graph with $n$ vertices‎.‎In this paper we characterize all trees with four and five distinct signless Laplacian ‎eigenvalues.‎‎‎
Title: Trees with Four and Five Distinct Signless Laplacian Eigenvalues
Description:
‎‎Let $G$ be a simple graph with vertex set $V(G)=\{v_1‎, ‎v_2‎, ‎\cdots‎, ‎v_n\}$ ‎and‎‎edge set $E(G)$‎.
‎The signless Laplacian matrix of $G$ is the matrix $‎Q‎‎=‎D‎+‎A‎‎$‎, ‎such that $D$ is a diagonal ‎matrix‎%‎‎, ‎indexed by the vertex set of $G$ where‎‎%‎$D_{ii}$ is the degree of the vertex $v_i$ ‎‎‎ and $A$ is the adjacency matrix of $G$‎.
‎%‎ where $A_{ij} = 1$ when there‎‎%‎‎is an edge from $i$ to $j$ in $G$ and $A_{ij} = 0$ otherwise‎.
‎The eigenvalues of $Q$ is called the signless Laplacian eigenvalues of $G$ and denoted by $q_1$‎, ‎$q_2$‎, ‎$\cdots$‎, ‎$q_n$ in a graph with $n$ vertices‎.
‎In this paper we characterize all trees with four and five distinct signless Laplacian ‎eigenvalues.
‎‎‎.

Related Results

The spectrum and metric dimension of Indu–Bala product of graphs
The spectrum and metric dimension of Indu–Bala product of graphs
Given a connected graph [Formula: see text], the distance Laplacian matrix [Formula: see text] is defined as [Formula: see text], and the distance signless Laplacian matrix [Formul...
Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
The eigenvalues of the normalized Laplacian matrix of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we study ...
The Eigenvalues-Based Entropy and Spectrum of the Directed Cycles
The Eigenvalues-Based Entropy and Spectrum of the Directed Cycles
The directed cycles form a foundational structure within a network model. By analyzing the in-degree characteristic polynomial of three kinds of matrices of the directed cycles, th...
Spectral Properties of the Harary Signless Laplacian and Harary Incidence Energy
Spectral Properties of the Harary Signless Laplacian and Harary Incidence Energy
Let X be a partitioned matrix and let B its equitable quotient matrix. Consider a simple, undirected, connected graph G of order n. In this paper, we employ a technique based on qu...
The second four-electron singlet in the Hubbard impurity model
The second four-electron singlet in the Hubbard impurity model
We consider the energy operator of four-electron systems in the Hubbard impurity model and investigate the structure of the essential spectrum and discrete spectra for the second s...
On Laplacian Commutativity of Graphs
On Laplacian Commutativity of Graphs
This paper introduces the notion of Laplacian commutativity of graphs among well known classes of graphs. Two graphs are Laplacian commutative if their Laplacian matrices commute. ...
High-order exceptional point in a quantum system of two qubits with interaction
High-order exceptional point in a quantum system of two qubits with interaction
As one of the essential features in non-Hermitian systems coupled with environment, the exceptional point has attracted much attention in many physical fields. The phenomena that e...

Back to Top