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

A note on a conjecture for the distance Laplacian matrix

View through CrossRef
In this note, the graphs of order n having the largest distance Laplacian eigenvalue of multiplicity n −2 are characterized. In particular, it is shown that if the largest eigenvalue of the distance Laplacian matrix of a connected graph G of order n has multiplicity n − 2, then G = S_n or G = K_(p,p), where n = 2p. This resolves a conjecture proposed by M. Aouchiche and P. Hansen in [M. Aouchiche and P. Hansen. A Laplacian for the distance matrix of a graph. Czechoslovak Mathematical Journal, 64(3):751–761, 2014.]. Moreover, it is proved that if G has P_5 as an induced subgraph then the multiplicity of the largest eigenvalue of the distance Laplacian matrix of G is less than n − 3.
Title: A note on a conjecture for the distance Laplacian matrix
Description:
In this note, the graphs of order n having the largest distance Laplacian eigenvalue of multiplicity n −2 are characterized.
In particular, it is shown that if the largest eigenvalue of the distance Laplacian matrix of a connected graph G of order n has multiplicity n − 2, then G = S_n or G = K_(p,p), where n = 2p.
This resolves a conjecture proposed by M.
Aouchiche and P.
Hansen in [M.
Aouchiche and P.
Hansen.
A Laplacian for the distance matrix of a graph.
Czechoslovak Mathematical Journal, 64(3):751–761, 2014.
].
Moreover, it is proved that if G has P_5 as an induced subgraph then the multiplicity of the largest eigenvalue of the distance Laplacian matrix of G is less than n − 3.

Related Results

Ary Scheffer, een Nederlandse Fransman
Ary Scheffer, een Nederlandse Fransman
AbstractAry Scheffer (1795-1858) is so generally included in the French School (Note 2)- unsurprisingly, since his career was confined almost entirely to Paris - that the fact that...
Roots of the Conjecture
Roots of the Conjecture
What is conjecture? I suggest the following answer: conjecture (is) investigation on and about the past, (is) prediction, (is) retroduction, (is) suspicion, supposition, (is) inven...
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...
Pieter Saenredam: zijn boekenbezit en zijn relatie met de landmeter Pieter Wils
Pieter Saenredam: zijn boekenbezit en zijn relatie met de landmeter Pieter Wils
AbstractAn earlier article on Saenredam's construction drawings (Note, 1 ) left open the question of how he obtained his knowledge of perspective. His teacher Frans de Grebber (Not...
Étude de la conjecture de Seymour sur le second voisinage
Étude de la conjecture de Seymour sur le second voisinage
Soit D un digraphe simple (sans cycle orienté de longueur 2 ). En 1990, P. Seymour a conjecturé que D a un sommet v avec un second voisinage extérieur au moins aussi grand que son ...
Borel Conjecture, dual Borel Conjecture, and other variants of the Borel Conjecture
Borel Conjecture, dual Borel Conjecture, and other variants of the Borel Conjecture
This survey article is about the Borel Conjecture and several variants (which are inspired by the Galvin-Mycielski-Solovay characterization of strong measure zero) such as the dual...
DISCRETIZATION OF LAPLACIAN OPERATOR IN POLAR COORDINATE SYSTEM, USING CRANK-NICOLSON’S (CN) SCHEME AND STABILITY ANALYSIS
DISCRETIZATION OF LAPLACIAN OPERATOR IN POLAR COORDINATE SYSTEM, USING CRANK-NICOLSON’S (CN) SCHEME AND STABILITY ANALYSIS
Laplacian operator plays a vital role for describing and solving many mathematical models. Finite difference Scheme of Laplacian operator has been carried out by various researcher...
Revisiting the refined Distance Conjecture
Revisiting the refined Distance Conjecture
Abstract The Distance Conjecture of Ooguri and Vafa holds that any infinite-distance limit in the moduli space of a quantum gravity theory must be accompanied ...

Back to Top