No Detail Found!

Bounds on the largest eigenvalue and energy of the connectivity matrix

Author(s)
Tobias Hofmann Institute of Mathematics, Technische Universit a ̈t Berlin,Berlin,Germany
Abstract
The connectivity matrix of a graph is the matrix whose off-diagonal i-j entry is the maximum number of internally vertex disjoint paths between the vertices i and j with only zeros on its diagonal. In this article, lower and upper estimates for the largest eigenvalue of such matrices are investigated. Bounds in terms of the underlying graph’s average degree are provided and it is shown that they can be utilized to refine previous bounds on the energy of connectivity matrices.
Publication Details
Page(s) 9-14
Published Journal: Discrete Mathematics Letters, Volume: 15, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
graph energy, independent paths, graph eigenvalues, path matrices, connectivity matrices, vertex cuts
References
Akbari S.,Ghodrati A. H.,Hosseinzadeh M. A.,Konstantinova E. V. .2019 .On path energy of graphs. MATCH Commun. Math. Comput. Chem, 81 : 465-470.
Casablanca R. M.,Mol L.,Oellermann O. R. .2021 .Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs. Discrete Appl. Math, 289 : 233-247.
Collatz L. .1957 .. , 21 : 63-77.
Dankelmann P.,Oellermann O. R. .2003 .Bounds on the average connectivity of a graph, Discrete Appl. , 129 : 305-318.
Diestel R. .2017 .. , : .
Dirac G. A. .1961 .On rigid circuit graphs. Hbg. Math. Abh, 25 : 71-76.
Hofmann T. .2023 .. Ph.D. thesis, : .
Horn R. A.,Johnson C. R. .2012 .. , : .
Ilic´ A.,M. A. .2019 .Basˇic´, Path matrix and path energy of graphs. , 355 : 537-541.
Koolen J. H.,Moulton V. .2001 .Maximal energy graphs. Adv. Appl, 26 : 47-52.
Li X.,Shi Y.,I. Gutman Y. .2012 .. , : .
Mader W. .1973 .Grad und lokaler Zusammenhang in endlichen Graphen. , 205 : 9-11.
Narke A. P.,Malavadkar P. P. .2022 .On equipathenergetic graphs and new bounds on path energy. arXiv:2205.05100v1 [math.CO], : .
Patekar P. P.,M. M. Shikare P. P. .2016 .On the path matrices of graphs and their properties. Adv. Appl. Discrete Math, 17 : 169-184.
M. M. Shikare P. P.,Malavadkar S. C.,Patekar I. Gutman .2018 .On path eigenvalues and path energy of graphs. MATCH Commun. Math. Comput. Chem, 79 : 387-398.
Stevanovic D. .2015 .. , : .
Volkmann L. .2008 .On local connectivity of graphs. , 21 : 63-66.
Xu L.,Zhou B. .2024 .The path-index of a graph. Appl. Math. Comput, 461 : 128312.
0

Citations

0

Downloads

280

Views