Two Laplacians for the distance matrix of a graph

DOI10.1016/J.LAA.2013.02.030zbMATH Open1282.05086OpenAlexW2031324894WikidataQ115188509 ScholiaQ115188509MaRDI QIDQ389586FDOQ389586

Mustapha Aouchiche, Pierre Hansen

Publication date: 21 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.02.030

zbMATH Keywords

grapheigenvaluesdistance matrixLaplaciansignless Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Towards a spectral theory of graphs based on the signless Laplacian, III
• A note on cospectral graphs
• Which graphs are determined by their spectrum?
• Enumeration of cospectral graphs.
• The distance spectrum of a tree
• Eigenvalue bounds for the signless laplacian
• On the Addressing Problem for Loop Switching
• Constructing cospectral graphs
• Cospectral graphs and the generalized adjacency matrix
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• Laplacian matrices of graphs: A survey
• Isospectral graphs and isoperimetric constants
• On a conjecture about the Szeged index
• A \(q\)-analogue of the distance matrix of a tree
• Determinant of the distance matrix of a tree with matrix weights
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Spektren endlicher Grafen
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• A construction of cospectral graphs for the normalized Laplacian
• On distance matrices and Laplacians
• Cospectral graphs on 12 vertices
• Bipartite graphs with balanced \((a,b)\)-partitions
• On Isospectral Graphs.
• Generation of isospectral graphs
• Large families of laplacian isospectral graphs
• The complexity of obtaining a distance-balanced graph
• Drum Shapes and Isospectral Graphs

Cited In (only showing first 100 items - show all)

• Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
• On the spectrum of an equitable quotient matrix and its application
• A note on a conjecture for the distance Laplacian matrix
• Graphs that are cospectral for the distance Laplacian
• On the Sum of Distance Laplacian Eigenvalues of Graphs
• On the resistance matrix of a graph
• On generalized distance energy of graphs
• The spectral radius of the reciprocal distance Laplacian matrix of a graph
• On the distance Laplacian spectra of graphs
• On distance Laplacian spectral determination of complete multipartite graphs
• Characterization of extremal graphs from distance signless Laplacian eigenvalues
• Further results on the spectral radius of matrices and graphs
• Sharp upper bounds on the distance energies of a graph
• Title not available (Why is that?)
• New bounds on the distance Laplacian and distance signless Laplacian spectral radii
• Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph
• On the distance Laplacian spectral radius of bicyclic graphs
• On the distance and distance Laplacian eigenvalues of graphs
• The effect of graft transformations on distance signless Laplacian spectral radius
• On the first two largest distance Laplacian eigenvalues of unicyclic graphs
• On the distance Laplacian spectral radius of graphs
• The distance Randić matrix of connected graphs
• On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
• The changes in distance Laplacian spectral radius of graphs resulting from graft transformations
• Distance and distance signless Laplacian spread of connected graphs
• Sharp bounds on the spectral radius of a nonnegative matrix
• On the D_α-spectra of graphs
• Distance (signless) Laplacian spectrum of dumbbell graphs
• On (distance) signless Laplacian spectra of graphs
• Bounds on maximal and minimal entries of the \(p\)-normalized principal eigenvector of the distance and distance signless Laplacian matrices of graphs
• A sharp upper bound for the spectral radius of a nonnegative matrix and applications
• Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of matching number
• Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications
• Distance signless Laplacian spectrum of a graph
• Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
• Enumeration of cospectral and coinvariant graphs
• On the normalized distance Laplacian eigenvalues of graphs
• The generalized distance matrix of digraphs
• Extremal results on distance Laplacian spectral radius of graphs
• Bounds for peripheral distance signless Laplacian eigenvalues of graphs
• On the multiplicity of distance signless Laplacian eigenvalues of graphs
• Title not available (Why is that?)
• On distance Laplacian and distance signless Laplacian eigenvalues of graphs
• Relation between the matching number and the second largest distance Laplacian eigenvalue of a graph
• Distance matrices on the \textit{H-join} of graphs: a general result and applications
• Minimum values of the second largest \(Q\)-eigenvalue
• DISTANCE LAPLACIAN SPECTRUM OF THE COMMUTING GRAPH OF FINITE CA-GROUPS
• Bounds on the entries of the principal eigenvector of the distance signless Laplacian matrix
• On the distance and distance signless Laplacian spectral radii of bicyclic graphs
• On graphs with distance Laplacian spectral radius of multiplicity \(n-3\)
• The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs
• On the distance signless Laplacian spectrum of graphs
• On the distance Laplacian spectral radius of bipartite graphs
• On the second largest eigenvalue of the generalized distance matrix of graphs
• On the distance signless Laplacian of a graph
• The bipartite Laplacian matrix of a nonsingular tree
• The distance Laplacian spectral radius of clique trees
• Title not available (Why is that?)
• Bounds on the distance signless Laplacian spectral radius in terms of clique number
• Proof of a conjecture on the distance Laplacian spectral radius of graphs
• Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs
• Some properties of the distance Laplacian eigenvalues of a graph
• Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs
• On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs
• Convex and quasiconvex functions on trees and their applications
• Graph functions maximized on a path
• On the distance Laplacian energy ordering of a tree
• The normalized distance Laplacian
• On spectral spread of generalized distance matrix of a graph
• Some inequalities involving the distance signless Laplacian eigenvalues of graphs
• Bounds on the spectral radius of a nonnegative matrix and its applications
• The generalized distance matrix
• Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
• Title not available (Why is that?)
• On distance and distance Laplacian spectra of corona of two graphs
• On the status sequences of trees
• On distance Laplacian energy in terms of graph invariants
• On spectra of power graphs of finite cyclic and dihedral groups
• Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
• On the distance and distance signless Laplacian spectral radii of tricyclic graphs
• On the minimal \(\mathcal{D}_\alpha -\) spectral radius of graphs subject to fixed connectivity
• NEW BOUNDS AND EXTREMAL GRAPHS FOR DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS
• Exploring symmetries in cographs: obtaining spectra and energies
• Bounds for Generalized Distance Spectral Radius and the Entries of the Principal Eigenvector
• On Distance Signless Laplacian Estrada Index and Energy of Graphs
• The spectrum and metric dimension of Indu–Bala product of graphs
• \(D\)-integral, \(D^Q\)-integral and \(D^L\)-integral generalized double-wheel graphs
• Matching number, connectivity and eigenvalues of distance signless Laplacians
• Distance Laplacian spectral radius of the complements of trees and unicyclic graphs
• Distance (signless) Laplacian spectral radius of uniform hypergraphs
• On distance Laplacian spectral ordering of some graphs
• On graphs with distance Laplacian eigenvalues of multiplicity n −4
• The complements of path and cycle are determined by their distance (signless) Laplacian spectra
• New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs
• On the normalized (distance) Laplacian spectrum of linear dependence graph of a finite-dimensional vector space
• Sharp bounds for the spectral radius of nonnegative matrices
• Some properties of generalized distance eigenvalues of graphs.
• Cospectral constructions for several graph matrices using cousin vertices
• On distance Laplacian spectral radius and chromatic number of graphs
• The degree-distance and transmission-adjacency matrices

This page was built for publication: Two Laplacians for the distance matrix of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389586)