Distance spectra of graphs: A survey

In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data communication systems. They also proved that the determinant of the distance matrix of a tree is a function of the number of vertices only. Sinc...

Full description

Saved in:
Bibliographic Details
Published inLinear algebra and its applications Vol. 458; pp. 301 - 386
Main Authors Aouchiche, Mustapha, Hansen, Pierre
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.10.2014
Subjects
Online AccessGet full text

Cover

Loading…
Abstract In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data communication systems. They also proved that the determinant of the distance matrix of a tree is a function of the number of vertices only. Since then several mathematicians were interested in studying the spectral properties of the distance matrix of a connected graph. Computing the distance characteristic polynomial and its coefficients was the first research subject of interest. Thereafter, the eigenvalues attracted much more attention. In the present paper, we report on the results related to the distance matrix of a graph and its spectral properties.
AbstractList In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data communication systems. They also proved that the determinant of the distance matrix of a tree is a function of the number of vertices only. Since then several mathematicians were interested in studying the spectral properties of the distance matrix of a connected graph. Computing the distance characteristic polynomial and its coefficients was the first research subject of interest. Thereafter, the eigenvalues attracted much more attention. In the present paper, we report on the results related to the distance matrix of a graph and its spectral properties.
Author Aouchiche, Mustapha
Hansen, Pierre
Author_xml – sequence: 1
  givenname: Mustapha
  surname: Aouchiche
  fullname: Aouchiche, Mustapha
  email: mustapha.aouchiche@gerad.ca
– sequence: 2
  givenname: Pierre
  surname: Hansen
  fullname: Hansen, Pierre
  email: pierre.hansen@gerad.ca
BookMark eNp90D1PwzAQgGELFYm28APYMrAm3DmOncBUlU-pEgvM1sWxwVVJKjtU6r_HVZkYOt1y70nPzdikH3rL2DVCgYDydl1siAoOKAqQBSCcsSnWqsyxruSETQG4yEvVVBdsFuMaAIQCPmU3Dz6O1Bubxa01Y6BscNlnoO1XvMsWWfwJO7u_ZOeONtFe_c05-3h6fF--5Ku359flYpUb3qgxV1KYTrWt62wtSNWSEwLxpiHAtMCFxcoph6U0UNaVbYgstpIEybptOlfOGR7vmjDEGKzT2-C_Kew1gj4w9Vonpj4wNUidmKlR_xrjRxr90CeM35ws74-lTaSdt0FH4216RedDeoXuBn-i_gU3Gm1Y
CitedBy_id crossref_primary_10_1007_s10114_022_0359_4
crossref_primary_10_1109_ACCESS_2021_3053270
crossref_primary_10_1016_j_disc_2024_114082
crossref_primary_10_1142_S179383092250166X
crossref_primary_10_1080_03081087_2017_1418830
crossref_primary_10_1007_s41980_018_0084_z
crossref_primary_10_1142_S1793830920501001
crossref_primary_10_1007_s13226_022_00315_9
crossref_primary_10_1016_j_laa_2017_05_040
crossref_primary_10_1016_j_laa_2022_08_034
crossref_primary_10_1016_j_laa_2017_05_044
crossref_primary_10_1515_spma_2017_0021
crossref_primary_10_1016_j_laa_2021_02_005
crossref_primary_10_1007_s44007_021_00012_9
crossref_primary_10_1016_j_dam_2015_09_009
crossref_primary_10_1016_j_laa_2020_04_010
crossref_primary_10_1016_j_laa_2022_01_012
crossref_primary_10_1016_j_amc_2022_127275
crossref_primary_10_3390_math9040360
crossref_primary_10_1515_spma_2020_0114
crossref_primary_10_1016_j_laa_2017_05_016
crossref_primary_10_1016_j_laa_2019_08_021
crossref_primary_10_1016_j_laa_2023_03_027
crossref_primary_10_1142_S0219498825500033
crossref_primary_10_1016_j_laa_2020_05_028
crossref_primary_10_1016_j_amc_2024_129099
crossref_primary_10_1016_j_disc_2015_01_006
crossref_primary_10_1016_j_laa_2015_12_003
crossref_primary_10_1016_j_laa_2015_02_033
crossref_primary_10_1016_j_laa_2020_05_022
crossref_primary_10_3390_sym11101276
crossref_primary_10_1007_s13226_024_00699_w
crossref_primary_10_1142_S1793830923500337
crossref_primary_10_1016_j_laa_2021_02_011
crossref_primary_10_3934_math_20241166
crossref_primary_10_1051_ro_2022125
crossref_primary_10_1016_j_heliyon_2024_e40316
crossref_primary_10_3390_sym11121529
crossref_primary_10_1007_s13370_021_00923_4
crossref_primary_10_1109_ACCESS_2018_2884621
crossref_primary_10_1007_s13226_023_00455_6
crossref_primary_10_1016_j_dam_2016_04_031
crossref_primary_10_1007_s13226_022_00322_w
crossref_primary_10_1155_2024_2017748
crossref_primary_10_1016_j_dam_2021_08_008
crossref_primary_10_1038_s41598_024_72877_z
crossref_primary_10_11650_tjm_220604
crossref_primary_10_1007_s13226_022_00355_1
crossref_primary_10_1142_S1793557123500936
crossref_primary_10_1016_j_laa_2017_04_020
crossref_primary_10_1051_ro_2024048
crossref_primary_10_1016_j_dam_2023_03_029
crossref_primary_10_2298_FIL2209025L
crossref_primary_10_1016_j_laa_2016_02_018
crossref_primary_10_1007_s13226_022_00317_7
crossref_primary_10_1016_j_dam_2017_07_010
crossref_primary_10_3390_sym15051122
crossref_primary_10_1016_j_laa_2023_05_025
crossref_primary_10_1142_S1793830920500068
crossref_primary_10_1016_j_laa_2017_04_014
crossref_primary_10_1016_j_laa_2023_10_023
crossref_primary_10_1155_2022_9562730
crossref_primary_10_1016_j_dam_2016_12_030
crossref_primary_10_1142_S1793557120501132
crossref_primary_10_1007_s40840_024_01710_7
crossref_primary_10_1007_s10801_023_01270_2
crossref_primary_10_1016_j_laa_2018_05_014
crossref_primary_10_1142_S1793830918500350
crossref_primary_10_1016_j_dam_2022_05_011
crossref_primary_10_1142_S1793557122500395
crossref_primary_10_1142_S1793830921500828
crossref_primary_10_2478_ausm_2021_0028
crossref_primary_10_1016_j_disc_2022_113291
crossref_primary_10_1016_j_laa_2015_01_034
crossref_primary_10_1007_s40314_023_02404_9
crossref_primary_10_1093_comjnl_bxaa057
crossref_primary_10_1080_03081087_2017_1391167
crossref_primary_10_1051_ro_2024181
crossref_primary_10_1080_03081087_2017_1391166
crossref_primary_10_1142_S1793557123500717
crossref_primary_10_1016_j_laa_2021_11_014
crossref_primary_10_1007_s00574_022_00312_w
crossref_primary_10_1016_j_laa_2016_06_011
crossref_primary_10_1007_s12190_024_01995_8
crossref_primary_10_1016_j_laa_2023_04_026
crossref_primary_10_3390_axioms13080494
crossref_primary_10_1016_j_dam_2016_11_011
crossref_primary_10_1016_j_laa_2020_10_029
crossref_primary_10_1016_j_laa_2024_12_016
crossref_primary_10_1016_j_disc_2021_112591
crossref_primary_10_1088_1742_6596_1592_1_012056
crossref_primary_10_1080_09728600_2022_2137443
crossref_primary_10_1007_s13226_021_00104_w
crossref_primary_10_1016_j_dam_2018_05_062
crossref_primary_10_1016_j_endm_2017_11_010
crossref_primary_10_1016_j_laa_2018_05_006
crossref_primary_10_1080_03081087_2018_1491522
crossref_primary_10_1016_j_dam_2024_04_012
crossref_primary_10_1016_j_dam_2024_10_001
crossref_primary_10_1016_j_laa_2018_01_032
crossref_primary_10_1080_17513472_2020_1766348
crossref_primary_10_1186_s13660_020_02427_4
crossref_primary_10_1515_spma_2017_0005
crossref_primary_10_1007_s00010_022_00919_w
crossref_primary_10_1016_j_laa_2020_08_016
crossref_primary_10_1080_03081087_2021_1948495
crossref_primary_10_1007_s40840_018_0619_8
crossref_primary_10_1155_2021_6678248
crossref_primary_10_1080_03081087_2024_2306329
crossref_primary_10_1007_s13226_020_0455_z
crossref_primary_10_1016_j_laa_2025_01_033
crossref_primary_10_1016_j_dam_2016_02_006
crossref_primary_10_1016_j_laa_2015_11_014
crossref_primary_10_1016_j_dam_2017_12_008
crossref_primary_10_1016_j_dam_2021_09_019
crossref_primary_10_1016_j_amc_2017_12_025
crossref_primary_10_1016_j_laa_2015_06_003
crossref_primary_10_1080_03081087_2022_2040941
crossref_primary_10_1080_03081087_2017_1278737
crossref_primary_10_1016_j_laa_2015_03_018
crossref_primary_10_1142_S1793830919500538
crossref_primary_10_1016_j_ipl_2016_11_008
crossref_primary_10_1142_S0219498820500681
crossref_primary_10_3390_sym12010169
crossref_primary_10_3390_math12172699
crossref_primary_10_1016_j_dam_2017_12_011
crossref_primary_10_1080_03081087_2019_1682497
crossref_primary_10_1007_s13226_023_00386_2
crossref_primary_10_1051_ro_2023168
crossref_primary_10_1063_5_0010079
crossref_primary_10_1016_j_disc_2022_113250
crossref_primary_10_1016_j_laa_2024_03_021
crossref_primary_10_1016_j_disc_2023_113696
crossref_primary_10_1016_j_disc_2022_113134
crossref_primary_10_1016_j_arabjc_2021_102994
crossref_primary_10_1007_s11587_023_00794_w
crossref_primary_10_1080_03081087_2016_1249448
crossref_primary_10_1080_03081087_2019_1659221
crossref_primary_10_11650_tjm_180201
crossref_primary_10_1016_j_disc_2022_113258
crossref_primary_10_1007_s12190_020_01480_y
crossref_primary_10_1016_j_laa_2017_11_031
crossref_primary_10_1007_s00373_022_02569_w
crossref_primary_10_1016_j_amc_2015_05_146
crossref_primary_10_1515_spma_2023_0188
crossref_primary_10_1016_j_laa_2019_04_038
crossref_primary_10_1007_s40314_025_03095_0
crossref_primary_10_47745_ausm_2024_0002
crossref_primary_10_11650_tjm_170812
crossref_primary_10_1007_s10801_024_01316_z
crossref_primary_10_1016_j_laa_2019_04_030
crossref_primary_10_1080_03081087_2020_1840499
crossref_primary_10_2478_ausi_2022_0006
crossref_primary_10_1016_j_laa_2016_04_020
crossref_primary_10_1112_mtk_12198
crossref_primary_10_1016_j_laa_2018_10_014
crossref_primary_10_1016_j_laa_2017_09_005
crossref_primary_10_1016_j_laa_2021_03_008
crossref_primary_10_1007_s10587_016_0268_8
crossref_primary_10_1007_s12190_017_1139_7
crossref_primary_10_1016_j_disc_2021_112662
crossref_primary_10_1016_j_laa_2018_02_013
crossref_primary_10_1016_j_amc_2023_127848
crossref_primary_10_2140_involve_2022_15_739
crossref_primary_10_4153_S0008414X23000731
crossref_primary_10_1007_s11587_022_00721_5
crossref_primary_10_1080_03081087_2017_1301366
crossref_primary_10_1142_S1793830922501762
crossref_primary_10_4036_iis_2023_R_01
crossref_primary_10_1109_TNET_2019_2953921
crossref_primary_10_22199_issn_0717_6279_2019_04_0056
crossref_primary_10_1016_j_dam_2018_12_031
crossref_primary_10_1016_j_laa_2016_04_036
crossref_primary_10_1007_s12190_016_1052_5
crossref_primary_10_1016_j_amc_2022_127615
crossref_primary_10_1051_ro_2020093
crossref_primary_10_1016_j_laa_2020_12_025
crossref_primary_10_1016_j_laa_2018_08_024
crossref_primary_10_1016_j_laa_2020_01_014
crossref_primary_10_3934_ipi_2024049
crossref_primary_10_1016_j_laa_2019_09_028
crossref_primary_10_1007_s00373_018_1927_3
crossref_primary_10_3390_math8010017
crossref_primary_10_1080_03081087_2019_1618236
crossref_primary_10_1016_j_dam_2022_03_007
crossref_primary_10_1007_s10910_023_01567_4
crossref_primary_10_1080_03081087_2015_1127317
crossref_primary_10_1016_j_amc_2019_124819
crossref_primary_10_1007_s40314_023_02350_6
crossref_primary_10_3934_math_2023217
crossref_primary_10_1080_03081087_2020_1803187
crossref_primary_10_1080_03081087_2020_1814194
crossref_primary_10_1016_j_dam_2016_07_018
crossref_primary_10_1016_j_laa_2019_09_012
crossref_primary_10_1142_S1793557118500663
crossref_primary_10_1016_j_amc_2021_126004
crossref_primary_10_1016_j_dam_2020_09_023
crossref_primary_10_1007_s13226_021_00059_y
crossref_primary_10_1016_j_disc_2020_111925
crossref_primary_10_1016_j_dam_2018_01_004
crossref_primary_10_1016_j_amc_2016_06_031
crossref_primary_10_1016_j_laa_2023_06_002
crossref_primary_10_1051_ro_2021085
crossref_primary_10_1016_j_disc_2021_112634
Cites_doi 10.1007/BF02187901
10.1016/0378-8733(78)90021-7
10.1016/0166-218X(89)90044-9
10.2298/PIM0999039R
10.1090/S0002-9947-1985-0776391-5
10.1063/1.434593
10.1007/s00357-010-9055-7
10.1016/j.laa.2012.06.008
10.1016/0024-3795(82)90001-5
10.1007/978-3-642-74341-2
10.1016/j.laa.2013.10.005
10.21136/AM.1983.104047
10.1016/0012-365X(90)90337-H
10.1007/BF01386390
10.1016/j.disc.2011.07.034
10.26493/1855-3974.103.e09
10.1016/0012-365X(87)90059-8
10.1016/j.disc.2005.11.006
10.1142/S1793830912500619
10.21136/AM.1985.104151
10.1137/0401023
10.1016/j.laa.2012.12.024
10.1090/qam/265210
10.1016/j.cplett.2007.09.048
10.1016/j.disc.2011.05.040
10.1016/j.disc.2012.02.023
10.1016/j.disc.2004.06.006
10.1002/jgt.3190010116
10.1016/0001-8708(78)90005-1
10.1007/s00357-008-9016-6
10.1016/j.laa.2013.11.015
10.1016/j.laa.2004.05.011
10.1016/j.laa.2010.04.034
10.1007/BF01582056
10.2307/1968654
10.1016/S0012-365X(98)00081-8
10.1038/nrg1603
10.1090/qam/414405
10.1016/j.laa.2013.06.029
10.1016/j.dam.2012.05.015
10.1016/0166-218X(88)90017-0
10.1080/03081087.2010.499512
10.1016/j.laa.2005.02.022
10.1002/j.1538-7305.1971.tb02618.x
10.1016/j.aml.2008.11.007
10.1016/j.ejc.2008.09.021
10.1137/0205006
10.1080/03081089008818032
10.26493/1855-3974.93.e75
10.1007/978-3-642-59179-2_8
10.1090/qam/184873
10.1007/BF01164206
10.1016/0001-8708(84)90029-X
10.2307/2306658
10.1016/0012-365X(93)90289-6
10.1080/03081087.2012.711324
10.1016/j.dam.2011.12.018
10.1007/BF02289527
10.1016/j.laa.2014.02.031
10.1137/0401051
10.1016/S0021-9800(69)80092-X
10.1016/j.laa.2012.04.036
10.1016/j.laa.2004.06.017
10.1016/j.laa.2011.07.031
10.1007/BF02287916
10.2298/AADM100428020L
10.1016/0012-365X(76)90003-0
10.1080/03081080903503678
10.1016/j.laa.2013.06.030
10.1137/0605014
10.1016/j.laa.2013.08.026
10.1016/S0012-365X(99)00206-X
10.1016/j.ejor.2005.02.071
10.13001/1081-3810.1366
10.1073/pnas.48.7.1142
10.1016/0095-8956(74)90047-1
10.1093/oxfordjournals.molbev.a025642
10.1016/0012-365X(94)00227-A
10.1016/S0024-3795(01)00465-7
10.1109/TIT.2004.838101
10.1016/0095-8956(84)90009-1
10.1016/0020-0190(89)90216-0
10.1016/j.laa.2011.04.041
10.1006/eujc.1994.1030
10.1021/ci00004a014
10.1021/ci0001029
10.1137/0403001
10.1002/jcc.540110706
10.1002/jgt.3190140309
10.1021/jp0104379
10.1016/j.aml.2011.09.007
10.1080/03081087.2012.707395
10.1002/jcc.540050417
10.1080/03081087.2012.750654
10.1016/j.dam.2010.06.018
10.1006/jcss.2001.1785
10.1016/0022-2496(78)90029-9
10.1016/j.laa.2008.07.005
10.1016/j.disc.2013.04.013
10.1016/j.laa.2013.01.019
10.1016/j.ejc.2010.04.001
ContentType Journal Article
Copyright 2014 Elsevier Inc.
Copyright_xml – notice: 2014 Elsevier Inc.
DBID 6I.
AAFTH
AAYXX
CITATION
DOI 10.1016/j.laa.2014.06.010
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1873-1856
EndPage 386
ExternalDocumentID 10_1016_j_laa_2014_06_010
S0024379514003759
GroupedDBID --K
--M
--Z
-~X
.~1
0R~
1B1
1RT
1~.
1~5
4.4
457
4G.
5GY
5VS
6I.
6TJ
7-5
71M
8P~
9JN
AACTN
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AASFE
AAXUO
ABAOU
ABJNI
ABMAC
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACRLP
ADBBV
ADEZE
AEBSH
AEKER
AENEX
AEXQZ
AFKWA
AFTJW
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
AXJTR
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FIRID
FNPLU
FYGXN
G-Q
GBLVA
HVGLF
IHE
IXB
J1W
KOM
M26
M41
MCRUF
MHUIS
MO0
N9A
NCXOZ
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
RIG
RNS
ROL
RPZ
SDF
SDG
SES
SPC
SPCBC
SSW
SSZ
T5K
TN5
TWZ
WH7
XPP
YQT
ZMT
~G-
29L
AAEDT
AAQXK
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABEFU
ABFNM
ABWVN
ACRPL
ACVFH
ADCNI
ADIYS
ADMUD
ADNMO
ADVLN
AEIPS
AETEA
AEUPX
AFFNX
AFJKZ
AFPUW
AFXIZ
AGCQF
AGHFR
AGQPQ
AGRNS
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
ASPBG
AVWKF
AZFZN
BNPGV
CITATION
FA8
FGOYB
G-2
HZ~
MVM
OHT
R2-
SEW
SSH
T9H
WUQ
ID FETCH-LOGICAL-c297t-764cd7bbfde84a7862a10a299a0129724e15f7f136c0385e9aae1b6a4a68b9df3
IEDL.DBID IXB
ISSN 0024-3795
IngestDate Thu Apr 24 22:51:55 EDT 2025
Tue Jul 01 03:17:59 EDT 2025
Fri Feb 23 02:35:53 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords 05C76
05C31
05C12
Graph
05C50
Characteristic polynomial
Eigenvalues
Largest eigenvalue
Distance matrix
Language English
License http://www.elsevier.com/open-access/userlicense/1.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c297t-764cd7bbfde84a7862a10a299a0129724e15f7f136c0385e9aae1b6a4a68b9df3
OpenAccessLink https://www.sciencedirect.com/science/article/pii/S0024379514003759
PageCount 86
ParticipantIDs crossref_primary_10_1016_j_laa_2014_06_010
crossref_citationtrail_10_1016_j_laa_2014_06_010
elsevier_sciencedirect_doi_10_1016_j_laa_2014_06_010
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2014-10-01
2014-10-00
PublicationDateYYYYMMDD 2014-10-01
PublicationDate_xml – month: 10
  year: 2014
  text: 2014-10-01
  day: 01
PublicationDecade 2010
PublicationTitle Linear algebra and its applications
PublicationYear 2014
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Bose, Nath, Paul (br0220) 2011; 435
Zhang, Godsil (br1550) 2011; 59
Caporossi (br0310) August 2000
Li, Chen, Li, Ma, Vitanyi (br0940) 2004; 50
Bozkurt, Güngör, Zhou (br0230) 2010; 64
Ilić (br0770) 2011
Chung, Garrett, Graham, Shallcross (br0350) 2001; 63
Das (br0450) 2011; 311
Stevanović (br1310) 2009; 2
Bose, Nath, Paul (br0210) 2012; 437
Dinneen (br0500) 1992
Yu, Jia, Zhang, Shu (br1480) 2012; 25
Zhou, Trinajstić (br1610) 2007; 6
Zhai, Yu, Shu (br1510) 2012; 104
Lin, Yang, Zhang, Shu (br0970) 2012; 312
Zhang (br1520) 2012; 437
Aouchiche, Hansen (br0060) 2013; 161
Cayley (br0340) 1841; 2
Cvetković, Doob, Gutman, Torgašev (br0430) 1988
Simões-Pereira, Zamfirescu (br1280) 1982; 44
Surhone, Tennoe, Henssonow (br1360) 2011
Zhang, Godsil (br1540) 2013; 313
Brouwer, Haemers (br0260) 2012
Burton, Toint (br0300) 1997
Indulal, Gutman, Vijayakumar (br0860) 2008; 60
Nordhaus, Gaddum (br1080) 1956; 63
Deza, Laurent (br0490) 1997
King (br0870) 1983
Caporossi, Hansen (br0330) 2000; 212
Aouchiche, Bonnefoy, Fidahoussen, Caporossi, Hansen, Hiesse, Lacheré, Monhait (br0030) 2005
Varone (br1400) 1998; 192
Fredman (br0600) 1976; 5
Hou, Li (br0760) 2002; 342
Nieminen (br1060) 1976; 12
Cvetković, Doob, Sachs (br0420) 1995
Culberson, Rudnicki (br0400) 1989; 30
Burton, Pulleyblank, Toint (br0290) 1994; 63
Gutman, Medeleanu (br0690) 1998; 37
Simões-Pereira (br1220) 1990; 79
Yu, Wu, Shu (br1490) 2011; 311
Indulal (br0830) 2009; 430
Xing, Zhou (br1440) 2014; 449
Balaban, Ciubotariu, Medeleanu (br0090) 1991; 31
Buckley, Harary (br0270) 1990
Delsuc, Brinkmann, Hervé (br0480) 2005; 6
Landry, Lapointe, Kirsch (br0930) 1996; 13
Simões-Pereira (br1260) 1969; 6
Balasubramanian (br0100) 1990; 11
Hakimi, Yau (br0700) 1964; 22
Scott (br1210) 2000
Zhou, Trinajstić (br1590) 2010; 83
Freeman (br0610) 1978–1979; 1
Nath, Paul (br1040) 2013; 61
Das (br0460) 2009; 62
Fajtlowicz (br0580) 1998
Bapat (br0150) 2005; 411
Collins (br0370) 1989; 25
McKay (br1010) 1977; 3
Bonchev, Trinajstić (br0190) 1977; 67
Rouvray (br1170) 1973; 61
Wang, Zhou (br1410) 2013; 438
Graham, Pollak (br0640) 1973
Merris (br1020) 1990; 14
Buneman (br0280) 1974; 17
Zhou (br1570) 2007; 58
Edelberg, Garey, Graham (br0560) 1976; 14
Patrinos, Hakimi (br1090) 1972–1973; 30
Zhou, Ilić (br1580) 2010; 64
Dijkstra (br0510) 1959; 1
Graovac, Jashari, Strunje (br0670) 1985; 30
Ilić (br0780) 2010; 158
Ilić (br0790) 2010; 433
Mihalić, Veljan, Amić, Nikolć, Plavšić, Trinajstić (br1030) 1992; 11
Davis (br0470) 1979
Balaban (br0080) 1976
Boesch (br0180) 1968–1969; 26
Graham, Winkler (br0660) 1985; 288
Simões-Pereira (br1270) 1966
Bose, Nath, Paul (br0200) 2013; 438
Liu (br1000) 2010; 4
Nath, Paul (br1050) 2012; 436
Ruzieh, Powers (br1180) 1990; 28
Consonni, Todeschini (br0390) 2008; 60
Cunningham (br0410) 1978; 17
Sabidussi (br1190) 1966; 31
Brouwer, Cohen, Neumaier (br0250) 1989
Hertz, Varone (br0730) 2008; 25
Rouvray (br1160) 1986
Simões-Pereira (br1250) 1984; 5
Dress, Huber, Koolen, Moulton, Spillner (br0530) 2010; 27
Indulal, Gutman (br0850) 2008; 13
Graham, Pollack (br0650) 1971; 50
Bandelt (br0130) 1990; 3
Indulal, Gutman (br0840) 2009; 32
Schoenberg (br1200) 1935; 36
Duan, Zhou (br0550) 2013; 439
Harary (br0710) 1962; 48
Bapat, Kirkland, Neumann (br0160) 2005; 401
Křivka, Trinajstić (br0920) 1983; 28
Stevanović, Milošević, Híc, Pokorný (br1350) 2013; 70
Stevanović, Ilić (br1330) 2010; 20
Aouchiche (br0020) February 2006
G. Caporossi, E. Chasset, B. Furtula, Some conjectures and properties of distance energy, Les Cahiers du GERAD, G-2009-64, 2009.
Graham, Lovász (br0630) 1978; 29
König (br0890) 1931; 38
Paul (br1100) 2012; 4
Winkler (br1430) 1988; 1
Ilić, Bašić, Gutman (br0800) 2010; 64
Hosoya, Murakami, Gotoh (br0750) 1973; 24
Koolen, Lesser, Moulton (br0900) 2009; 30
Biggs (br0170) 1993
Todeschini, Consonni (br1370) 2000
Elzinga, Gregory, Vander Meulen (br0570) 2004; 286
Fowler, Caporossi, Hansen (br0590) 2001; 105
Lin, Shu (br0960) 2012; 60
Trinajstić (br1380) 1986
Ramane, Revankar, Gutman, Rao, Acharya, Walikar (br1120) 2008; 55
Zhang (br1530) 2011
Güngör, Bozkurt (br0680) 2011; 59
Yu, Zhang, Lin, Wu, Shu (br1500) 2012; 160
Althöfer (br0010) 1988; 3
Aouchiche, Caporossi, Hansen (br0050) 2001; 148
Collins (br0380) 1986
Simões-Pereira (br1240) 1987; 65
Wasserman, Faust (br1420) 1994
Xing, Zhou (br1450) 2013; 439
Hosoya (br0740) 1988; 19
Yu (br1470) 2013; 439
Balińska, Cvetković, Radosavljević, Simić, Stevanović (br0120) 2002; 13
He, Liu, Zhao (br0720) 2010; 63
Li, Fan, Wang (br0950)
Aouchiche, Hansen (br0070) 2010; 31
Collins (br0360) 1993; 122
Stevanović, Indulal (br1340) 2009; 22
Indulal (br0820) 2009; 2
Simões-Pereira (br1230) 1988; 1
Brewster, Dinneen, Faber (br0240) 1995; 147
Zhang, Song (br1560) 2013; 2013
Balasubramanian (br0110) 1984; 5
Graham, Hoffman, Hosoya (br0620) 1977; 1
Du, Ilić, Feng (br0540) 2013; 61
Soltés (br1300) 1991; 41
Liu (br0990) 2010; 64
Varone (br1390) 2006; 174
Lin, Zhou (br0980) 2014; 443
Ning, Ouyang, Lu (br1070) 2013; 439
So (br1290) 2006; 306
M. Aouchiche, G. Caporossi, P. Hansen, Variable neighborhood search for extremal graphs. 27. Families of extremal graphs, Les Cahiers du GERAD, G-2007-87, 2007.
Young, Householder (br1460) 1938; 3
Imrich, Simões-Pereira, Zamfirescu (br0810) 1984; 36
Dress (br0520) 1984; 53
Stevanović, Ilić (br1320) 2010; vol. 12
Knoke, Yong (br0880) 2008
Randić, Pompe (br1150) 2001; 41
Bapat (br0140) 2006; 416
Cvetković, Rowlinson, Simić (br0440) 2009
Zhou, Trinajstić (br1600) 2007; 447
Koolen, Shpectorov (br0910) 1994; 15
Ramane, Gutman, Revankar (br1110) 2008; 60
Ramane, Revankar, Gutman, Walikar (br1140) 2009; 85
Ramane, Revankar, Gutman, Rao, Acharya, Walikar (br1130) 2008; 31
Dijkstra (10.1016/j.laa.2014.06.010_br0510) 1959; 1
Dinneen (10.1016/j.laa.2014.06.010_br0500) 1992
Sabidussi (10.1016/j.laa.2014.06.010_br1190) 1966; 31
Stevanović (10.1016/j.laa.2014.06.010_br1330) 2010; 20
Li (10.1016/j.laa.2014.06.010_br0950)
Brouwer (10.1016/j.laa.2014.06.010_br0250) 1989
Lin (10.1016/j.laa.2014.06.010_br0960) 2012; 60
Patrinos (10.1016/j.laa.2014.06.010_br1090) 1972; 30
Simões-Pereira (10.1016/j.laa.2014.06.010_br1220) 1990; 79
Freeman (10.1016/j.laa.2014.06.010_br0610) 1978; 1
Koolen (10.1016/j.laa.2014.06.010_br0900) 2009; 30
Knoke (10.1016/j.laa.2014.06.010_br0880) 2008
Lin (10.1016/j.laa.2014.06.010_br0980) 2014; 443
Nordhaus (10.1016/j.laa.2014.06.010_br1080) 1956; 63
Rouvray (10.1016/j.laa.2014.06.010_br1160) 1986
Graham (10.1016/j.laa.2014.06.010_br0630) 1978; 29
Dress (10.1016/j.laa.2014.06.010_br0520) 1984; 53
Xing (10.1016/j.laa.2014.06.010_br1450) 2013; 439
Bose (10.1016/j.laa.2014.06.010_br0210) 2012; 437
Harary (10.1016/j.laa.2014.06.010_br0710) 1962; 48
Křivka (10.1016/j.laa.2014.06.010_br0920) 1983; 28
König (10.1016/j.laa.2014.06.010_br0890) 1931; 38
Zhang (10.1016/j.laa.2014.06.010_br1530) 2011
Güngör (10.1016/j.laa.2014.06.010_br0680) 2011; 59
Xing (10.1016/j.laa.2014.06.010_br1440) 2014; 449
Indulal (10.1016/j.laa.2014.06.010_br0840) 2009; 32
Bozkurt (10.1016/j.laa.2014.06.010_br0230) 2010; 64
Liu (10.1016/j.laa.2014.06.010_br1000) 2010; 4
Graham (10.1016/j.laa.2014.06.010_br0620) 1977; 1
Zhai (10.1016/j.laa.2014.06.010_br1510) 2012; 104
Zhang (10.1016/j.laa.2014.06.010_br1550) 2011; 59
Zhang (10.1016/j.laa.2014.06.010_br1520) 2012; 437
Bapat (10.1016/j.laa.2014.06.010_br0160) 2005; 401
Chung (10.1016/j.laa.2014.06.010_br0350) 2001; 63
Mihalić (10.1016/j.laa.2014.06.010_br1030) 1992; 11
Balaban (10.1016/j.laa.2014.06.010_br0090) 1991; 31
Caporossi (10.1016/j.laa.2014.06.010_br0330) 2000; 212
Ramane (10.1016/j.laa.2014.06.010_br1110) 2008; 60
Ruzieh (10.1016/j.laa.2014.06.010_br1180) 1990; 28
Winkler (10.1016/j.laa.2014.06.010_br1430) 1988; 1
Caporossi (10.1016/j.laa.2014.06.010_br0310) 2000
Collins (10.1016/j.laa.2014.06.010_br0380) 1986
Balaban (10.1016/j.laa.2014.06.010_br0080) 1976
Yu (10.1016/j.laa.2014.06.010_br1500) 2012; 160
Zhou (10.1016/j.laa.2014.06.010_br1580) 2010; 64
Culberson (10.1016/j.laa.2014.06.010_br0400) 1989; 30
Rouvray (10.1016/j.laa.2014.06.010_br1170) 1973; 61
Paul (10.1016/j.laa.2014.06.010_br1100) 2012; 4
Graham (10.1016/j.laa.2014.06.010_br0660) 1985; 288
Li (10.1016/j.laa.2014.06.010_br0940) 2004; 50
Liu (10.1016/j.laa.2014.06.010_br0990) 2010; 64
Aouchiche (10.1016/j.laa.2014.06.010_br0030) 2005
Simões-Pereira (10.1016/j.laa.2014.06.010_br1280) 1982; 44
Yu (10.1016/j.laa.2014.06.010_br1480) 2012; 25
Bapat (10.1016/j.laa.2014.06.010_br0140) 2006; 416
Duan (10.1016/j.laa.2014.06.010_br0550) 2013; 439
Schoenberg (10.1016/j.laa.2014.06.010_br1200) 1935; 36
Young (10.1016/j.laa.2014.06.010_br1460) 1938; 3
Davis (10.1016/j.laa.2014.06.010_br0470) 1979
Aouchiche (10.1016/j.laa.2014.06.010_br0070) 2010; 31
Surhone (10.1016/j.laa.2014.06.010_br1360) 2011
Nath (10.1016/j.laa.2014.06.010_br1040) 2013; 61
Nieminen (10.1016/j.laa.2014.06.010_br1060) 1976; 12
Ning (10.1016/j.laa.2014.06.010_br1070) 2013; 439
Simões-Pereira (10.1016/j.laa.2014.06.010_br1260) 1969; 6
Hou (10.1016/j.laa.2014.06.010_br0760) 2002; 342
Aouchiche (10.1016/j.laa.2014.06.010_br0060) 2013; 161
Bose (10.1016/j.laa.2014.06.010_br0220) 2011; 435
Ilić (10.1016/j.laa.2014.06.010_br0790) 2010; 433
Zhang (10.1016/j.laa.2014.06.010_br1560) 2013; 2013
He (10.1016/j.laa.2014.06.010_br0720) 2010; 63
Yu (10.1016/j.laa.2014.06.010_br1470) 2013; 439
Cunningham (10.1016/j.laa.2014.06.010_br0410) 1978; 17
Delsuc (10.1016/j.laa.2014.06.010_br0480) 2005; 6
Ilić (10.1016/j.laa.2014.06.010_br0780) 2010; 158
Cvetković (10.1016/j.laa.2014.06.010_br0430) 1988
Aouchiche (10.1016/j.laa.2014.06.010_br0050) 2001; 148
Koolen (10.1016/j.laa.2014.06.010_br0910) 1994; 15
Fredman (10.1016/j.laa.2014.06.010_br0600) 1976; 5
Stevanović (10.1016/j.laa.2014.06.010_br1340) 2009; 22
Simões-Pereira (10.1016/j.laa.2014.06.010_br1250) 1984; 5
Simões-Pereira (10.1016/j.laa.2014.06.010_br1240) 1987; 65
Todeschini (10.1016/j.laa.2014.06.010_br1370) 2000
Ramane (10.1016/j.laa.2014.06.010_br1120) 2008; 55
Zhou (10.1016/j.laa.2014.06.010_br1610) 2007; 6
Imrich (10.1016/j.laa.2014.06.010_br0810) 1984; 36
Stevanović (10.1016/j.laa.2014.06.010_br1320) 2010; vol. 12
Collins (10.1016/j.laa.2014.06.010_br0360) 1993; 122
So (10.1016/j.laa.2014.06.010_br1290) 2006; 306
Burton (10.1016/j.laa.2014.06.010_br0290) 1994; 63
Indulal (10.1016/j.laa.2014.06.010_br0820) 2009; 2
Indulal (10.1016/j.laa.2014.06.010_br0860) 2008; 60
Balińska (10.1016/j.laa.2014.06.010_br0120) 2002; 13
Varone (10.1016/j.laa.2014.06.010_br1390) 2006; 174
Graham (10.1016/j.laa.2014.06.010_br0650) 1971; 50
McKay (10.1016/j.laa.2014.06.010_br1010) 1977; 3
Wasserman (10.1016/j.laa.2014.06.010_br1420) 1994
Balasubramanian (10.1016/j.laa.2014.06.010_br0100) 1990; 11
Bandelt (10.1016/j.laa.2014.06.010_br0130) 1990; 3
Hosoya (10.1016/j.laa.2014.06.010_br0740) 1988; 19
Edelberg (10.1016/j.laa.2014.06.010_br0560) 1976; 14
Brewster (10.1016/j.laa.2014.06.010_br0240) 1995; 147
Das (10.1016/j.laa.2014.06.010_br0450) 2011; 311
Zhou (10.1016/j.laa.2014.06.010_br1600) 2007; 447
Fowler (10.1016/j.laa.2014.06.010_br0590) 2001; 105
Burton (10.1016/j.laa.2014.06.010_br0300) 1997
Scott (10.1016/j.laa.2014.06.010_br1210) 2000
Balasubramanian (10.1016/j.laa.2014.06.010_br0110) 1984; 5
Collins (10.1016/j.laa.2014.06.010_br0370) 1989; 25
Bapat (10.1016/j.laa.2014.06.010_br0150) 2005; 411
Simões-Pereira (10.1016/j.laa.2014.06.010_br1270) 1966
Boesch (10.1016/j.laa.2014.06.010_br0180) 1968; 26
Yu (10.1016/j.laa.2014.06.010_br1490) 2011; 311
Nath (10.1016/j.laa.2014.06.010_br1050) 2012; 436
Ramane (10.1016/j.laa.2014.06.010_br1140) 2009; 85
Buckley (10.1016/j.laa.2014.06.010_br0270) 1990
Merris (10.1016/j.laa.2014.06.010_br1020) 1990; 14
Gutman (10.1016/j.laa.2014.06.010_br0690) 1998; 37
Biggs (10.1016/j.laa.2014.06.010_br0170) 1993
Cayley (10.1016/j.laa.2014.06.010_br0340) 1841; 2
Das (10.1016/j.laa.2014.06.010_br0460) 2009; 62
Simões-Pereira (10.1016/j.laa.2014.06.010_br1230) 1988; 1
Stevanović (10.1016/j.laa.2014.06.010_br1310) 2009; 2
Buneman (10.1016/j.laa.2014.06.010_br0280) 1974; 17
Landry (10.1016/j.laa.2014.06.010_br0930) 1996; 13
Hosoya (10.1016/j.laa.2014.06.010_br0750) 1973; 24
Hakimi (10.1016/j.laa.2014.06.010_br0700) 1964; 22
Dress (10.1016/j.laa.2014.06.010_br0530) 2010; 27
Randić (10.1016/j.laa.2014.06.010_br1150) 2001; 41
Soltés (10.1016/j.laa.2014.06.010_br1300) 1991; 41
Zhou (10.1016/j.laa.2014.06.010_br1590) 2010; 83
Hertz (10.1016/j.laa.2014.06.010_br0730) 2008; 25
Cvetković (10.1016/j.laa.2014.06.010_br0420) 1995
Bose (10.1016/j.laa.2014.06.010_br0200) 2013; 438
Wang (10.1016/j.laa.2014.06.010_br1410) 2013; 438
Stevanović (10.1016/j.laa.2014.06.010_br1350) 2013; 70
Cvetković (10.1016/j.laa.2014.06.010_br0440) 2009
Zhang (10.1016/j.laa.2014.06.010_br1540) 2013; 313
Brouwer (10.1016/j.laa.2014.06.010_br0260) 2012
Lin (10.1016/j.laa.2014.06.010_br0970) 2012; 312
Consonni (10.1016/j.laa.2014.06.010_br0390) 2008; 60
King (10.1016/j.laa.2014.06.010_br0870) 1983
Aouchiche (10.1016/j.laa.2014.06.010_br0020) 2006
Deza (10.1016/j.laa.2014.06.010_br0490) 1997
Indulal (10.1016/j.laa.2014.06.010_br0830) 2009; 430
Ilić (10.1016/j.laa.2014.06.010_br0770) 2011
Graovac (10.1016/j.laa.2014.06.010_br0670) 1985; 30
Indulal (10.1016/j.laa.2014.06.010_br0850) 2008; 13
Bonchev (10.1016/j.laa.2014.06.010_br0190) 1977; 67
Du (10.1016/j.laa.2014.06.010_br0540) 2013; 61
Fajtlowicz (10.1016/j.laa.2014.06.010_br0580) 1998
Althöfer (10.1016/j.laa.2014.06.010_br0010) 1988; 3
10.1016/j.laa.2014.06.010_br0320
Varone (10.1016/j.laa.2014.06.010_br1400) 1998; 192
Elzinga (10.1016/j.laa.2014.06.010_br0570) 2004; 286
10.1016/j.laa.2014.06.010_br0040
Graham (10.1016/j.laa.2014.06.010_br0640) 1973
Trinajstić (10.1016/j.laa.2014.06.010_br1380) 1986
Ramane (10.1016/j.laa.2014.06.010_br1130) 2008; 31
Ilić (10.1016/j.laa.2014.06.010_br0800) 2010; 64
Zhou (10.1016/j.laa.2014.06.010_br1570) 2007; 58
References_xml – volume: 411
  start-page: 295
  year: 2005
  end-page: 308
  ident: br0150
  article-title: Distance matrix and Laplacian of a tree with attached graphs
  publication-title: Linear Algebra Appl.
– volume: 4
  start-page: 1250061
  year: 2012
  ident: br1100
  article-title: On the maximal distance spectral radius in a class of bicyclic graphs
  publication-title: Discrete Math. Algorithms Appl.
– volume: 1
  start-page: 223
  year: 1988
  end-page: 229
  ident: br1230
  article-title: An optimality criterion for graph embeddings of metrics
  publication-title: SIAM J. Discrete Math.
– volume: 430
  start-page: 106
  year: 2009
  end-page: 113
  ident: br0830
  article-title: Sharp bounds on the distance spectral radius and the distance energy of graphs
  publication-title: Linear Algebra Appl.
– volume: 25
  start-page: 159
  year: 2008
  end-page: 175
  ident: br0730
  article-title: The metric cutpoint partition problem
  publication-title: J. Classification
– volume: 437
  start-page: 1930
  year: 2012
  end-page: 1941
  ident: br1520
  article-title: On the distance spectral radius of some graphs
  publication-title: Linear Algebra Appl.
– volume: vol. 12
  start-page: 139
  year: 2010
  end-page: 176
  ident: br1320
  article-title: Spectral properties of distance matrix of graphs
  publication-title: Distance in Molecular Graphs Theory
– volume: 433
  start-page: 1005
  year: 2010
  end-page: 1014
  ident: br0790
  article-title: Distance spectra and distance energy of integral circulant graphs
  publication-title: Linear Algebra Appl.
– volume: 437
  start-page: 2128
  year: 2012
  end-page: 2141
  ident: br0210
  article-title: On the distance spectral radius of cacti
  publication-title: Linear Algebra Appl.
– volume: 13
  start-page: 123
  year: 2008
  end-page: 131
  ident: br0850
  article-title: On the distance spectra of some graphs
  publication-title: Math. Commun.
– volume: 439
  start-page: 3955
  year: 2013
  end-page: 3963
  ident: br1450
  article-title: On the distance and distance signless Laplacian spectral radii of bicyclic graphs
  publication-title: Linear Algebra Appl.
– volume: 31
  start-page: 59
  year: 2008
  end-page: 68
  ident: br1130
  article-title: Bounds for the distance energy of a graph
  publication-title: Kragujevac J. Math.
– volume: 439
  start-page: 2961
  year: 2013
  end-page: 2970
  ident: br0550
  article-title: Sharp bounds on the spectral radius of a nonnegative matrix
  publication-title: Linear Algebra Appl.
– volume: 2
  start-page: 35
  year: 2009
  end-page: 40
  ident: br1310
  article-title: Large sets of long distance equienergetic graphs
  publication-title: Ars Math. Contemp.
– volume: 25
  start-page: 27
  year: 1989
  end-page: 35
  ident: br0370
  article-title: On a conjecture of Graham and Lovász about distance matrices
  publication-title: Discrete Appl. Math.
– reference: G. Caporossi, E. Chasset, B. Furtula, Some conjectures and properties of distance energy, Les Cahiers du GERAD, G-2009-64, 2009.
– volume: 59
  start-page: 365
  year: 2011
  end-page: 370
  ident: br0680
  article-title: On the distance spectral radius and the distance energy of graphs
  publication-title: Linear Multilinear Algebra
– start-page: 295
  year: 1986
  end-page: 306
  ident: br1160
  article-title: The role of topological distance matrix in chemistry
  publication-title: Mathematics and Computational Concepts in Chemistry
– volume: 6
  start-page: 303
  year: 1969
  end-page: 310
  ident: br1260
  article-title: A note on the tree realizability of a distance matrix
  publication-title: J. Combin. Theory Ser. B
– volume: 32
  start-page: 123
  year: 2009
  end-page: 131
  ident: br0840
  article-title: -equienergetic self-complementary graphs
  publication-title: Kragujevac J. Math.
– volume: 38
  start-page: 116
  year: 1931
  end-page: 119
  ident: br0890
  article-title: Graphen und matrizen
  publication-title: Math. Fiz. Lapok
– volume: 435
  start-page: 2828
  year: 2011
  end-page: 2836
  ident: br0220
  article-title: Distance spectral radius of graphs with
  publication-title: Linear Algebra Appl.
– volume: 64
  start-page: 261
  year: 2010
  end-page: 280
  ident: br1580
  article-title: On distance spectral radius and distance energy of graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 48
  start-page: 1142
  year: 1962
  end-page: 1146
  ident: br0710
  article-title: The maximum connectivity of a graph
  publication-title: Proc. Natl. Acad. Sci. USA
– volume: 24
  start-page: 27
  year: 1973
  end-page: 34
  ident: br0750
  article-title: Distance polynomial and characterization of a graph
  publication-title: Natur. Sci. Rep. Ochanomizu Univ.
– volume: 64
  start-page: 189
  year: 2010
  end-page: 200
  ident: br0800
  article-title: Triply equienergetic graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 26
  start-page: 607
  year: 1968–1969
  end-page: 609
  ident: br0180
  article-title: Properties of the distance matrix of a tree
  publication-title: Quart. Appl. Math.
– volume: 306
  start-page: 153
  year: 2006
  end-page: 158
  ident: br1290
  article-title: Integral circulant graphs
  publication-title: Discrete Math.
– volume: 416
  start-page: 2
  year: 2006
  end-page: 7
  ident: br0140
  article-title: Determinant of the distance matrix of a tree with matrix weights
  publication-title: Linear Algebra Appl.
– volume: 17
  start-page: 48
  year: 1974
  end-page: 50
  ident: br0280
  article-title: A note on metric properties of trees
  publication-title: J. Combin. Theory Ser. B
– volume: 37
  start-page: 569
  year: 1998
  end-page: 573
  ident: br0690
  article-title: On structure-dependence of the largest eigenvalue of the distance matrix of an alkane
  publication-title: Indian J. Chem. A
– volume: 67
  start-page: 4517
  year: 1977
  end-page: 4533
  ident: br0190
  article-title: Information theory, distance matrix, and molecular branching
  publication-title: J. Chem. Phys.
– volume: 2
  start-page: 267
  year: 1841
  end-page: 271
  ident: br0340
  article-title: A theorem in the geometry of position
  publication-title: Cambridge Math. J.
– volume: 6
  start-page: 375
  year: 2007
  end-page: 384
  ident: br1610
  article-title: Further results on the largest eigenvalues of the distance matrix and some distance based matrices of connected (molecular) graphs
  publication-title: Internet Electron. J. Mol. Des.
– volume: 5
  start-page: 83
  year: 1976
  end-page: 89
  ident: br0600
  article-title: New bounds on the complexity of the shortest path problem
  publication-title: SIAM J. Comput.
– year: 1990
  ident: br0270
  article-title: Distance in Graphs
– volume: 58
  start-page: 657
  year: 2007
  end-page: 662
  ident: br1570
  article-title: On the largest eigenvalue of the distance matrix of a tree
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 31
  start-page: 517
  year: 1991
  end-page: 523
  ident: br0090
  article-title: Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors
  publication-title: J. Chem. Inf. Comput. Sci.
– year: 1986
  ident: br0380
  article-title: Distances matrices of trees
– volume: 61
  start-page: 1287
  year: 2013
  end-page: 1301
  ident: br0540
  article-title: Further results on distance spectral radius of graphs
  publication-title: Linear Multilinear Algebra
– volume: 55
  start-page: 27
  year: 2008
  end-page: 32
  ident: br1120
  article-title: Estimating the distance energy of graphs
  publication-title: Graph Theory Notes N. Y.
– year: 1992
  ident: br0500
  article-title: A computational attack on Graffiti's matching and chromatic number conjectures
– volume: 13
  start-page: 818
  year: 1996
  end-page: 823
  ident: br0930
  article-title: Estimating phylogenies from distance matrices: additive is superior to ultra-metric estimation
  publication-title: Mol. Biol. Evol.
– start-page: 281
  year: 2005
  end-page: 310
  ident: br0030
  article-title: Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system
  publication-title: Global Optimization: From Theory to Implementation
– volume: 22
  start-page: 305
  year: 1964
  end-page: 317
  ident: br0700
  article-title: Distance matrix of a graph and its realizability
  publication-title: Quart. Appl. Math.
– volume: 29
  start-page: 60
  year: 1978
  end-page: 88
  ident: br0630
  article-title: Distance matrix polynomials of trees
  publication-title: Adv. Math.
– volume: 436
  start-page: 1285
  year: 2012
  end-page: 1296
  ident: br1050
  article-title: On the distance spectral radius of bipartite graphs
  publication-title: Linear Algebra Appl.
– volume: 160
  start-page: 2474
  year: 2012
  end-page: 2478
  ident: br1500
  article-title: Distance spectral spread of a graph
  publication-title: Discrete Appl. Math.
– year: 1998
  ident: br0580
  article-title: Written on the wall: conjectures derived on the basis of the program Galatea Gabriella Graffiti
– year: 1994
  ident: br1420
  article-title: Social Network Analysis: Methods and Applications
– volume: 41
  start-page: 11
  year: 1991
  end-page: 16
  ident: br1300
  article-title: Transmission in graphs: a bound and vertex removing
  publication-title: Math. Slovaca
– year: 2008
  ident: br0880
  article-title: Social Network Analysis
– volume: 28
  start-page: 357
  year: 1983
  end-page: 363
  ident: br0920
  article-title: On the distance polynomial of a graph
  publication-title: Apl. Mat.
– volume: 312
  start-page: 1849
  year: 2012
  end-page: 1856
  ident: br0970
  article-title: Distance spectral radius of digraphs with given connectivity
  publication-title: Discrete Math.
– volume: 64
  start-page: 135
  year: 2010
  end-page: 140
  ident: br0990
  article-title: A note on
  publication-title: MATCH Commun. Math. Comput. Chem.
– year: 2011
  ident: br1360
  article-title: Spectral Graph Theory
– volume: 1
  start-page: 552
  year: 1988
  end-page: 559
  ident: br1430
  article-title: The complexity of metric realization
  publication-title: SIAM J. Discrete Math.
– volume: 311
  start-page: 2117
  year: 2011
  end-page: 2123
  ident: br1490
  article-title: Some graft transformations and its application on a distance spectrum
  publication-title: Discrete Math.
– year: 1986
  ident: br1380
  article-title: Mathematics and Computational Concepts in Chemistry
– volume: 50
  start-page: 3250
  year: 2004
  end-page: 3264
  ident: br0940
  article-title: The similarity metric
  publication-title: IEEE Trans. Inform. Theory
– volume: 5
  start-page: 387
  year: 1984
  end-page: 394
  ident: br0110
  article-title: Computer generation of the characteristic polynomials of chemical graphs
  publication-title: J. Comput. Chem.
– volume: 104
  start-page: 385
  year: 2012
  end-page: 392
  ident: br1510
  article-title: Clique number and distance spectral radii of graphs
  publication-title: Ars Combin.
– year: 2011
  ident: br1530
  article-title: The distance spectrum of some kinds of graphs
– year: 1988
  ident: br0430
  article-title: Recent Results in the Theory of Graph Spectra
– year: 1997
  ident: br0490
  article-title: Geometry of Cuts and Metrics
– volume: 122
  start-page: 103
  year: 1993
  end-page: 112
  ident: br0360
  article-title: Factoring distance matrix polynomials
  publication-title: Discrete Math.
– year: 1979
  ident: br0470
  article-title: Circulant Matrices
  publication-title: Pure Appl. Math.
– volume: 148
  start-page: 129
  year: 2001
  end-page: 144
  ident: br0050
  article-title: Variable neighborhood search for extremal graphs. 8. Variations on Graffiti 105
  publication-title: Congr. Numer.
– volume: 6
  start-page: 361
  year: 2005
  end-page: 375
  ident: br0480
  article-title: Phylogenomics and the reconstruction of the tree of life
  publication-title: Nat. Rev. Genet.
– volume: 1
  start-page: 269
  year: 1959
  end-page: 271
  ident: br0510
  article-title: A note on two problems in connection with graphs
  publication-title: Numer. Math.
– volume: 27
  start-page: 158
  year: 2010
  end-page: 172
  ident: br0530
  article-title: An algorithm for computing cutpoints in finite metric spaces
  publication-title: J. Classification
– volume: 41
  start-page: 575
  year: 2001
  end-page: 581
  ident: br1150
  article-title: The variable molecular descriptors based on distance related matrices
  publication-title: J. Chem. Inf. Comput. Sci.
– volume: 53
  start-page: 321
  year: 1984
  end-page: 402
  ident: br0520
  article-title: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces
  publication-title: Adv. Math.
– volume: 19
  start-page: 239
  year: 1988
  end-page: 257
  ident: br0740
  article-title: On some counting polynomials in chemistry
  publication-title: Discrete Appl. Math.
– volume: 59
  start-page: 745
  year: 2011
  end-page: 754
  ident: br1550
  article-title: Connectivity and minimal distance spectral radius of graphs
  publication-title: Linear Multilinear Algebra
– volume: 313
  start-page: 1655
  year: 2013
  end-page: 1664
  ident: br1540
  article-title: The inertia of distance matrices of some graphs
  publication-title: Discrete Math.
– volume: 63
  start-page: 783
  year: 2010
  end-page: 788
  ident: br0720
  article-title: Some new sharp bounds on the distance spectral radius of graph
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 2
  start-page: 93
  year: 2009
  end-page: 100
  ident: br0820
  article-title: Distance spectrum of graph compositions
  publication-title: Ars Math. Contemp.
– volume: 60
  start-page: 473
  year: 2008
  end-page: 484
  ident: br1110
  article-title: Distance equienergetic graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– year: 2000
  ident: br1210
  article-title: Social Network Analysis: A Handbook
– reference: M. Aouchiche, G. Caporossi, P. Hansen, Variable neighborhood search for extremal graphs. 27. Families of extremal graphs, Les Cahiers du GERAD, G-2007-87, 2007.
– volume: 85
  start-page: 39
  year: 2009
  end-page: 46
  ident: br1140
  article-title: Distance spectra and distance energies of iterated line graphs of regular graphs
  publication-title: Publ. Inst. Math.
– year: 2012
  ident: br0260
  article-title: Spectra of Graphs
– volume: 36
  start-page: 1
  year: 1984
  end-page: 15
  ident: br0810
  article-title: On optimal embeddings of metrics in graphs
  publication-title: J. Combin. Theory Ser. B
– volume: 63
  start-page: 175
  year: 1956
  end-page: 177
  ident: br1080
  article-title: On complementary graphs
  publication-title: Amer. Math. Monthly
– volume: 447
  start-page: 384
  year: 2007
  end-page: 387
  ident: br1600
  article-title: On the largest eigenvalue of the distance matrix of a connected graph
  publication-title: Chem. Phys. Lett.
– volume: 61
  start-page: 729
  year: 1973
  end-page: 735
  ident: br1170
  article-title: The search for useful topological indices in chemistry
  publication-title: Amer. Sci.
– volume: 79
  start-page: 299
  year: 1990
  end-page: 312
  ident: br1220
  article-title: An algorithm and its role in the study of optimal graph realizations of distance matrices
  publication-title: Discrete Math.
– volume: 212
  start-page: 29
  year: 2000
  end-page: 44
  ident: br0330
  article-title: Variable neighborhood search for extremal graphs: I. The AutoGraphiX system
  publication-title: Discrete Math.
– volume: 17
  start-page: 165
  year: 1978
  end-page: 188
  ident: br0410
  article-title: Free trees and bidirectional trees as representations of psychological distance
  publication-title: J. Math. Psych.
– volume: 44
  start-page: 1
  year: 1982
  end-page: 17
  ident: br1280
  article-title: Submatrices of non-tree-realizable distance matrices
  publication-title: Linear Algebra Appl.
– volume: 30
  start-page: 286
  year: 1985
  end-page: 290
  ident: br0670
  article-title: On the distance spectrum of a cycle
  publication-title: Appl. Math.
– volume: 438
  start-page: 4260
  year: 2013
  end-page: 4278
  ident: br0200
  article-title: On the maximal distance spectral radius of graphs without a pendent vertex
  publication-title: Linear Algebra Appl.
– volume: 342
  start-page: 203
  year: 2002
  end-page: 217
  ident: br0760
  article-title: Bounds on the largest eigenvalues of trees with a given size of matching
  publication-title: Linear Algebra Appl.
– volume: 60
  start-page: 3
  year: 2008
  end-page: 14
  ident: br0390
  article-title: New spectral indices for molecule description
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 12
  start-page: 29
  year: 1976
  end-page: 31
  ident: br1060
  article-title: Realizing the distance matrix of a graph
  publication-title: Elektron. Inform. Kybernet.
– volume: 438
  start-page: 3490
  year: 2013
  end-page: 3503
  ident: br1410
  article-title: On distance spectral radius of graphs
  publication-title: Linear Algebra Appl.
– volume: 64
  start-page: 129
  year: 2010
  end-page: 134
  ident: br0230
  article-title: Note on the distance energy of graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 61
  start-page: 847
  year: 2013
  end-page: 855
  ident: br1040
  article-title: On the distance spectral radius of trees
  publication-title: Linear Multilinear Algebra
– volume: 20
  start-page: 168
  year: 2010
  end-page: 179
  ident: br1330
  article-title: Distance spectral radius of trees with fixed maximum degree
  publication-title: Electron. J. Linear Algebra
– volume: 83
  start-page: 227
  year: 2010
  end-page: 242
  ident: br1590
  article-title: Mathematical properties of molecular descriptors based on distances
  publication-title: Croat. Chem. Acta
– volume: 147
  start-page: 35
  year: 1995
  end-page: 55
  ident: br0240
  article-title: A computational attack on the conjectures of Graffiti: New counterexamples and proofs
  publication-title: Discrete Math.
– year: August 2000
  ident: br0310
  article-title: Découverte par Ordinateur en Théorie de Graphes
– volume: 286
  start-page: 241
  year: 2004
  end-page: 244
  ident: br0570
  article-title: Addressing the Petersen graph
  publication-title: Discrete Math.
– volume: 28
  start-page: 75
  year: 1990
  end-page: 81
  ident: br1180
  article-title: The distance spectrum of the path
  publication-title: Linear Multilinear Algebra
– volume: 401
  start-page: 193
  year: 2005
  end-page: 209
  ident: br0160
  article-title: On distance matrices and Laplacians
  publication-title: Linear Algebra Appl.
– volume: 11
  start-page: 223
  year: 1992
  end-page: 258
  ident: br1030
  article-title: The distance matrix in chemistry
  publication-title: J. Math. Chem.
– volume: 11
  start-page: 829
  year: 1990
  end-page: 836
  ident: br0100
  article-title: Computer generation of distance polynomials of graphs
  publication-title: J. Comput. Chem.
– volume: 30
  start-page: 1164
  year: 2009
  end-page: 1171
  ident: br0900
  article-title: Optimal realization of generic 5-point metrics
  publication-title: European J. Combin.
– volume: 311
  start-page: 2593
  year: 2011
  end-page: 2600
  ident: br0450
  article-title: Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
  publication-title: Discrete Math.
– volume: 36
  start-page: 724
  year: 1935
  end-page: 732
  ident: br1200
  article-title: Remarks to Maurice Fréchet's article “Sur la définition axiomatique d'une classe d'espace distanciés vectoriellement applicable sur l'espace de Hilbert”
  publication-title: Ann. of Math.
– volume: 443
  start-page: 153
  year: 2014
  end-page: 163
  ident: br0980
  article-title: On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
  publication-title: Linear Algebra Appl.
– volume: 70
  start-page: 157
  year: 2013
  end-page: 162
  ident: br1350
  article-title: Proof of a conjecture on distance energy of complete multipartite graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– start-page: 156
  year: 1997
  end-page: 171
  ident: br0300
  article-title: The inverse shortest paths problem with upper bounds on shortest paths costs
  publication-title: Network Optim.
– volume: 15
  start-page: 269
  year: 1994
  end-page: 275
  ident: br0910
  article-title: Distance-regular graphs the distance matrix of which has only one positive eigenvalue
  publication-title: European J. Combin.
– volume: 31
  start-page: 581
  year: 1966
  end-page: 603
  ident: br1190
  article-title: The centrality index of a graph
  publication-title: Psychometrika
– volume: 13
  start-page: 42
  year: 2002
  end-page: 65
  ident: br0120
  article-title: A survey on integral graphs
  publication-title: Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat.
– volume: 65
  start-page: 277
  year: 1987
  end-page: 287
  ident: br1240
  article-title: A note on distance matrices with unicyclic graph realizations
  publication-title: Discrete Math.
– volume: 174
  start-page: 102
  year: 2006
  end-page: 111
  ident: br1390
  article-title: A constructive algorithm for realizing a distance matrix
  publication-title: European J. Oper. Res.
– volume: 3
  start-page: 19
  year: 1938
  end-page: 22
  ident: br1460
  article-title: Discussion of a set of points in terms of their mutual distances
  publication-title: Psychometrika
– year: 1983
  ident: br0870
  article-title: Chemical Applications of Topology and Graph Theory
– volume: 62
  start-page: 667
  year: 2009
  end-page: 672
  ident: br0460
  article-title: On the largest eigenvalue of the distance matrix of a bipartite graph
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 14
  start-page: 23
  year: 1976
  end-page: 39
  ident: br0560
  article-title: On the distance matrix of a tree
  publication-title: Discrete Math.
– volume: 22
  start-page: 1136
  year: 2009
  end-page: 1140
  ident: br1340
  article-title: The distance spectrum and energy of the compositions of regular graphs
  publication-title: Appl. Math. Lett.
– volume: 3
  start-page: 1
  year: 1990
  end-page: 6
  ident: br0130
  article-title: Recognition of tree metrics
  publication-title: SIAM J. Discrete Math.
– volume: 30
  start-page: 215
  year: 1989
  end-page: 220
  ident: br0400
  article-title: A fast algorithm for constructing trees from distance matrices
  publication-title: Inform. Process. Lett.
– volume: 3
  start-page: 103
  year: 1988
  end-page: 122
  ident: br0010
  article-title: On optimal realizations of finite metric spaces by graphs
  publication-title: Discrete Comput. Geom.
– volume: 31
  start-page: 1662
  year: 2010
  end-page: 1666
  ident: br0070
  article-title: On a conjecture about the Szeged index
  publication-title: European J. Combin.
– volume: 2013
  start-page: 707954
  year: 2013
  ident: br1560
  article-title: The distance matrices of some graphs related to wheel graphs
  publication-title: J. Appl. Math.
– year: 2000
  ident: br1370
  article-title: Handbook of Molecular Descriptors
– year: 1995
  ident: br0420
  article-title: Spectra of Graphs—Theory and Applications
– year: 2011
  ident: br0770
  article-title: Extremal problems and algorithms for graph invariants based on eigenvalues and distances
– year: 1976
  ident: br0080
  article-title: Chemical Applications of Graph Theory
– volume: 1
  start-page: 85
  year: 1977
  end-page: 88
  ident: br0620
  article-title: On the distance matrix of a directed graph
  publication-title: J. Graph Theory
– volume: 60
  start-page: 1115
  year: 2012
  end-page: 1120
  ident: br0960
  article-title: Sharp bounds on distance spectral radius of graphs
  publication-title: Linear Multilinear Algebra
– ident: br0950
  article-title: Minimum distance spectral radius of graphs with given edge connectivity
– volume: 439
  start-page: 2240
  year: 2013
  end-page: 2249
  ident: br1070
  article-title: Distance spectral radius of trees with fixed number of pendent vertices
  publication-title: Linear Algebra Appl.
– volume: 14
  start-page: 365
  year: 1990
  end-page: 369
  ident: br1020
  article-title: The distance spectrum of a tree
  publication-title: J. Graph Theory
– volume: 30
  start-page: 255
  year: 1972–1973
  end-page: 269
  ident: br1090
  article-title: The distance matrix of a graph and its tree realization
  publication-title: Quart. Appl. Math.
– year: 1993
  ident: br0170
  article-title: Algebraic Graph Theory
– volume: 192
  start-page: 337
  year: 1998
  end-page: 346
  ident: br1400
  article-title: Trees related to realizations of distance matrices
  publication-title: Discrete Math.
– volume: 161
  start-page: 466
  year: 2013
  end-page: 546
  ident: br0060
  article-title: A survey of Nordhaus–Gaddum type relations
  publication-title: Discrete Appl. Math.
– volume: 63
  start-page: 432
  year: 2001
  end-page: 448
  ident: br0350
  article-title: Distance realization problems with applications to Internet tomography
  publication-title: J. Comput. System Sci.
– start-page: 99
  year: 1973
  end-page: 110
  ident: br0640
  article-title: On embedding graphs in squashed cubes
  publication-title: Graph Theory and Applications
– year: 1989
  ident: br0250
  article-title: Distance-Regular Graphs
  publication-title: A Series of Modern Surveys in Mathematics
– volume: 439
  start-page: 2428
  year: 2013
  end-page: 2433
  ident: br1470
  article-title: On the least distance eigenvalue of a graph
  publication-title: Linear Algebra Appl.
– volume: 50
  start-page: 2495
  year: 1971
  end-page: 2519
  ident: br0650
  article-title: On the addressing problem for loop switching
  publication-title: Bell Syst. Tech. J.
– volume: 4
  start-page: 269
  year: 2010
  end-page: 277
  ident: br1000
  article-title: On the spectral radius of the distance matrix
  publication-title: Appl. Anal. Discrete Math.
– year: 2009
  ident: br0440
  article-title: An Introduction to the Theory of Graph Spectra
– volume: 1
  start-page: 215
  year: 1978–1979
  end-page: 239
  ident: br0610
  article-title: Centrality in social networks conceptual clarification
  publication-title: Soc. Netw.
– volume: 3
  start-page: 219
  year: 1977
  end-page: 232
  ident: br1010
  article-title: On the spectral characterisation of trees
  publication-title: Ars Combin.
– volume: 5
  start-page: 117
  year: 1984
  end-page: 132
  ident: br1250
  article-title: A note on optimal and suboptimal digraph realizations of quasidistance matrices
  publication-title: SIAM J. Algebr. Discrete Methods
– volume: 25
  start-page: 315
  year: 2012
  end-page: 319
  ident: br1480
  article-title: Some graft transformations and its application on the distance spectral radius of a graph
  publication-title: Appl. Math. Lett.
– volume: 105
  start-page: 6232
  year: 2001
  end-page: 6242
  ident: br0590
  article-title: Distance matrices, wiener indices, and related invariants of fullerenes
  publication-title: J. Phys. Chem. A
– start-page: 383
  year: 1966
  end-page: 388
  ident: br1270
  article-title: Some results on the tree realization of a distance matrix
  publication-title: Théorie des Graphes
– year: February 2006
  ident: br0020
  article-title: Comparaison Automatisée d'Invariants en Théorie des Graphes
– volume: 60
  start-page: 461
  year: 2008
  end-page: 472
  ident: br0860
  article-title: On distance energy of graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 449
  start-page: 194
  year: 2014
  end-page: 209
  ident: br1440
  article-title: Sharp bounds for the spectral radius of nonnegative matrices
  publication-title: Linear Algebra Appl.
– volume: 63
  start-page: 1
  year: 1994
  end-page: 22
  ident: br0290
  article-title: On the use of an inverse shortest path algorithm for recovering linearly correlated costs
  publication-title: Math. Program.
– volume: 288
  start-page: 527
  year: 1985
  end-page: 536
  ident: br0660
  article-title: On isometric embeddings of graphs
  publication-title: Trans. Amer. Math. Soc.
– volume: 158
  start-page: 1799
  year: 2010
  end-page: 1806
  ident: br0780
  article-title: Distance spectral radius of trees with given matching number
  publication-title: Discrete Appl. Math.
– year: 1988
  ident: 10.1016/j.laa.2014.06.010_br0430
– volume: 3
  start-page: 103
  year: 1988
  ident: 10.1016/j.laa.2014.06.010_br0010
  article-title: On optimal realizations of finite metric spaces by graphs
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/BF02187901
– year: 1986
  ident: 10.1016/j.laa.2014.06.010_br1380
– volume: 1
  start-page: 215
  year: 1978
  ident: 10.1016/j.laa.2014.06.010_br0610
  article-title: Centrality in social networks conceptual clarification
  publication-title: Soc. Netw.
  doi: 10.1016/0378-8733(78)90021-7
– volume: 64
  start-page: 129
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0230
  article-title: Note on the distance energy of graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– year: 1998
  ident: 10.1016/j.laa.2014.06.010_br0580
– volume: 13
  start-page: 42
  year: 2002
  ident: 10.1016/j.laa.2014.06.010_br0120
  article-title: A survey on integral graphs
  publication-title: Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat.
– volume: 25
  start-page: 27
  year: 1989
  ident: 10.1016/j.laa.2014.06.010_br0370
  article-title: On a conjecture of Graham and Lovász about distance matrices
  publication-title: Discrete Appl. Math.
  doi: 10.1016/0166-218X(89)90044-9
– volume: 85
  start-page: 39
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br1140
  article-title: Distance spectra and distance energies of iterated line graphs of regular graphs
  publication-title: Publ. Inst. Math.
  doi: 10.2298/PIM0999039R
– volume: 288
  start-page: 527
  year: 1985
  ident: 10.1016/j.laa.2014.06.010_br0660
  article-title: On isometric embeddings of graphs
  publication-title: Trans. Amer. Math. Soc.
  doi: 10.1090/S0002-9947-1985-0776391-5
– ident: 10.1016/j.laa.2014.06.010_br0040
– volume: 67
  start-page: 4517
  year: 1977
  ident: 10.1016/j.laa.2014.06.010_br0190
  article-title: Information theory, distance matrix, and molecular branching
  publication-title: J. Chem. Phys.
  doi: 10.1063/1.434593
– year: 1979
  ident: 10.1016/j.laa.2014.06.010_br0470
  article-title: Circulant Matrices
– year: 1995
  ident: 10.1016/j.laa.2014.06.010_br0420
– volume: 27
  start-page: 158
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0530
  article-title: An algorithm for computing cutpoints in finite metric spaces
  publication-title: J. Classification
  doi: 10.1007/s00357-010-9055-7
– volume: 437
  start-page: 2128
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br0210
  article-title: On the distance spectral radius of cacti
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2012.06.008
– volume: 31
  start-page: 59
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br1130
  article-title: Bounds for the distance energy of a graph
  publication-title: Kragujevac J. Math.
– volume: vol. 12
  start-page: 139
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br1320
  article-title: Spectral properties of distance matrix of graphs
– year: 2009
  ident: 10.1016/j.laa.2014.06.010_br0440
– year: 1993
  ident: 10.1016/j.laa.2014.06.010_br0170
– year: 1992
  ident: 10.1016/j.laa.2014.06.010_br0500
– volume: 44
  start-page: 1
  year: 1982
  ident: 10.1016/j.laa.2014.06.010_br1280
  article-title: Submatrices of non-tree-realizable distance matrices
  publication-title: Linear Algebra Appl.
  doi: 10.1016/0024-3795(82)90001-5
– year: 1989
  ident: 10.1016/j.laa.2014.06.010_br0250
  article-title: Distance-Regular Graphs
  doi: 10.1007/978-3-642-74341-2
– volume: 439
  start-page: 3955
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1450
  article-title: On the distance and distance signless Laplacian spectral radii of bicyclic graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2013.10.005
– volume: 28
  start-page: 357
  year: 1983
  ident: 10.1016/j.laa.2014.06.010_br0920
  article-title: On the distance polynomial of a graph
  publication-title: Apl. Mat.
  doi: 10.21136/AM.1983.104047
– volume: 79
  start-page: 299
  year: 1990
  ident: 10.1016/j.laa.2014.06.010_br1220
  article-title: An algorithm and its role in the study of optimal graph realizations of distance matrices
  publication-title: Discrete Math.
  doi: 10.1016/0012-365X(90)90337-H
– volume: 1
  start-page: 269
  year: 1959
  ident: 10.1016/j.laa.2014.06.010_br0510
  article-title: A note on two problems in connection with graphs
  publication-title: Numer. Math.
  doi: 10.1007/BF01386390
– volume: 311
  start-page: 2593
  year: 2011
  ident: 10.1016/j.laa.2014.06.010_br0450
  article-title: Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2011.07.034
– volume: 2
  start-page: 93
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br0820
  article-title: Distance spectrum of graph compositions
  publication-title: Ars Math. Contemp.
  doi: 10.26493/1855-3974.103.e09
– volume: 65
  start-page: 277
  year: 1987
  ident: 10.1016/j.laa.2014.06.010_br1240
  article-title: A note on distance matrices with unicyclic graph realizations
  publication-title: Discrete Math.
  doi: 10.1016/0012-365X(87)90059-8
– volume: 12
  start-page: 29
  year: 1976
  ident: 10.1016/j.laa.2014.06.010_br1060
  article-title: Realizing the distance matrix of a graph
  publication-title: Elektron. Inform. Kybernet.
– volume: 58
  start-page: 657
  year: 2007
  ident: 10.1016/j.laa.2014.06.010_br1570
  article-title: On the largest eigenvalue of the distance matrix of a tree
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 306
  start-page: 153
  year: 2006
  ident: 10.1016/j.laa.2014.06.010_br1290
  article-title: Integral circulant graphs
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2005.11.006
– year: 1994
  ident: 10.1016/j.laa.2014.06.010_br1420
– volume: 4
  start-page: 1250061
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br1100
  article-title: On the maximal distance spectral radius in a class of bicyclic graphs
  publication-title: Discrete Math. Algorithms Appl.
  doi: 10.1142/S1793830912500619
– volume: 62
  start-page: 667
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br0460
  article-title: On the largest eigenvalue of the distance matrix of a bipartite graph
  publication-title: MATCH Commun. Math. Comput. Chem.
– start-page: 99
  year: 1973
  ident: 10.1016/j.laa.2014.06.010_br0640
  article-title: On embedding graphs in squashed cubes
– volume: 30
  start-page: 286
  year: 1985
  ident: 10.1016/j.laa.2014.06.010_br0670
  article-title: On the distance spectrum of a cycle
  publication-title: Appl. Math.
  doi: 10.21136/AM.1985.104151
– volume: 148
  start-page: 129
  year: 2001
  ident: 10.1016/j.laa.2014.06.010_br0050
  article-title: Variable neighborhood search for extremal graphs. 8. Variations on Graffiti 105
  publication-title: Congr. Numer.
– volume: 1
  start-page: 223
  year: 1988
  ident: 10.1016/j.laa.2014.06.010_br1230
  article-title: An optimality criterion for graph embeddings of metrics
  publication-title: SIAM J. Discrete Math.
  doi: 10.1137/0401023
– volume: 438
  start-page: 3490
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1410
  article-title: On distance spectral radius of graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2012.12.024
– volume: 26
  start-page: 607
  year: 1968
  ident: 10.1016/j.laa.2014.06.010_br0180
  article-title: Properties of the distance matrix of a tree
  publication-title: Quart. Appl. Math.
  doi: 10.1090/qam/265210
– ident: 10.1016/j.laa.2014.06.010_br0320
– volume: 447
  start-page: 384
  year: 2007
  ident: 10.1016/j.laa.2014.06.010_br1600
  article-title: On the largest eigenvalue of the distance matrix of a connected graph
  publication-title: Chem. Phys. Lett.
  doi: 10.1016/j.cplett.2007.09.048
– volume: 311
  start-page: 2117
  year: 2011
  ident: 10.1016/j.laa.2014.06.010_br1490
  article-title: Some graft transformations and its application on a distance spectrum
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2011.05.040
– volume: 312
  start-page: 1849
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br0970
  article-title: Distance spectral radius of digraphs with given connectivity
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2012.02.023
– volume: 41
  start-page: 11
  year: 1991
  ident: 10.1016/j.laa.2014.06.010_br1300
  article-title: Transmission in graphs: a bound and vertex removing
  publication-title: Math. Slovaca
– volume: 286
  start-page: 241
  year: 2004
  ident: 10.1016/j.laa.2014.06.010_br0570
  article-title: Addressing the Petersen graph
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2004.06.006
– volume: 64
  start-page: 261
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br1580
  article-title: On distance spectral radius and distance energy of graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 1
  start-page: 85
  year: 1977
  ident: 10.1016/j.laa.2014.06.010_br0620
  article-title: On the distance matrix of a directed graph
  publication-title: J. Graph Theory
  doi: 10.1002/jgt.3190010116
– volume: 29
  start-page: 60
  year: 1978
  ident: 10.1016/j.laa.2014.06.010_br0630
  article-title: Distance matrix polynomials of trees
  publication-title: Adv. Math.
  doi: 10.1016/0001-8708(78)90005-1
– volume: 25
  start-page: 159
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br0730
  article-title: The metric cutpoint partition problem
  publication-title: J. Classification
  doi: 10.1007/s00357-008-9016-6
– volume: 443
  start-page: 153
  year: 2014
  ident: 10.1016/j.laa.2014.06.010_br0980
  article-title: On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2013.11.015
– volume: 401
  start-page: 193
  year: 2005
  ident: 10.1016/j.laa.2014.06.010_br0160
  article-title: On distance matrices and Laplacians
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2004.05.011
– volume: 433
  start-page: 1005
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0790
  article-title: Distance spectra and distance energy of integral circulant graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2010.04.034
– volume: 63
  start-page: 1
  year: 1994
  ident: 10.1016/j.laa.2014.06.010_br0290
  article-title: On the use of an inverse shortest path algorithm for recovering linearly correlated costs
  publication-title: Math. Program.
  doi: 10.1007/BF01582056
– volume: 36
  start-page: 724
  year: 1935
  ident: 10.1016/j.laa.2014.06.010_br1200
  article-title: Remarks to Maurice Fréchet's article “Sur la définition axiomatique d'une classe d'espace distanciés vectoriellement applicable sur l'espace de Hilbert”
  publication-title: Ann. of Math.
  doi: 10.2307/1968654
– volume: 192
  start-page: 337
  year: 1998
  ident: 10.1016/j.laa.2014.06.010_br1400
  article-title: Trees related to realizations of distance matrices
  publication-title: Discrete Math.
  doi: 10.1016/S0012-365X(98)00081-8
– volume: 6
  start-page: 361
  year: 2005
  ident: 10.1016/j.laa.2014.06.010_br0480
  article-title: Phylogenomics and the reconstruction of the tree of life
  publication-title: Nat. Rev. Genet.
  doi: 10.1038/nrg1603
– volume: 30
  start-page: 255
  year: 1972
  ident: 10.1016/j.laa.2014.06.010_br1090
  article-title: The distance matrix of a graph and its tree realization
  publication-title: Quart. Appl. Math.
  doi: 10.1090/qam/414405
– volume: 439
  start-page: 2428
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1470
  article-title: On the least distance eigenvalue of a graph
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2013.06.029
– volume: 160
  start-page: 2474
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br1500
  article-title: Distance spectral spread of a graph
  publication-title: Discrete Appl. Math.
  doi: 10.1016/j.dam.2012.05.015
– volume: 19
  start-page: 239
  year: 1988
  ident: 10.1016/j.laa.2014.06.010_br0740
  article-title: On some counting polynomials in chemistry
  publication-title: Discrete Appl. Math.
  doi: 10.1016/0166-218X(88)90017-0
– volume: 38
  start-page: 116
  year: 1931
  ident: 10.1016/j.laa.2014.06.010_br0890
  article-title: Graphen und matrizen
  publication-title: Math. Fiz. Lapok
– volume: 59
  start-page: 745
  year: 2011
  ident: 10.1016/j.laa.2014.06.010_br1550
  article-title: Connectivity and minimal distance spectral radius of graphs
  publication-title: Linear Multilinear Algebra
  doi: 10.1080/03081087.2010.499512
– volume: 416
  start-page: 2
  year: 2006
  ident: 10.1016/j.laa.2014.06.010_br0140
  article-title: Determinant of the distance matrix of a tree with matrix weights
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2005.02.022
– volume: 50
  start-page: 2495
  year: 1971
  ident: 10.1016/j.laa.2014.06.010_br0650
  article-title: On the addressing problem for loop switching
  publication-title: Bell Syst. Tech. J.
  doi: 10.1002/j.1538-7305.1971.tb02618.x
– volume: 22
  start-page: 1136
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br1340
  article-title: The distance spectrum and energy of the compositions of regular graphs
  publication-title: Appl. Math. Lett.
  doi: 10.1016/j.aml.2008.11.007
– volume: 24
  start-page: 27
  year: 1973
  ident: 10.1016/j.laa.2014.06.010_br0750
  article-title: Distance polynomial and characterization of a graph
  publication-title: Natur. Sci. Rep. Ochanomizu Univ.
– volume: 30
  start-page: 1164
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br0900
  article-title: Optimal realization of generic 5-point metrics
  publication-title: European J. Combin.
  doi: 10.1016/j.ejc.2008.09.021
– volume: 5
  start-page: 83
  year: 1976
  ident: 10.1016/j.laa.2014.06.010_br0600
  article-title: New bounds on the complexity of the shortest path problem
  publication-title: SIAM J. Comput.
  doi: 10.1137/0205006
– volume: 28
  start-page: 75
  year: 1990
  ident: 10.1016/j.laa.2014.06.010_br1180
  article-title: The distance spectrum of the path Pn and the first distance eigenvector of connected graphs
  publication-title: Linear Multilinear Algebra
  doi: 10.1080/03081089008818032
– volume: 2
  start-page: 35
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br1310
  article-title: Large sets of long distance equienergetic graphs
  publication-title: Ars Math. Contemp.
  doi: 10.26493/1855-3974.93.e75
– start-page: 156
  year: 1997
  ident: 10.1016/j.laa.2014.06.010_br0300
  article-title: The inverse shortest paths problem with upper bounds on shortest paths costs
  publication-title: Network Optim.
  doi: 10.1007/978-3-642-59179-2_8
– volume: 22
  start-page: 305
  year: 1964
  ident: 10.1016/j.laa.2014.06.010_br0700
  article-title: Distance matrix of a graph and its realizability
  publication-title: Quart. Appl. Math.
  doi: 10.1090/qam/184873
– volume: 11
  start-page: 223
  year: 1992
  ident: 10.1016/j.laa.2014.06.010_br1030
  article-title: The distance matrix in chemistry
  publication-title: J. Math. Chem.
  doi: 10.1007/BF01164206
– volume: 53
  start-page: 321
  year: 1984
  ident: 10.1016/j.laa.2014.06.010_br0520
  article-title: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces
  publication-title: Adv. Math.
  doi: 10.1016/0001-8708(84)90029-X
– volume: 60
  start-page: 473
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br1110
  article-title: Distance equienergetic graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 63
  start-page: 175
  year: 1956
  ident: 10.1016/j.laa.2014.06.010_br1080
  article-title: On complementary graphs
  publication-title: Amer. Math. Monthly
  doi: 10.2307/2306658
– volume: 122
  start-page: 103
  year: 1993
  ident: 10.1016/j.laa.2014.06.010_br0360
  article-title: Factoring distance matrix polynomials
  publication-title: Discrete Math.
  doi: 10.1016/0012-365X(93)90289-6
– volume: 61
  start-page: 847
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1040
  article-title: On the distance spectral radius of trees
  publication-title: Linear Multilinear Algebra
  doi: 10.1080/03081087.2012.711324
– volume: 13
  start-page: 123
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br0850
  article-title: On the distance spectra of some graphs
  publication-title: Math. Commun.
– volume: 161
  start-page: 466
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br0060
  article-title: A survey of Nordhaus–Gaddum type relations
  publication-title: Discrete Appl. Math.
  doi: 10.1016/j.dam.2011.12.018
– volume: 31
  start-page: 581
  year: 1966
  ident: 10.1016/j.laa.2014.06.010_br1190
  article-title: The centrality index of a graph
  publication-title: Psychometrika
  doi: 10.1007/BF02289527
– volume: 449
  start-page: 194
  year: 2014
  ident: 10.1016/j.laa.2014.06.010_br1440
  article-title: Sharp bounds for the spectral radius of nonnegative matrices
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2014.02.031
– volume: 1
  start-page: 552
  year: 1988
  ident: 10.1016/j.laa.2014.06.010_br1430
  article-title: The complexity of metric realization
  publication-title: SIAM J. Discrete Math.
  doi: 10.1137/0401051
– volume: 6
  start-page: 303
  year: 1969
  ident: 10.1016/j.laa.2014.06.010_br1260
  article-title: A note on the tree realizability of a distance matrix
  publication-title: J. Combin. Theory Ser. B
  doi: 10.1016/S0021-9800(69)80092-X
– year: 2011
  ident: 10.1016/j.laa.2014.06.010_br1360
– volume: 437
  start-page: 1930
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br1520
  article-title: On the distance spectral radius of some graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2012.04.036
– volume: 411
  start-page: 295
  year: 2005
  ident: 10.1016/j.laa.2014.06.010_br0150
  article-title: Distance matrix and Laplacian of a tree with attached graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2004.06.017
– volume: 64
  start-page: 189
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0800
  article-title: Triply equienergetic graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 60
  start-page: 461
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br0860
  article-title: On distance energy of graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 436
  start-page: 1285
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br1050
  article-title: On the distance spectral radius of bipartite graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2011.07.031
– volume: 3
  start-page: 19
  year: 1938
  ident: 10.1016/j.laa.2014.06.010_br1460
  article-title: Discussion of a set of points in terms of their mutual distances
  publication-title: Psychometrika
  doi: 10.1007/BF02287916
– volume: 6
  start-page: 375
  year: 2007
  ident: 10.1016/j.laa.2014.06.010_br1610
  article-title: Further results on the largest eigenvalues of the distance matrix and some distance based matrices of connected (molecular) graphs
  publication-title: Internet Electron. J. Mol. Des.
– volume: 4
  start-page: 269
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br1000
  article-title: On the spectral radius of the distance matrix
  publication-title: Appl. Anal. Discrete Math.
  doi: 10.2298/AADM100428020L
– year: 2012
  ident: 10.1016/j.laa.2014.06.010_br0260
– year: 2000
  ident: 10.1016/j.laa.2014.06.010_br0310
– volume: 14
  start-page: 23
  year: 1976
  ident: 10.1016/j.laa.2014.06.010_br0560
  article-title: On the distance matrix of a tree
  publication-title: Discrete Math.
  doi: 10.1016/0012-365X(76)90003-0
– volume: 59
  start-page: 365
  year: 2011
  ident: 10.1016/j.laa.2014.06.010_br0680
  article-title: On the distance spectral radius and the distance energy of graphs
  publication-title: Linear Multilinear Algebra
  doi: 10.1080/03081080903503678
– volume: 439
  start-page: 2240
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1070
  article-title: Distance spectral radius of trees with fixed number of pendent vertices
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2013.06.030
– volume: 5
  start-page: 117
  year: 1984
  ident: 10.1016/j.laa.2014.06.010_br1250
  article-title: A note on optimal and suboptimal digraph realizations of quasidistance matrices
  publication-title: SIAM J. Algebr. Discrete Methods
  doi: 10.1137/0605014
– volume: 439
  start-page: 2961
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br0550
  article-title: Sharp bounds on the spectral radius of a nonnegative matrix
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2013.08.026
– volume: 212
  start-page: 29
  year: 2000
  ident: 10.1016/j.laa.2014.06.010_br0330
  article-title: Variable neighborhood search for extremal graphs: I. The AutoGraphiX system
  publication-title: Discrete Math.
  doi: 10.1016/S0012-365X(99)00206-X
– volume: 2013
  start-page: 707954
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1560
  article-title: The distance matrices of some graphs related to wheel graphs
  publication-title: J. Appl. Math.
– volume: 63
  start-page: 783
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0720
  article-title: Some new sharp bounds on the distance spectral radius of graph
  publication-title: MATCH Commun. Math. Comput. Chem.
– year: 1983
  ident: 10.1016/j.laa.2014.06.010_br0870
– year: 2006
  ident: 10.1016/j.laa.2014.06.010_br0020
– volume: 174
  start-page: 102
  year: 2006
  ident: 10.1016/j.laa.2014.06.010_br1390
  article-title: A constructive algorithm for realizing a distance matrix
  publication-title: European J. Oper. Res.
  doi: 10.1016/j.ejor.2005.02.071
– volume: 20
  start-page: 168
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br1330
  article-title: Distance spectral radius of trees with fixed maximum degree
  publication-title: Electron. J. Linear Algebra
  doi: 10.13001/1081-3810.1366
– volume: 48
  start-page: 1142
  year: 1962
  ident: 10.1016/j.laa.2014.06.010_br0710
  article-title: The maximum connectivity of a graph
  publication-title: Proc. Natl. Acad. Sci. USA
  doi: 10.1073/pnas.48.7.1142
– volume: 17
  start-page: 48
  year: 1974
  ident: 10.1016/j.laa.2014.06.010_br0280
  article-title: A note on metric properties of trees
  publication-title: J. Combin. Theory Ser. B
  doi: 10.1016/0095-8956(74)90047-1
– volume: 13
  start-page: 818
  year: 1996
  ident: 10.1016/j.laa.2014.06.010_br0930
  article-title: Estimating phylogenies from distance matrices: additive is superior to ultra-metric estimation
  publication-title: Mol. Biol. Evol.
  doi: 10.1093/oxfordjournals.molbev.a025642
– start-page: 383
  year: 1966
  ident: 10.1016/j.laa.2014.06.010_br1270
  article-title: Some results on the tree realization of a distance matrix
– volume: 61
  start-page: 729
  year: 1973
  ident: 10.1016/j.laa.2014.06.010_br1170
  article-title: The search for useful topological indices in chemistry
  publication-title: Amer. Sci.
– volume: 147
  start-page: 35
  year: 1995
  ident: 10.1016/j.laa.2014.06.010_br0240
  article-title: A computational attack on the conjectures of Graffiti: New counterexamples and proofs
  publication-title: Discrete Math.
  doi: 10.1016/0012-365X(94)00227-A
– volume: 342
  start-page: 203
  year: 2002
  ident: 10.1016/j.laa.2014.06.010_br0760
  article-title: Bounds on the largest eigenvalues of trees with a given size of matching
  publication-title: Linear Algebra Appl.
  doi: 10.1016/S0024-3795(01)00465-7
– year: 2008
  ident: 10.1016/j.laa.2014.06.010_br0880
– volume: 50
  start-page: 3250
  year: 2004
  ident: 10.1016/j.laa.2014.06.010_br0940
  article-title: The similarity metric
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/TIT.2004.838101
– volume: 55
  start-page: 27
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br1120
  article-title: Estimating the distance energy of graphs
  publication-title: Graph Theory Notes N. Y.
– volume: 36
  start-page: 1
  year: 1984
  ident: 10.1016/j.laa.2014.06.010_br0810
  article-title: On optimal embeddings of metrics in graphs
  publication-title: J. Combin. Theory Ser. B
  doi: 10.1016/0095-8956(84)90009-1
– year: 2011
  ident: 10.1016/j.laa.2014.06.010_br1530
– year: 1986
  ident: 10.1016/j.laa.2014.06.010_br0380
– volume: 37
  start-page: 569
  year: 1998
  ident: 10.1016/j.laa.2014.06.010_br0690
  article-title: On structure-dependence of the largest eigenvalue of the distance matrix of an alkane
  publication-title: Indian J. Chem. A
– year: 2011
  ident: 10.1016/j.laa.2014.06.010_br0770
– volume: 83
  start-page: 227
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br1590
  article-title: Mathematical properties of molecular descriptors based on distances
  publication-title: Croat. Chem. Acta
– volume: 64
  start-page: 135
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0990
  article-title: A note on D-equienergetic graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– volume: 2
  start-page: 267
  year: 1841
  ident: 10.1016/j.laa.2014.06.010_br0340
  article-title: A theorem in the geometry of position
  publication-title: Cambridge Math. J.
– volume: 30
  start-page: 215
  year: 1989
  ident: 10.1016/j.laa.2014.06.010_br0400
  article-title: A fast algorithm for constructing trees from distance matrices
  publication-title: Inform. Process. Lett.
  doi: 10.1016/0020-0190(89)90216-0
– volume: 435
  start-page: 2828
  year: 2011
  ident: 10.1016/j.laa.2014.06.010_br0220
  article-title: Distance spectral radius of graphs with r pendent vertices
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2011.04.041
– volume: 15
  start-page: 269
  year: 1994
  ident: 10.1016/j.laa.2014.06.010_br0910
  article-title: Distance-regular graphs the distance matrix of which has only one positive eigenvalue
  publication-title: European J. Combin.
  doi: 10.1006/eujc.1994.1030
– year: 2000
  ident: 10.1016/j.laa.2014.06.010_br1370
– volume: 70
  start-page: 157
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1350
  article-title: Proof of a conjecture on distance energy of complete multipartite graphs
  publication-title: MATCH Commun. Math. Comput. Chem.
– year: 1976
  ident: 10.1016/j.laa.2014.06.010_br0080
– volume: 60
  start-page: 3
  year: 2008
  ident: 10.1016/j.laa.2014.06.010_br0390
  article-title: New spectral indices for molecule description
  publication-title: MATCH Commun. Math. Comput. Chem.
– ident: 10.1016/j.laa.2014.06.010_br0950
– start-page: 281
  year: 2005
  ident: 10.1016/j.laa.2014.06.010_br0030
  article-title: Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system
– volume: 31
  start-page: 517
  year: 1991
  ident: 10.1016/j.laa.2014.06.010_br0090
  article-title: Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors
  publication-title: J. Chem. Inf. Comput. Sci.
  doi: 10.1021/ci00004a014
– volume: 41
  start-page: 575
  year: 2001
  ident: 10.1016/j.laa.2014.06.010_br1150
  article-title: The variable molecular descriptors based on distance related matrices
  publication-title: J. Chem. Inf. Comput. Sci.
  doi: 10.1021/ci0001029
– volume: 3
  start-page: 1
  year: 1990
  ident: 10.1016/j.laa.2014.06.010_br0130
  article-title: Recognition of tree metrics
  publication-title: SIAM J. Discrete Math.
  doi: 10.1137/0403001
– volume: 104
  start-page: 385
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br1510
  article-title: Clique number and distance spectral radii of graphs
  publication-title: Ars Combin.
– volume: 11
  start-page: 829
  year: 1990
  ident: 10.1016/j.laa.2014.06.010_br0100
  article-title: Computer generation of distance polynomials of graphs
  publication-title: J. Comput. Chem.
  doi: 10.1002/jcc.540110706
– start-page: 295
  year: 1986
  ident: 10.1016/j.laa.2014.06.010_br1160
  article-title: The role of topological distance matrix in chemistry
– volume: 14
  start-page: 365
  year: 1990
  ident: 10.1016/j.laa.2014.06.010_br1020
  article-title: The distance spectrum of a tree
  publication-title: J. Graph Theory
  doi: 10.1002/jgt.3190140309
– volume: 105
  start-page: 6232
  year: 2001
  ident: 10.1016/j.laa.2014.06.010_br0590
  article-title: Distance matrices, wiener indices, and related invariants of fullerenes
  publication-title: J. Phys. Chem. A
  doi: 10.1021/jp0104379
– year: 1997
  ident: 10.1016/j.laa.2014.06.010_br0490
– volume: 25
  start-page: 315
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br1480
  article-title: Some graft transformations and its application on the distance spectral radius of a graph
  publication-title: Appl. Math. Lett.
  doi: 10.1016/j.aml.2011.09.007
– volume: 60
  start-page: 1115
  year: 2012
  ident: 10.1016/j.laa.2014.06.010_br0960
  article-title: Sharp bounds on distance spectral radius of graphs
  publication-title: Linear Multilinear Algebra
  doi: 10.1080/03081087.2012.707395
– year: 2000
  ident: 10.1016/j.laa.2014.06.010_br1210
– volume: 5
  start-page: 387
  year: 1984
  ident: 10.1016/j.laa.2014.06.010_br0110
  article-title: Computer generation of the characteristic polynomials of chemical graphs
  publication-title: J. Comput. Chem.
  doi: 10.1002/jcc.540050417
– volume: 61
  start-page: 1287
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br0540
  article-title: Further results on distance spectral radius of graphs
  publication-title: Linear Multilinear Algebra
  doi: 10.1080/03081087.2012.750654
– volume: 158
  start-page: 1799
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0780
  article-title: Distance spectral radius of trees with given matching number
  publication-title: Discrete Appl. Math.
  doi: 10.1016/j.dam.2010.06.018
– volume: 63
  start-page: 432
  year: 2001
  ident: 10.1016/j.laa.2014.06.010_br0350
  article-title: Distance realization problems with applications to Internet tomography
  publication-title: J. Comput. System Sci.
  doi: 10.1006/jcss.2001.1785
– volume: 17
  start-page: 165
  year: 1978
  ident: 10.1016/j.laa.2014.06.010_br0410
  article-title: Free trees and bidirectional trees as representations of psychological distance
  publication-title: J. Math. Psych.
  doi: 10.1016/0022-2496(78)90029-9
– volume: 430
  start-page: 106
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br0830
  article-title: Sharp bounds on the distance spectral radius and the distance energy of graphs
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2008.07.005
– volume: 3
  start-page: 219
  year: 1977
  ident: 10.1016/j.laa.2014.06.010_br1010
  article-title: On the spectral characterisation of trees
  publication-title: Ars Combin.
– volume: 313
  start-page: 1655
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br1540
  article-title: The inertia of distance matrices of some graphs
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2013.04.013
– year: 1990
  ident: 10.1016/j.laa.2014.06.010_br0270
– volume: 32
  start-page: 123
  year: 2009
  ident: 10.1016/j.laa.2014.06.010_br0840
  article-title: D-equienergetic self-complementary graphs
  publication-title: Kragujevac J. Math.
– volume: 438
  start-page: 4260
  year: 2013
  ident: 10.1016/j.laa.2014.06.010_br0200
  article-title: On the maximal distance spectral radius of graphs without a pendent vertex
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2013.01.019
– volume: 31
  start-page: 1662
  year: 2010
  ident: 10.1016/j.laa.2014.06.010_br0070
  article-title: On a conjecture about the Szeged index
  publication-title: European J. Combin.
  doi: 10.1016/j.ejc.2010.04.001
SSID ssj0004702
Score 2.5469618
Snippet In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 301
SubjectTerms Characteristic polynomial
Distance matrix
Eigenvalues
Graph
Largest eigenvalue
Title Distance spectra of graphs: A survey
URI https://dx.doi.org/10.1016/j.laa.2014.06.010
Volume 458
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB5qvehBfGJ9lBx6EmKz6Ta78VarpSr2ZKG3MLvZQEXa0ofgxd_uziapCurBY8IOTGbDzCT7fd8ANEKptCZ9O2Hd9LnKtC-VzHwkNbs0DjSiQ_kOov6Q34_aowp0Sy4MwSqL3J_ndJetizvNIprN2XhMHF8npmcrvhvkSiS-FpeOxDe6_uRGiqBQDOc-rS5PNh3G6wVJeohxJ-FJJNqfatOXetPbhZ2iUfQ6uS97UDGTfdh-XKusLg6gcUPNn_XYc3zJOXrTzHMK1Isrr-MtVvNX83YIw97tU7fvF1MPfB3GYumLiOtUKJWlRnIU9osDWYC2aiD9MxIhN6ydiYy1Ik2neiZGNExFyDGSKk6z1hFUJ9OJOQYv1EZim4swlYKnyFUshRJCBIrZ0ihlDYLyeRNdSILTZIqXpMR-PSc2RAmFKCH8GwtqcLE2meV6GH8t5mUQk2-bmth8_bvZyf_MTmGLrnKk3RlUl_OVObcdw1LVYePyndVhs3P30B_U3QvyAS7qvuA
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEJ4gHtSD8Rnx2QMnk4a2LJ2tN0QJKHCChNtmd7ubYAgQHib-e3e3rY9EPXhtd5LpbDMz7X7fNwDViAoprb4dGjd9IrT0qaDa51bNLk0CyblD-Q7izog8jRvjErQKLoyFVea5P8vpLlvnV2p5NGuLycRyfJ2Ynqn4bpBrsgXbphtAO7-hO77_JEdikEuGE98uL442Hchryq32UEichqdl0f5UnL4UnPYB7OedotfMnDmEkpodwV7_Q2Z1dQzVB9v9GZc9R5hccm-uPSdBvbrzmt5qs3xVbycwaj8OWx0_H3vgyyjBtY8xkSkKoVNFCUfzycHDgJuywe1PI4yIChsadViPpT3WUwnnKhQxJzymIkl1_RTKs_lMnYEXSUV5g2CUUiQpJyKhKBAxEKGpjZRWICiel8lcE9yOppiyAvz1wkyImA0RswC4MKjA7YfJIhPE-GsxKYLIvu0qMwn7d7Pz_5ndwE5n2O-xXnfwfAG79k4Gu7uE8nq5UVemfViLa_d6vANdAb9z
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Distance+spectra+of+graphs%3A+A+survey&rft.jtitle=Linear+algebra+and+its+applications&rft.au=Aouchiche%2C+Mustapha&rft.au=Hansen%2C+Pierre&rft.date=2014-10-01&rft.issn=0024-3795&rft.volume=458&rft.spage=301&rft.epage=386&rft_id=info:doi/10.1016%2Fj.laa.2014.06.010&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_laa_2014_06_010
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0024-3795&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0024-3795&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0024-3795&client=summon