No Detail Found!

Equitable partitions and spectra of symmetric trees: Revisiting Heilbronner's composition principle

Author(s)
Milica Anđelić Department of Mathematics, Kuwait University,Al-Shadadiyah,Kuwait
Carlos M. da Fonseca Kuwait College of Science and Technology, Doha District, Safat, Kuwait; Faculty of Applied Mathematics and Informatics, Technical University of Sofia, Kliment Ohridski Blvd. 8, Sofia, Bulgaria; Chair of Computational Mathematics, University of Deusto, Bilbao, Spain
Abstract
The notion of equitable partitions, first defined by Horst Sachs, embodies a notable procedure in spectral graph theory, which is far from being conveniently explored in the literature. With equitable partitions, we can deduce significant spectral properties of a graph. For trees with a high level of symmetry, we can combine this technique with the “composition principle” (developed by Edgar Heilbronner more than seven decades ago) and fully determine the entire spectrum. This is a partially survey note where we provide several descriptive examples of this combination. We show that some recent results on the factorization of the characteristic polynomials of symmetric trees can be derived by merging both methods.
Publication Details
Page(s) 108-117
Published Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
eigenvalues, equitable partitions, symmetric graphs
References
Allem L. E.,L. G. L. E.,Silveira V.,Trevisan V. .2022 .On the spectral characterization of the p-sun and the (p; q)-double sun. Linear Algebra Appl, 636 : 1-24.
Anđelić M.,C. M.,Fonseca F.,Yılmaz F. .2022 .The bi-periodic Horadam sequence and some perturbed tridiagonal 2-Toeplitz matrices: A unified approach. Heliyon, 8 : e08863.
Collatz L. .1957 .. Abh. Math. Semin. Univ. Hamb, 21 : 63-77.
Cvetković D. .2014 .Spectral graph theory: Some elementary but important results. Phlogiston, 22 : 9-33.
Cvetković D.,Doob M.,Sachs H. .1980 .. Spectra of Graphs: Theory and Application, : .
Cvetković D.,Rowlinson P.,Simić S.K. .2010 .An Introduction to the Theory of Graph Spectra. , : .
S. S. .1979 .D'Amato, Eigenvalues of graphs with threefold symmetry, Theoret. Chim. Acta (Berl. , 53 : 319-326.
S. S. .1979 .D'Amato, Eigenvalues of graphs with twofold symmetry. Mol. Phys, 37 : 1363-1369.
Damnjanović I.,Filipovski S.,Stevanović D. .2023 .Spectral properties of balanced trees and dendrimers. Linear Algebra Appl, 657 : 163-196.
D. DeFord D. N.,Rockmore D. N. .2020 .On the spectrum of finite, rooted homogeneous trees. Linear Algebra Appl, 598 : 165-185.
Dias J. R. .1988 .Characteristic polynomials and eigenvalues of molecular graphs with a greater than twofold axis of symmetry. J. Mol. Struct. THEOCHEM, 165 : 125-148.
Finck H. J.,Sachs H.,Tech Z. .1973 .Über Beziehungen zwischen Struktur und Spektrum regulärer Graphen, Wiss. Hochsch. Ilmenau, 19 : 83-89.
C. M. da Fonseca .2005 .Explicit inverse of a tridiagonal k-Toeplitz matrix. , 100 : 457-482.
C. M. da Fonseca .2001 .Explicit inverses of some tridiagonal matrices. Linear Algebra Appl, 325 : 7-21.
Heilbronner E.,Theorie E. .1954 .Ein graphisches Verfahren zur Faktorisierung der Säkulardeterminante aromatischer Ringsysteme im Rahmen der LCAO-MO-. Helv. Chim. Acta, 37 : 913-921.
Heilbronner E.,Das E. .1953 .Eine anschauliche Methode zur elektronen-theoretischen Behandlung nicht oder niedrig symmetrischer Molekeln im Rahmen der MO-Theorie, Helv. Chim. Acta, 36 : 170-188.
Jacobs D. P.,Trevisan V. .2011 .Locating the eigenvalues of trees. Linear Algebra Appl, 434 : 81-88.
John P. .1990 .Calculating the numbers of perfect matchings and of spanning trees, Pauling's orders, the characteristic polynomial, and the eigenvectors of a benzenoid system. Advances in the Theory of Benzenoid Hydrocarbons, : 145-179.
Kassman A. J. .1985 .Generation of the eigenvectors of the topological matrix from graph theory, Theoret. Chim. Acta (Berl. , 67 : 255-262.
Kőnig D. .1936 .Theorie der endlichen und unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe. , : .
Mandal B.,Klein D. J.,Dendrimer D. J. .2022 .. J. Math. Chem, 60 : 1131-1162.
B. J. McClelland .1982 .On the graphical factorization of Hückel characteristic equations. Mol. Phys, 45 : 189-190.
B. J. McClelland .1982 .Eigenvalues of the topological matrix. Splitting of graphs with symmetrical components and alternant graphs. J. Chem. Soc. Faraday Trans, 78 : 911-916.
B. J. McClelland .1974 .Graphical method for factorizing secular determinants of Hückel molecular orbital theory. J. Chem. Soc. Faraday Trans, 70 : 1453-1456.
A. K. Mukherjee A.,Pal A. P.,Baisnab A. P. .1991 .Graph-theoretical method for evaluation of eigenvalues of real symmetric matrices from an eigenvector approach. J. Chem. Soc. Faraday Trans, 87 : 2925-2932.
Rojo O.,Robbiano M. .2007 .An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree. Linear Algebra Appl, 427 : 138-150.
Rojo O.,Soto R. .2005 .The spectra of the adjacency matrix and Laplacian matrix for some balanced trees. Linear Algebra Appl, 403 : 97-117.
Rózsa P. .1969 .. Linear Algebra Appl, 2 : 267-274.
Sachs H.,Teil I,Wiss Z.,Tech Z. .1966 .Faktoren und charakteristische Polynome von Graphen. Hochsch. Ilmenau, 12 : 7-12.
Sachs H.,Teil II,Wiss Z.,Tech Z. .1967 .Faktoren und charakteristische Polynome von Graphen. Hochsch. Ilmenau, 13 : 405-412.
Shen M. .1990 .A representation of the McClelland method of graph splitting. Stack graphs, Int. J. Quantum Chem, 37 : 113-120.
N. I. Sorokin .1994 .Graphic rules for reducing the order of the Hückel determinant. J. Struct. Chem, 35 : 765-772.
Xu H.,Yan W. .2022 .On eigenvalues and the energy of dendrimer trees. Appl. Math. Comput, 424 : 127051.
Živković T.,Trinajstić N.,Randić M. .1977 .On the topological spectra of composite molecular systems. Croat. Chem. Acta, 49 : 89-100.
0

Citations

0

Downloads

85

Views