On Pareto eigenvalue of distance matrix of a graph

DOI10.1007/S13226-021-00104-WMaRDI QIDQ2065372zbMATH OpenOpenAlexFDO

Authors Deepak Sarma

Publication date 7 January 2022

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distance matrixPareto eigenvaluespectral radius

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: In this article, we study Pareto eigenvalues of distance matrix of connected graphs and show that the non zero entries of every distance Pareto eigenvector of a tree forms a strictly convex function on the forest generated by the vertices corresponding to the non zero entries of the vector. Besides we find the minimum number of possible distance Pareto eigenvalue of a connected graph and establish lower bounds for $n$ largest distance Pareto eigenvalues of a connected graph of order $n.$ Finally, we discuss some bounds for the second largest distance Pareto eigenvalue and find graphs with optimal second largest distance Pareto eigenvalue.

Recommendations

• On the maximal number of Pareto eigenvalues in a matrix of given order
• New results on Pareto spectra
• On the second largest distance eigenvalue
• On the second least distance eigenvalue of a graph
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs

Cites work

• Complementarity eigenvalue analysis of connected graphs
• Complementary eigenvalues of graphs
• Convex and quasiconvex functions on trees and their applications
• Distance spectra of graphs: a survey
• On cardinality of Pareto spectra

Cited in

(1)

• On the maximal number of Pareto eigenvalues in a matrix of given order

This page was built for publication: On Pareto eigenvalue of distance matrix of a graph

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