DC Field | Value | Language |
---|---|---|
dc.contributor.author | Anđelić, Milica | en |
dc.contributor.author | Andrade, Enide | en |
dc.contributor.author | Cardoso, Domingos | en |
dc.contributor.author | Da Fonseca, Carlos | en |
dc.contributor.author | Simić, Slobodan | en |
dc.contributor.author | Tošić, Dejan | en |
dc.date.accessioned | 2020-05-01T20:12:46Z | - |
dc.date.available | 2020-05-01T20:12:46Z | - |
dc.date.issued | 2015-07-02 | en |
dc.identifier.issn | 0024-3795 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1123 | - |
dc.description.abstract | In the set of all connected graphs with fixed order and size, the graphs with maximal index are nested split graphs, also called threshold graphs. It was recently (and independently) observed in Bell et al. (2008) [3] and Bhattacharya et al. (2008) [4] that double nested graphs, also called bipartite chain graphs, play the same role within class of bipartite graphs. In this paper we study some structural and spectral features of double nested graphs. In studying the spectrum of double nested graphs we rather consider some weighted nonnegative matrices (of significantly less order) which preserve all positive eigenvalues of former ones. Moreover, their inverse matrices appear to be tridiagonal. Using this fact we provide several new bounds on the index (largest eigenvalue) of double nested graphs, and also deduce some bounds on eigenvector components for the index. We conclude the paper by examining the questions related to main versus non-main eigenvalues. | en |
dc.publisher | Elsevier | - |
dc.relation | QREN project Cloud Thinking (CENTRO-07-ST24-FEDER-002031) | - |
dc.relation | FCT - Fundação para a Ciência e a Tecnologia, Project PEst-UID/MAT/04106/2013 | - |
dc.relation | Graph theory and mathematical programming with applications in chemistry and computer science | - |
dc.relation | Development of new information and communication technologies, based on advanced mathematical methods, with applications in medicine, telecommunications, power systems, protection of national heritage and education | - |
dc.relation.ispartof | Linear Algebra and Its Applications | en |
dc.subject | Bipartite graph | Double nested graph | Largest eigenvalue | Main eigenvalue | Spectral bounds | en |
dc.title | Some new considerations about double nested graphs | en |
dc.type | Article | en |
dc.identifier.doi | 10.1016/j.laa.2015.06.010 | en |
dc.identifier.scopus | 2-s2.0-84933576183 | en |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.firstpage | 323 | en |
dc.relation.lastpage | 341 | en |
dc.relation.volume | 483 | en |
dc.description.rank | M21 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.project.projectURL | http://www.mi.sanu.ac.rs/novi_sajt/research/projects/174033e.php | - |
crisitem.project.projectURL | http://www.mi.sanu.ac.rs/novi_sajt/research/projects/044006e.php | - |
crisitem.project.fundingProgram | Directorate for Computer & Information Science & Engineering | - |
crisitem.project.fundingProgram | NATIONAL HEART, LUNG, AND BLOOD INSTITUTE | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NSF/Directorate for Computer & Information Science & Engineering/1740333 | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NIH/NATIONAL HEART, LUNG, AND BLOOD INSTITUTE/5R01HL044006-04 | - |
SCOPUSTM
Citations
19
checked on Sep 7, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.