No Detail Found!

On a lower bound for the number of vertices of an integral graph with a given diameter

Author(s)
Carlos M. da Fonseca Kuwait College of Science and Technology, Doha District, Safat 13133, Kuwait; Faculty of Applied Mathematics and Informatics, Technical University of Sofia, Kliment Ohridski Blvd. 8, 1000 Sofia, Bulgaria
Paulo Saraiva Faculty of Economics, University of Coimbra, Av. Dias da Silva, 165, 3004-512 Coimbra, Portugal; CMUC, Department of Mathematics, University of Coimbra, 3000-143 Coimbra, Portugal; CeBER-Centre for Business and Economics Research, Av. Dias da Silva 165, 3004-512 Coimbra, Portugal
Abstract
In this note, we provide a positive answer to a question about a lower bound on the number of vertices of an integral graph with a given diameter. As a consequence, the bound is improved and a new problem is proposed.
Publication Details
Page(s) 116-120
Published Journal: Discrete Mathematics Letters, Volume: 16, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
integral graphs, equitable partitions, Heilbronner's composition principle, eigenvalues, symmetric graphs
References
Andelic M.,C. M. .2024 .M. da Fonseca, Equitable partitions and spectra symmetric trees: Revisiting Heilbronner's composition principle. Discrete Math. Lett, 14 : 108-117.
Andelic M.,C. M.,Fonseca Z. .2025 .Stanic´, An equitable partition based construction of graphs with the same spectral radius. Appl. Math. Comput, 510 : 129696.
Andelic M.,Koledin T.,Z. T. .2012 .Stanic´, Nested graphs with bounded second (signless Laplacian) eigenvalue, Electron. J. Linear Algebra, 24 : 181-201.
Cvetkovic D.,Rowlinson P.,S. K. P. .2010 .Simic´, An Introduction to the Theory of Graph Spectra. , : .
Du Z.,C. Z. .2025 .M. da Fonseca, A note on the eigenvalues of a Sylvester-Kac matrix with of-diagonal biperiodic perturbations. J. Comput. Appl, 461 : 116429.
Du Z.,C. Z. .2024 .M. da Fonseca, Sylvester-Kac matrices with quadratic spectra: A comprehensive note. , 65 : 1313-1322.
C. M. da Fonseca D. A.,Mazilu H. T.,Williams H. T. .2013 .The eigenpairs of a Sylvester-Kac type matrix associated with a simple model for one-dimensional deposition and evaporation. , 26 : 1206-1211.
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 a¨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.
B. J. McClelland .1982 .On the graphical factorization of H u¨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. 2, 78 : 911-916.
B. J. McClelland .1974 .Graphical method for factorizing secular determinants of H u¨ckel molecular orbital theory. J. Chem. Soc. Faraday Trans. 2, 70 : 1453-1456.
Mohammadian A.,Tayfeh-Rezaie B. .2011 .Some constructions of integral graphs. Linear Multilinear Algebra, 59 : 1269-1279.
Oste R.,J. Van der Jeugt R. .2017 .Tridiagonal test matrices for eigenvalue computations: Two-parameter extensions of the Clement matrix. J. Comput. Appl, 314 : 30-39.
Schwenk A. J.,Bari F.,Harary F. .1974 .Computing the characteristic polynomial of a graph. Graphs Combinatorics, : 153-172.
Stanic Z. .2024 .´, Regular graphs with a cycle as a star complement. Discrete Math. Lett, 14 : 70-76.
Stevanovic D.,D. D. .2020 .Vukicˇevic´, A few examples and counterexamples in spectral graph theory. Discuss. Math. Graph Theory, 40 : 637-662.
Tang Z.,Y. Hou, Z. .2010 .The integral graphs with index 3 and exactly two main eigenvalues. Linear Multilinear Algebra, 433 : 984-993.
0

Citations

0

Downloads

25

Views