关于图的距离矩阵的 Pareto 特征值
组合数学
2018-09-21 v1
摘要
本文研究了连通图距离矩阵的 Pareto 特征值，并证明树的每个距离 Pareto 特征向量的非零分量在由该向量非零分量对应顶点生成的森林上构成严格凸函数。此外，我们找到了连通图可能的距离 Pareto 特征值的最小个数，并建立了阶为 的连通图的 个最大距离 Pareto 特征值的下界。最后，我们讨论了对第二大数据距离 Pareto 特征值的一些界，并找到了具有最优第二大数据距离 Pareto 特征值的图。
引用
@article{arxiv.1809.07707,
title = {On Pareto eigenvalue of distance matrix of graphs},
author = {Milan Nath and Deepak Sarma},
journal= {arXiv preprint arXiv:1809.07707},
year = {2018}
}
备注
21 pages, 4 figures