A proof of a conjecture on the distance spectral radius and maximum transmission of graphs

DOI10.1007/S00373-021-02455-XMaRDI QIDQ2115168zbMATHOpenAlexWikidataFDO

Authors Lele Liu, Hai-Ying Shan, Changxiang He

Publication date 15 March 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.12935

zbMATH Keywords

distance matrixdistance spectral radiusnon-transmission-regular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Abstract: Let $G$ be a simple connected graph, and $D(G)$ be the distance matrix of $G$. Suppose that $D_{max}(G)$ and $lambd{a}_1(G)$ are the maximum row sum and the spectral radius of $D(G)$, respectively. In this paper, we give a lower bound for $D_{max}(G)-lambd{a}_1(G)$, and characterize the extremal graphs attaining the bound. As a corollary, we solve a conjecture posed by Liu, Shu and Xue.

Recommendations

• On the distance and distance Laplacian eigenvalues of graphs
• On spectral radius of the generalized distance matrix of a graph
• Proof of a conjecture on the distance Laplacian spectral radius of graphs
• On distance spectral radius and distance energy of graphs
• On the largest distance (signless Laplacian) eigenvalue of non-transmission-regular graphs

Cites work

• Graph theory
• On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Geršgorin disc
• On the largest distance (signless Laplacian) eigenvalue of non-transmission-regular graphs
• Spectra of graphs

Cited in

(5)

• Distance spectral radius of some \(k\)-partitioned transmission regular graphs
• On the distance and distance Laplacian eigenvalues of graphs
• Proof of a conjecture on the distance Laplacian spectral radius of graphs
• Graph functions maximized on a path
• On the largest distance (signless Laplacian) eigenvalue of non-transmission-regular graphs

This page was built for publication: A proof of a conjecture on the distance spectral radius and maximum transmission of graphs

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