Some remarks on the index of a broom and equitable partitions
Carlos M. Da Fonsecac.dafonseca@kcst.edu.kwKuwait College of Science and Technology; Faculty of Applied Mathematics and Informatics Technical University of Sofia Kliment Ohridski Blvd. 8Kuwait College of Science and TechnologyDoha District, Safat, 13133, Kuwait0000-0001-7742-4416View full profile → , Paulo Saraivapsaraiva@fe.uc.ptFaculty of Economics University of Coimbra Av. Dias da Silva, 165; Department of Mathematics Centre for Mathematics University of Coimbra; Centre for Business and Economics Research Faculty of Economics University of Coimbra Av. Dias da Silva, 165Faculty of Economics University of Coimbra Av. Dias da Silva, 165Coimbra, 3004-512, Portugal0000-0002-2856-5033View full profile → , *Fatih YılmazCorresponding authorfatih.yilmaz@hbv.edu.trDepartment of Mathematics Ankara Haci Bayram Veli UniversityAnkara, 06900, Turkey0000-0001-7873-1979View full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Nov 2024
- Published Online:
- 27 Mar 2026
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-2347
- Pages:
- 2179–2188
Abstract
Keywords
Subject Classifications
References
[1] M. Anđelić and C. M. da Fonseca, “Equitable partitions and spectra of symmetric trees: Revisiting Heilbronner’s composition principle,’’ Discrete Math. Lett., vol. 14, pp. 108-117 (2024).
[2] F. Belardo and M. Brunetti, “Infinite families of trees with equal spectral radius,’’ Examples Counterexamples, vol. 5, Art. no. 5100138, ( 2024).
[3] F. Belardo, E. R. Oliveira, and V. Trevisan, “Spectral ordering of trees with small index,’’ Linear Algebra Appl., vol. 575, pp. 250-272 (2019).
[4] H. W. Chang, S. E. Liu, and R. Burridge, “Exact eigensystems for some matrices arising from discretizations,’’ Linear Algebra Appl., vol. 430, pp. 999-1006 (2009).
[5] D. Cvetković, “Spectral graph theory: Some elementary but important results,’’ Phlogiston, vol. 22, pp. 9-33 (2014).
[6] D. Cvetković and I. Gutman, “The algebraic multiplicity of the number zero in the spectrum of a bipartite graph,’’ Mat. Vesnik, vol. 9, pp. 141-150 (1972).
[7] D. Cvetković, P. Rowlinson, and S. K. Simić, An Introduction to the Theory of Graph Spectra, London Mathematical Society Student Texts 75, Cambridge Univ. Press (2010).
[8] C. M. da Fonseca, “On some quasi anti-tridiagonal matrices,’’ J. Discrete Math. Sci. Cryptogr., vol. 24, pp. 1043-1052 (2021).
[9] C. M. da Fonseca, “On the location of the eigenvalues of Jacobi matrices,’’ Appl. Math. Lett., vol. 19, pp. 1168-1174 (2006).
[10] C. M. da Fonseca, S. Kouachi, D. A. Mazilu, and I. Mazilu, “A multi-temperature kinetic Ising model and the eigenvalues of some perturbed Jacobi matrices,’’ Appl. Math. Comput., vol. 259, pp. 205-211 (2015).
[11] C. M. da Fonseca and J. J. P. Veerman, “On the spectra of certain directed paths,’’ Appl. Math. Lett., vol. 22, pp. 1351-1355 (2009).
[12] S. Fiorini, I. Gutman, and I. Sciriha, “Trees with maximum nullity,’’ Linear Algebra Appl., vol. 397, pp. 245-251 (2005).
[13] W. D. Fries and M. Jiang, “Leading eigenvalues of adjacency matrices of star-like graphs with fixed numbers of vertices and edges,’’ Cogent Math. Stat., vol. 6, Art. ID 1628513 (2019).
[14] A. D. A. Hadj, “On the characteristic polynomial, eigenvalues for block tridiagonal matrices,’’ J. Discrete Math. Sci. Cryptogr., vol. 25, pp. 1745-1756 (2022).
[15] D. P. Jacobs and V. Trevisan, “Locating the eigenvalues of trees,’’ Linear Algebra Appl., vol. 434, pp. 81-88 (2011).
[16] A. Mowshowitz, “The characteristic polynomial of a graph,’’ J. Combin. Theory Ser. B, vol. 12, pp. 177-193 (1972).
[17] L. Patuzzi, M. A. A. de Freitas, and R. R. Del-Vecchio, “Indices for special classes of trees,’’ Linear Algebra Appl., vol. 442, pp. 106-114 (2014).
[18] H. Sachs, “Über Teiler, Faktoren und charakteristische Polynome von Graphen. Teil II,’’ Wiss. Z. Tech. Hochsch. Ilmenau, vol. 13, pp. 405-412 (1967).
[19] H. Sachs, “Über Teiler, Faktoren und charakteristische Polynome von Graphen. Teil I,’’ Wiss. Z. Tech. Hochsch. Ilmenau, vol. 12, pp. 7-12 (1966).
[20] H. Sachs, “Beziehungen zwischen den in einem Graphen enthaltenen Kreisen und seinem charakteristischen Polynom,’’ Publ. Math. Debr., vol. 11, pp. 119-134 (1964).
[21] B. Talibi, A. D. A. Hadj, D. Sarsri, “On the factorization and the inverse of a tridiagonal matrix,’’ J. Discrete Math. Sci. Cryptogr., vol. 25, pp. 2479-2489 (2022).
[22] R. R. del Vecchio, I. Gutman, V. Trevisan, and C. T. M. Vinagre, “On the spectra and energies of double-broom-like trees,’’ Kragujevac J. Sci., vol. 31, pp. 45-58 (2009).
[23] J. J. P. Veerman, D. K. Hammond, and P. E. Baldivieso, “Spectra of certain large tridiagonal matrices,’’ Linear Algebra Appl., vol. 548, pp. 123-147 (2018).
