The eccentricity spread of weak-friendship graphs. (English) Zbl 1538.05174
Summary: A weak-friendship graph is a connected induced subgraph of a friendship graph. The unique graphs attaining the first two smallest eccentricity spread in the class of weak-friendship graphs of given order are determined in this paper.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 05C75 | Structural characterization of families of graphs |
References:
| [1] | M. Aouchiche, P. Hansen, C. Lucas, On the extremal values of the second largest Q-eigenvalue, Linear Algebra Appl. 435 (2011) 2591-2606. · Zbl 1222.05146 |
| [2] | B. Borovićanin, M. Petrović, On the index of cactuses with n vertices, Publ. Inst. Math. (Beograd) (N.S.) 79 (2006) 13-18. · Zbl 1121.05070 |
| [3] | S. S. Bose, M. Nath, S. Paul, On the distance spectral radius of cacti, Linear Algebra Appl. 437 (2012) 2128-2141. · Zbl 1247.05133 |
| [4] | S. S. Bose, M. Nath, S. Paul, On the maximal distance spectral radius of graphs without a pendent vertex, Linear Algebra Appl. 438 (2013) 4260-4278. · Zbl 1282.05096 |
| [5] | V. Consonni, R. Todeschini, New spectral indices for molecule description, MATCH Commun. Math. Comput. Chem. 60 (2008) 3-14. · Zbl 1273.92080 |
| [6] | Y.-Z. Fan, Y. Wang, Y.-B. Gao, Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread, Linear Algebra Appl. 429 (2008) 577-588. · Zbl 1143.05053 |
| [7] | G. Finke, R. E. Burkard, F. Rendl, Quadratic assignment problems, Ann. Discrete Math. 31 (1987) 61-82. · Zbl 0607.90026 |
| [8] | Y. Hong, Bounds on the spectra of unicyclic graphs, J. East China Norm. Univ. Natur. Sci. Ed. 1 (1986) 31-34. · Zbl 0603.05030 |
| [9] | O. Ivanciuc, Topological indices, In: J. Gasteiger (Ed.), Handbook of Chemoinformatics, Wiley−VCH, 2003, 981-1003. |
| [10] | X. Y. Lei, J. F. Wang, Spectral determination of graphs with one positive anti-adjacency eigenvalue, Appl. Math. Comput. 422 (2022) #126995. · Zbl 1510.05188 |
| [11] | X. Y. Lei, J. F. Wang, G. Z. Li, On the eigenvalues of eccentricity matrix of graphs, Discrete Appl. Math. 295 (2021) 134-147. · Zbl 1460.05115 |
| [12] | S. Li, M. Zhang, On the signless laplacian index of cacti with a given number of pendant vertices, Linear Algebra Appl. 436 (2012) 4400-4411. · Zbl 1241.05082 |
| [13] | Y. Liang, B. Zhou, On the distance spread of cacti and bicyclic graphs, Discrete Math. 206 (2016) 195-202. · Zbl 1335.05111 |
| [14] | H. Lin, On the least distance eigenvalues and its applications on the distance spread, Discrete Math. 338 (2015) 868-874. · Zbl 1371.05064 |
| [15] | H. Lin, B. Zhou, On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs, Linear Algebra Appl. 443 (2014) 153-163. · Zbl 1282.05131 |
| [16] | M. Liu, Y. Zhu, H. Shan, K. C. Das, The spectral characterization of butterfly-like graphs, Linear Algebra Appl. 513 (2017) 55-68. · Zbl 1350.05096 |
| [17] | I. Mahato, M. R. Kannan, On the eccentricity matrices of trees: Inertia and spectral symmetry, Discrete Math. 345 (2022) #113067. · Zbl 1495.05172 |
| [18] | S. Paul, On the maximal distance spectral radius in a class of bicyclic graphs, Discrete Math. Algorithms Appl. 4 (2012) #1250061. · Zbl 1257.05087 |
| [19] | M. Petrović, T. Aleksić, V. Simić, On the least eigenvalue of cacti, Linear Algebra Appl. 435 (2011) 2357-2364. · Zbl 1222.05175 |
| [20] | A. Seeger, D. Ossa, Spectral radii of friendship graphs and their connected induced subgraphs, Linear Multilinear Algebra 71 (2023) 63-87. · Zbl 1512.05282 |
| [21] | J. F. Wang, F. Belardo, Q. X. Huang, B. Borovićanin, On the two largest Q-eigenvalues of graphs, Discrete Math. 310 (2010) 2858-2866. · Zbl 1208.05079 |
| [22] | J. F. Wang, X. Y. Lei, M. Lu, S. Sorgun, H. Küçük, On graphs with exactly one anti-adjacency eigenvalue and beyond, Discrete Math. 346 (2023) #113373. · Zbl 1511.05156 |
| [23] | J. F. Wang, X. Y. Lei, W. Wei, Y. F. Luo, S. C. Li, On the eccentricity matrix of graphs and its applications to the boiling point of hydrocarbons, Chem. Intel. Lab. Sys. 207 (2020) #104173. |
| [24] | J. F. Wang, M. Lu, F. Belardo, M. Randić, The anti-adjacency matrix of a graph: Eccentricity matrix, Discrete Appl. Math. 251 (2018) 299-309. · Zbl 1401.05102 |
| [25] | J. F. Wang, M. Lu, M. Brunetti, L. Lu, X. Huang, Spectral determinations and eccentricity matrix of graphs, Adv. Appl. Math. 139 (2022) #102358. · Zbl 1491.05127 |
| [26] | J. F. Wang, L. Lu, M. Randić, G. Z. Li, Graph energy based on the eccentricity matrix, Discrete Math. 342 (2019) 2636-2646. · Zbl 1416.05183 |
| [27] | R. Xing, B. Zhou, On the distance and distance signless laplacian spectral radii of bicyclic graphs, Linear Algebra Appl. 439 (2013) 3955-3963. · Zbl 1282.05158 |
| [28] | G. Yu, On the least distance eigenvalue of a graph, Linear Algebra Appl. 439 (2013) 2428-2433. · Zbl 1282.05161 |
| [29] | G. Yu, H. Zhang, H. Lin, Y. Wu, J. Shu, Distance spectral spread of a graph, Discrete Appl. Math. 160 (2012) 2474-2478. · Zbl 1251.05100 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
